[신입개발자 기술면접] Stack과 Queue의 차이

Stack과 Queue는 데이터를 저장하고 관리하는 데 사용되는 자료 구조입니다.

주요 차이점은 데이터의 저장 및 접근 방식입니다.

 

다음은 Stack과 Queue의 주요 차이점입니다:

1. 데이터의 저장 및 접근 방식:
   • Stack: 후입선출(Last-In, First-Out, LIFO) 방식으로 데이터를 저장 및 접근합니다. 즉, 마지막에 추가된 데이터가 먼저 제거됩니다.
   • Queue: 선입선출(First-In, First-Out, FIFO) 방식으로 데이터를 저장 및 접근합니다. 즉, 처음에 추가된 데이터가 먼저 제거됩니다.
2. 동작:
   • Stack: 주로 "push" (데이터 추가) 및 "pop" (데이터 제거) 연산이 주요합니다.
   • Queue: 주로 "enqueue" (데이터 추가) 및 "dequeue" (데이터 제거) 연산이 주요합니다.
3. 사용 예:
   • Stack: 웹 브라우저의 "뒤로 가기" 기능, 괄호의 균형 확인, 후위 표기법을 사용하는 계산기 등에서 사용됩니다.
   • Queue: 대기열 관리, 프린터 출력, 네트워크 패킷 처리 등의 상황에서 사용됩니다.

간단히 말해, Stack(LIFO)은 마지막에 추가된 항목을 먼저 제거하는 반면, Queue(FIFO)는 처음에 추가된 항목을 먼저 제거합니다.