在C++中只要#include<queue>即可使用隊列類,常用的成員函數如下(按照最常用到不常用的順序)
1. push
2. pop
3. size
4. empty
5. front
6. back
接下來逐一舉例說明:
1. push
隊列中由於是先進先出,push即在隊尾插入一個元素,如:
1 queue<string> q; 2 q.push("Hello World!"); 3 q.push("China"); 4 cout<<q.front()<<endl;
可以輸出:Hello World!
2. pop
將隊列中最靠前位置的元素拿掉,是沒有返回值的void函數。如:
1 queue<string> q; 2 q.push("Hello World!"); 3 q.push("China"); 4 q.pop(); 5 cout<<q.front()<<endl;
可以輸出:China
原因是Hello World!已經被除掉了。
3. size
返回隊列中元素的個數,返回值類型為unsigned int。如:
queue<string> q; cout<<q.size()<<endl; q.push("Hello World!"); q.push("China"); cout<<q.size()<<endl;
輸出兩行,分別為0和2,即隊列中元素的個數。
4. empty
判斷隊列是否為空的,如果為空則返回true。如:
1 queue<string> q; 2 cout<<q.empty()<<endl; 3 q.push("Hello World!"); 4 q.push("China"); 5 cout<<q.empty()<<endl;
輸出為兩行,分別是1和0。因為一開始隊列是空的,后來插入了兩個元素。
5. front
返回值為隊列中的第一個元素,也就是最早、最先進入隊列的元素。注意這里只是返回最早進入的元素,並沒有把它剔除出隊列。如:
1 queue<string> q; 2 q.push("Hello World!"); 3 q.push("China"); 4 cout<<q.front()<<endl; 5 q.pop(); 6 cout<<q.front()<<endl;
輸出值為兩行,分別是Hello World!和China。只有在使用了pop以后,隊列中的最早進入元素才會被剔除。
6. back
返回隊列中最后一個元素,也就是最晚進去的元素。如:
1 queue<string> q; 2 q.push("Hello World!"); 3 q.push("China"); 4 cout<<q.back()<<endl;
輸出值為China,因為它是最后進去的。這里back僅僅是返回最后一個元素,也並沒有將該元素從隊列剔除掉。
摘自百度,熟悉函數用法;