C++ 佇列的基本操作
阿新 • • 發佈:2019-02-10
queue 的基本操作有:
入隊,如例:q.push(x); 將x 接到佇列的末端。
出隊,如例:q.pop(); 彈出佇列的第一個元素,注意,並不會返回被彈出元素的值。
訪問隊首元素,如例:q.front(),即最早被壓入佇列的元素。
訪問隊尾元素,如例:q.back(),即最後被壓入佇列的元素。
判斷佇列空,如例:q.empty(),當佇列空時,返回true。
訪問佇列中的元素個數,如例:q.size()
示例程式碼如下:
#include <iostream> #include <queue> using namespace std; int main() { int e,n,m; queue<int> q1; for(int i=0;i<10;i++) q1.push(i); n=q1.size(); cout<<n<<endl; m=q1.back();//返回佇列尾部 cout<<m<<endl; for(int j=0;j<n;j++) { e=q1.front();//返回佇列頭部 cout<<e<<" "; q1.pop(); } cout<<endl; return 0; }