스택(Stack)과 큐(Queue)

1. 스택이란?

스택이란 쌓다라는 의미로, 데이터를 차곡차곡 쌓아 올린 자료구조를 말함. 데이터가 순서대로 쌓이고 가장 마지막에 쌓인 자료가 가장 먼저 삭제되는 구조로 LIFO(Last In First Out)이다.

스택에서 삽입 연산은 push(), 삭제 연산은 pop()이라고 한다.

2. 스택의 예시

웹 브라우저 방문기록(뒤로가기)
실행 취소
역순 문자열 만들기
후위 표기법 계산

3. 큐란?

스택과는 다르게 먼저 들어온 것이 먼저 나가는 선입선출 구조를 가지고 있으며 이를 FIFO(First In First Out)이라고 한다.

큐에서 삽입 연산은 push(), 삭제 연산은 shift()이라고 한다.

4. 큐의 사용사례

은행업무
우선순위 작업 예약
대기시간