큐 (1) 썸네일형 리스트형 스택과 큐 스택(Stack) LIFO(Last In First Out) 구조 입력과 출력이 한 곳에서만 발생하고, top으로 정한 곳을 통해서만 접근 가능 top을 통해 삽입하는 연산을 'push', 삭제하는 연산을 'pop' 시간복잡도 접근: O(N) => top에서부터 순차적으로 접근 삽입 및 삭제: O(1) => 한 곳(top)에서만 발생 활용 후위 표기법 계산 수식의 괄호 검사 실행 취소(undo) 웹 브라우저 방문기록(뒤로 가기) 큐(Queue) FIFO(First In First Out) 구조 한쪽 끝(rear)에서 삽입이, 다른 쪽 끝(front)에서 삭제가 이루어짐 rear를 통해 삽입하는 연산을 'enqueue', front에서 삭제하는 연산을 'dequeue' 시간복잡도 접근: O(N) => 순차.. 이전 1 다음