큐

C++ Queue는 큐의 기능을 제공하는 데이터 구조로, 더 정확하게는 FIFO (First in-First out, 선입선출) 원칙을 따릅니다. 이는 큐에 먼저 추가된 요소가 큐에서 먼저 나가거나 먼저 제거된다는 것을 의미합니다.

queue<dataType> queueName;

C++에서 큐를 생성하려면, #include <queue>를 사용하여 C++ 파일 상단에 queue 헤더 파일을 포함해야 합니다.

이제 프로그램에서 다음과 같이 큐를 선언할 수 있습니다.

queue<int> queueOfNums;

큐에 새로운 요소를 추가하는 방법을 배워야 합니다. push() 메서드를 사용하여 이를 수행합니다. push() 메서드는 큐의 끝에 새로운 요소를 삽입합니다.

queueOfNums.push(1);
queueOfNums.push(2);
...

다음으로, 큐의 요소를 표시하고 싶습니다. 큐이기 때문에 큐에 가장 먼저 추가된 요소를 표시할 수 있습니다. 이를 위해 front() 메서드를 사용합니다. 이 메서드는 큐의 첫 번째 요소를 반환합니다.

cout << queueOfNums.front();

Output:
1

가장 위의 요소 또는 스택의 마지막 요소만 출력할 수 있는 stack과 달리, 큐를 사용하면 큐의 마지막 값도 출력할 수 있습니다. back() 메서드를 사용하여 이를 수행하며, 이 메서드는 큐의 마지막 요소를 반환합니다.

queueOfNums.push(3);
cout << queueOfNums.back();

Output:
3

또한 큐에서 요소를 제거하는 방법도 배워야 합니다. 안타깝게도 큐의 특성상 맨 앞에 있고 가장 먼저 추가된 요소만 제거할 수 있습니다. 큐이기 때문에 마지막 요소를 먼저 제거할 수는 없으며, 이를 위해서는 stack과 LIFO (Last in-First out, 후입선출) 원칙을 사용해야 합니다.

따라서 pop() 메서드를 사용하여 맨 앞의 요소를 제거합니다.

queueOfNums.pop();
cout << queueOfNums.front() << endl;
queueOfNums.pop();
cout << queueOfNums.front();

Output:
1
2

큐 메서드 (Queue Methods)