[데이터 구조] C++ 큐(Queue)

큐(Queue)는 무엇일까? 큐(Queue)는 입선출법 First In First Out(FIFO) 특성을 갖고 있어 가장 먼저 저장된 요소부터 순차적으로 요소를 삭제하고 반환하는 데이터 구조입니다.

그렇기 때문에 큐(Queue)는 한쪽 위치(rear)에서 요소(element)를 삽입(insert)하고 다른 쪽 위치(front)에서 삭제(delete)가 이루어집니다. rear는 다음 요소를 넣을 위치, front는 원소를 읽을 위치를 뜻합니다. 선행 큐(Linear queue): rear에서 insert, front에서 delete 큐(Queue)에 적용하는 2가지 연산은 삽입 연산 (Insert)와 삭제 연산 (Delete)이라고 합니다. insert: 큐(Queue)의 rear에 요소를 삽입/저장하는 연산 delete : 큐(Queue)의 front에서 요소를 삭제/반환하는 연산 큐(Queue) 관련 연산 Create_queue : 큐(queue)를 생성.

요소가 없는 상태 in...