(Data_structure) Queue

1. Queue

Fig.1 Queue 구조

Queue는 FIFO구조 즉, 최근에 입력된게 나중에 나오는 구조이다.

Queue의 ADT를 보면

enqueue(): 가장 뒤에 data input

dequeue(): 가장 앞에 있는 data output

front(): 큐의 가장 앞에 있는 항목 return

isempty(): 큐가 비어있는지 확인

size(): 큐에 저장된 data 수 return

 

밑에 코드는 queue를 활용해서 구현한 예시 코드이다.

#include <iostream>
#include <queue>

using namespace std;

int main() {
    // 큐 생성
    queue<int> myQueue;

    // Enqueue (추가)
    myQueue.push(10);
    myQueue.push(20);
    myQueue.push(30);

    // Size (크기)
    cout << "Size of the queue: " << myQueue.size() << "\n";

    // Front (가장 앞에 있는 항목)
    cout << "Front element: " << myQueue.front() << "\n";

    // Dequeue (제거)
    myQueue.pop();

    // Size 다시 확인
    cout << "Size after dequeue: " << myQueue.size() << endl;

    return 0;
}