c++ queue類
阿新 • • 發佈:2019-02-04
自己用程式碼實現了一遍queue類的各個函式,具體使用見註釋,執行效果見截圖
/*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; }