[자료구조] 큐(Queue)의 개념과 구현(1)

큐(Queue)란? 큐는 먼저 들어온 데이터가 먼저 나가는 특성인 선입선출(FIFO)의 특징을 가진 선형 자료구조이다. 큐는 뒤쪽(rear)에서 데이터가 삽입되고, 앞쪽(front)에서 데이터 삭제가 이루어진다. 스택(Stack)과의 차이점 스택(Stack)은 데이터의 삽입과 삭제가 같은 곳(top)에서 이루어지지만, 큐는 데이터의 삽입과 삭제가 다른 곳에서 수행된다. 또한 후입선출(LIFO)의 특징을 가진 스택과는 달리, 큐는 선입선출(FIFO)의 특징을 가지고 있다. 큐의 삽입과 삭제 enqueue : 큐의 맨 뒤(rear)에 원소를 추가 - push() dequeue : 큐의 맨 앞(front)에 있는 원소를 삭제 - pop() 그림과 함께 차례대로 살펴보겠다. 먼저 enqueue(30)을 실행하면..

원문링크 : [자료구조] 큐(Queue)의 개념과 구현(1)