[면접 준비] Stack과 Queue 비교 설명하기

학습 키워드: stack, queue

 

2024-08-07 면접 카타 질문

Stack과 Queue를 비교설명해주세요:

 Stack은 마지막에 들어온 항목이 먼저 빠져나오는 후입선출(LIFO) 구조이며, 함수의 콜 스택 관리, undo 메커니즘, 백트래킹 알고리즘 등에 사용됩니다. 기본적으로 스택의 가장 위에 있는 항목만 접근이 가능합니다.

 

 Queue는 먼저 들어온 항목이 먼저 나가는 선입선출(FIFO) 구조로, 작업 스케쥴링이나 BFS 알고리즘 구현 등에 사용됩니다. 기본적으로 LinkedList로 구현되며, 맨 앞의 HEAD 노드와 맨 뒤의 TAIL 노드에 접근이 가능합니다.

 

 

--