数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果

C++的头文件已经包含了队列如下所示，但我们也要了解一下他们的实现原理，而且stl提供的容器都是“通用版本”，在解决某些具体问题时，stl不一定是最合适最高效的，有时候还是要自己实现特化版本……，所以自己编写一次代码

直接调用头文件方法

代码如下：

#include <iostream>
#include<queue>//头文件

using namespace std;

int main()
{
    queue<int> q;
    for(int i=0;i<10;++i)
        q.push(i+1);//入队1到10

    int queue_head=q.front();//获取队首元素
    int queue_number=q.size();//获取队列元素个数
    cout<<"队首元素为:"<<queue_head<<endl;
    cout<<"队列元素总个数为："<<queue_number<<endl;

    cout<<"队列元素依次出队"<<endl;
    while(!q.empty())
    {
        cout<<q.front()<<" ";//cout<<q.pop()<<" "出错
        q.pop();
    }

    return 0;
}

运行结果