C++ 队列（queue）使用简述

目录

1、有关函数的作用

2、测试用例

至于队列的结构与原理（FIFO，先入先出）这里就不细说了，这里主要记录下 C++ 的头文件 中有关队列的操作是如何使用的。

1、有关函数的作用

queue q;	定义一个参数类型为 type 的队列
q.push(val)	元素入队，无返回值
q.front()	返回队首元素，且该元素不出列
q.pop()	队首元素出队，不返回元素，无返回值
q.back()	返回队尾元素，且该元素不出列
q.empty()	判断队是否为空，是返回 true
q.size()	返回队中元素数量

2、测试用例

#include 
#include 
using namespace std;

int main(void)
{
    queue myQueue;
    myQueue.push(1); // 入队
    myQueue.push(2);
    myQueue.push(3);
    int num = myQueue.size();  // 队列大小
    cout << "size: " << num << endl;
    for (int i = 0; !myQueue.empty(); i++)  // 队列是否为空
    {
        cout << "head: " << myQueue.front() << endl; // 返回队首元素
        cout << "tail: " << myQueue.back() << endl; // 返回队尾元素
        myQueue.pop(); // 队首元素出队
    }
    
    return 0;
}
// 运行结果 //
size: 3
head: 1
tail: 3
head: 2
tail: 3
head: 3
tail: 3