隊列

隊列

用隊列所需頭文件

#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)；是壓入棧頂。（你四八四入坑了）