스택과 큐
대표적인 선형 자료구조인 스택과 큐는 데이터를 넣고 빼는 순서에서 차이가 있습니다. 두 자료구조의 특징과 연산을 정리해 보겠습니다.
스택 (Stack)
- 쌓아 올리듯이 넣고 빼는 자료구조를 의미합니다.
- top을 통해서만 삽입/삭제가 가능합니다.
- 후입선출 (LIFO, Last-In-First-Out) 방식입니다.
- push : 삽입하는 연산
- pop : 삭제하는 연산
- 예시 : 웹 브라우저의 뒤로 가기
큐 (Queue)
- 가장 먼저 추가된 데이터가 가장 먼저 제거되는 자료구조입니다.
- 선입선출 (FIFO, First-In-First-Out) 방식입니다.
- 인큐 (enqueue) : 데이터를 추가하는 작업
- 디큐 (dequeue) : 데이터를 제거하는 작업
- 예시 : 대기열
한 줄 요약
스택은 top에서만 넣고 빼는 후입선출(LIFO) 구조이고, 큐는 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO) 구조입니다.