스택(Stack)과 큐(Queue)의 차이점

스택(Stack) vs 큐(Queue) 차이점 요약 자료 처리 방식 스택: 후입선출(LIFO) 큐: 선입선출(FIFO) 입출력 방향 스택: 한 쪽(top)에서만 push/pop 큐: 한 쪽에서 입력(rear), 반대쪽에서 출력(front) 사용 예시 스택: 함수 호출, 실행 취소 큐: 작업 처리 순서, 메시지 큐 주요 연산 스택: push, pop, top 큐: enqueue, dequeue, front

 

 

면접 스타일 답변 예시:

스택은 데이터를 후입선출 방식으로 처리하며 가장 나중에 들어온 데이터가 먼저 나갑니다.
반면 큐는 선입선출 구조로 가장 먼저 들어온 데이터가 가장 먼저 처리됩니다.
스택은 주로 함수 호출이나 실행 취소 기능에 활용되며 큐는 작업 순서를 유지해야 하는 상황에서 많이 사용됩니다.