1. 程式人生 > >c++ queue類

c++ queue類

自己用程式碼實現了一遍queue類的各個函式,具體使用見註釋,執行效果見截圖

ACM模板

/*queue被稱為佇列,是一種先進先出(FIFO)的容器介面卡。*/  
/*它只允許在一端插入元素操作,在另一端進行刪除元素操作*/  
/*插入的一端稱為隊尾,刪除的一端稱為隊頭*/  
#include<iostream>//如果要使用queue類中的函式,需要以下檔案包含命令   
#include<queue>  
using namespace std;   
  
 
/*queue類中的函式可以分為以下幾類:*/  
/*構造類函式,queue建構函式*/  
/*容器類函式,主要包括empty函式與size函式*/  
/*存取類函式,主要包括front函式和back函式*/  
/*操作類函式,主要push函式和pop函式*/</span>  
  
int main()  
{  
    queue<int>Q;//queue建構函式的作用是建立queue容器並初始化容器中的元素,沒有返回值   
    Q.push(10);//push函式的作用是在queue隊尾插入新的元素,沒有返回值   
    Q.push(20);  
    Q.push(30);  
    cout<<"實驗1"<<endl;   
    cout<<"隊頭元素"<<Q.front()<<endl;//front函式作用是返回queue的隊頭元素   
    cout<<"隊尾元素"<<Q.back() <<endl;//back函式作用是返回queue的隊尾元素   
    Q.pop();//移除queue的隊頭元素   
    if(!Q.empty())//empty函式的作用是判斷queue是否為空 ,若空則返回true,否則返回false   
    {  
        cout<<"實驗2"<<endl;   
        cout<<"隊頭元素"<<Q.front()<<endl;  
        cout<<"隊尾元素"<<Q.back() <<endl;  
        cout<<"實際元素個數"<<Q.size()<<endl;//size函式的作用是返回容器大小即實際元素的個數   
          
    }   
    return 0;  
}