스택과 큐의 차이는?

스택은 후입선출(LIFO), 큐는 선입선출(FIFO) 자료구조입니다.

스택은 마지막에 넣은 것이 먼저 나오는 LIFO 구조로 함수 호출·되돌리기에 쓰입니다. 큐는 먼저 넣은 것이 먼저 나오는 FIFO 구조로 작업 대기열·BFS에 쓰입니다.

핵심 포인트

• 스택: LIFO (콜 스택)
• 큐: FIFO (작업 대기열)
• 용도가 다름