队列

队列

用队列所需头文件

#include <queue>

定义队列

queue<type> q //type 意思是数据类型，可为int，double等

实现队列的操作

q.push(num)；            //()内填命名如num，将num压入队列尾部  
q.pop()；                //删除队首元素，但不返回  
q.front()；              //返回队首元素，但不删除  
q.back()；               //返回队尾元素，但不删除  
q.size()；               //返回队列中元素的个数  
q.empty()；              //检查队列是否为空  

代码

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

int main()
{
    queue<int> q;  //定义队列 其中"<>"内填类型 如：int，double等
    int sum;
    cout << "输入的数是：" << endl;
    while(cin >>sum)
    {
        q.push(sum);
    }
    cout << "输入的数的数目是：" <<q.size()<<endl;
    cout << "输出的数是：" << endl;
    while(!q.empty())
    {
        cout << q.front() << " "; //输出队列顶部的数
        q.pop();                  //删除队列顶部的数
    }
    cout << endl << "此时在队列里的数的数目是：" << q.size() <<endl;
    return 0;
}

注意： 队列里的q.push(num)；是压入队列尾。栈里的q.push(num)；是压入栈顶。（你四八四入坑了）