큐(Queue) 와 Stack

큐 (Queue)

- 데이터를 일시적으로 저장하기 위한 자료구조

- 선입선출 구조(FIFO, First In First Out)

 ex) 은행창구 대기열, 마트의 계산 대기열

- 관련용어: front, rear, overflow, push, empty, pull

- 사라진 메모리를 없애주는 작업이 필요하다. (재인덱싱)