C++ STL queue 队列

C++ STL queue 队列

代码

#include<iostream>
#include<queue>
using namespace std;

int main(){ 
    queue<int>q;
    for(int i=0; i<10; i++){
        q.push(i); // 入队列
        cout << i << " ";
    }
    cout << endl;

    for(int i=0; i<10; i++){
        // 获取首元素
        cout << q.front() << " ";
        q.pop(); // 出列
    }
    cout << endl;
}

输出

[huang@SH-NB-0313 ~/temp]$ gcc new_day.cpp -lstdc++ 
[huang@SH-NB-0313 ~/temp]$ ./a.out 
0 1 2 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 8 9 

函数

front()	//返回队首元素 O(1)
back()	//返回队尾元素 O(1)
push()	//尾部添加一个元素副本 进队O(1)
pop()	//删除第一个元素 出队 O(1)
size()	//返回队列中元素个数，返回值类型unsigned int O(1)
empty()	//判断是否为空，队列为空，返回true O(1)

示例二：

#include <iostream>
#include <queue>

int main() {
    std::queue<int> dataQueue;

    // 使用 push 方法初始化队列
    int initialData[] = {1, 2, 3, 4, 5};
    for (int i : initialData) {
        dataQueue.push(i);
    }

    // 输出队列中的数据
    while (!dataQueue.empty()) {
        std::cout << dataQueue.front() << "," << std::endl;
        dataQueue.pop();
    }

    return 0;
}