스택, 큐 개념정리
스택, 큐 개념정리스택(stack)은 가장 마지막에 저장(push)된 데이터가 가장 먼저 삭제(pop)되는 후입선출(LIFO, Last In First Out)구조를 가진 자료구조이다.스택은 한쪽 방향에서만 데이터의 삽입/삭제 연산이 가능하다.스택 용어top(peek) : 가장 최근에 저장된 데이터이자 가장 먼저 삭제 될 데이터push : 데이터를 삽입하는 연산pop : 데이터를 삭제하는 연산stack overflow : 스택에 저장된 데이터가 정해진 스택의 크기보다 클 경우 생기는 오류stack underflow : 비어있는 스택에서 원소를 추출하려고 할 경우 생기는 오류 시간 복잡도 삽입/삭제 : O(1)탐색 : O(n) 사용되는 예시 브라우저 방문기록실행 취소(undo)후위 표기법 계산재귀 함수큐..
