공부와 취미 사이 그 어딘가

자료구조에는 여러가지가 있는데, 가장 대표적인 자료구조로 배열(Array), 스택(Stack), 큐(Queue)가 있다. 보통 스택(Stack)과 큐(Queue)라고 하면 LIFO, FIFO로 설명한다. 스택은 LIFO(Last In, First Out), 큐는 FIFO(First In, First Out) 즉, 후입선출, 선입선출을 의미한다. 다시 말해, 데이터를 쌓아서 어떻게 출력할 것인가에 대한 자료구조이다. 이 글에서는 큐(Queue)에 대해 알아보고자 한다. 큐(Queue)란? : 큐는 선입선출(FIFO, First In First Out) 기반의 자료 구조이다. 반대로 LILO(Last In Last Out)으로 설명되기도 한다. 큐를 사용하면 데이터를 추가한 순서대로 제거할 수 있어서 스트리..