C++ STL stack/queue
阿新 • • 發佈：2019-01-06
1、stack
stack 模板類的定義在<stack>標頭檔案中。
stack 模板類需要兩個模板引數，一個是元素型別，一個容器型別，但只有元素型別是必要
的，在不指定容器型別時，預設的容器型別為deque。
定義stack 物件的示例程式碼如下：
stack<int> s1;
stack<string> s2;
stack 的基本操作有：
入棧，如例：s.push(x);
出棧，如例：s.pop();注意，出棧操作只是刪除棧頂元素，並不返回該元素。
訪問棧頂，如例：s.top()
判斷棧空，如例：s.empty()，當棧空時，返回true。
stack 模板類的定義在<stack>標頭檔案中。
stack 模板類需要兩個模板引數，一個是元素型別，一個容器型別，但只有元素型別是必要
的，在不指定容器型別時，預設的容器型別為deque。
定義stack 物件的示例程式碼如下：
stack<int> s1;
stack<string> s2;
stack 的基本操作有：
入棧，如例：s.push(x);
出棧，如例：s.pop();注意，出棧操作只是刪除棧頂元素，並不返回該元素。
訪問棧頂，如例：s.top()
判斷棧空，如例：s.empty()，當棧空時，返回true。
訪問棧中的元素個數，如例：s.size()。
2、queue
queue 模板類的定義在<queue>標頭檔案中。
與stack 模板類很相似，queue 模板類也需要兩個模板引數，一個是元素型別，一個容器類
型，元素型別是必要的，容器型別是可選的，預設為deque 型別。
定義queue 物件的示例程式碼如下：
queue<int> q1;
queue<double> q2;
queue 的基本操作有：
入隊，如例：q.push(x); 將x 接到佇列的末端。
出隊，如例：q.pop(); 彈出佇列的第一個元素，注意，並不會返回被彈出元素的值。
訪問隊首元素，如例：q.front()，即最早被壓入佇列的元素。
訪問隊尾元素，如例：q.back()，即最後被壓入佇列的元素。
判斷佇列空，如例：q.empty()，當佇列空時，返回true。
訪問佇列中的元素個數，如例：q.size()
3、priority_queue
先回顧佇列的定義：佇列(queue)維護了一組物件，進入佇列的物件被放置在尾部，下一個被取出的元素則取自佇列的首部。priority_queue特別之處在於，允許使用者為佇列中儲存的元素設定優先順序。這種佇列不是直接將新元素放置在佇列尾部，而是放在比它優先順序低的元素前面。標準庫預設使用<操作符來確定物件之間的優先順序關係，所以如果要使用自定義物件，需要過載 < 操作符。#include<iostream>
#include<functional>
#include<queue>
using Namespace stdnamespace std;
struct node
{
friend bool operator< (node n1, node n2) // 利用友元函式過載運算子 返回true 則將第一個引數放在第二個引數的後面 故此時為降序排列
{ false 順序不見
return n1.priority < n2.priority;
}
int priority;
int value; /* bool operator < (const struct node &n) const // 過載運算子
{
return n.priority < priority;
} */};
int main()
{
const int len = 5;
int i;
int a[len] = {3,5,9,6,2};
//示例1
priority_queue<int> qi;
for(i = 0; i < len; i++)
qi.push(a[i]);
for(i = 0; i < len; i++)
{
cout<<qi.top()<<" ";
qi.pop();
}
cout<<endl;
//示例2
priority_queue<int, vector<int>, greater<int> >qi2;
for(i = 0; i < len; i++)
qi2.push(a[i]);
for(i = 0; i < len; i++)
{
cout<<qi2.top()<<" ";
qi2.pop();
}
cout<<endl;
//示例3
priority_queue<node> qn;
node b[len];
b[0].priority = 6; b[0].value = 1;
b[1].priority = 9; b[1].value = 5;
b[2].priority = 2; b[2].value = 3;
b[3].priority = 8; b[3].value = 2;
b[4].priority = 1; b[4].value = 4;
for(i = 0; i < len; i++)
qn.push(b[i]);
cout<<"優先順序"<<'\t'<<"值"<<endl;
for(i = 0; i < len; i++)
{
cout<<qn.top().priority<<'\t'<<qn.top().value<<endl;
qn.pop();
}
return 0;
}#include<iostream>
#include<functional>
#include<queue>
#include<vector>
using namespace std;
//定義比較結構
struct cmp1{
bool operator ()(int &a,int &b){
return a>b;//最小值優先
}
};
struct cmp2{
bool operator ()(int &a,int &b){
return a<b;//最大值優先
}
};
//自定義資料結構
struct number1{
int x;
bool operator < (const number1 &a) const {
return x>a.x;//最小值優先
}
};
struct number2{
int x;
bool operator < (const number2 &a) const {
return x<a.x;//最大值優先
}
};
int a[]={14,10,56,7,83,22,36,91,3,47,72,0};
number1 num1[]={14,10,56,7,83,22,36,91,3,47,72,0};
number2 num2[]={14,10,56,7,83,22,36,91,3,47,72,0};
int main()
{
priority_queue<int>que;//採用預設優先順序構造佇列
priority_queue<int,vector<int>,cmp1>que1;//最小值優先
priority_queue<int,vector<int>,cmp2>que2;//最大值優先
priority_queue<int,vector<int>,greater<int> >que3;//注意“>>”會被認為錯誤，
priority_queue<int,vector<int>,less<int> >que4;////最大值優先
priority_queue<number1>que5; //最小優先順序佇列
priority_queue<number2>que6; //最大優先順序佇列
int i;
for(i=0;a[i];i++){
que.push(a[i]);
que1.push(a[i]);
que2.push(a[i]);
que3.push(a[i]);
que4.push(a[i]);
}
for(i=0;num1[i].x;i++)
que5.push(num1[i]);
for(i=0;num2[i].x;i++)
que6.push(num2[i]);
printf("採用預設優先關係:/n(priority_queue<int>que;)/n");
printf("Queue 0:/n");
while(!que.empty()){
printf("%3d",que.top());
que.pop();
}
puts("");
puts("");
printf("採用結構體自定義優先順序方式一:/n(priority_queue<int,vector<int>,cmp>que;)/n");
printf("Queue 1:/n");
while(!que1.empty()){
printf("%3d",que1.top());
que1.pop();
}
puts("");
printf("Queue 2:/n");
while(!que2.empty()){
printf("%3d",que2.top());
que2.pop();
}
puts("");
puts("");
printf("採用標頭檔案/"functional/"內定義優先順序:/n(priority_queue<int,vector<int>,greater<int>/less<int> >que;)/n");
printf("Queue 3:/n");
while(!que3.empty()){
printf("%3d",que3.top());
que3.pop();
}
puts("");
printf("Queue 4:/n");
while(!que4.empty()){
printf("%3d",que4.top());
que4.pop();
}
puts("");
puts("");
printf("採用結構體自定義優先順序方式二:/n(priority_queue<number>que)/n");
printf("Queue 5:/n");
while(!que5.empty()){
printf("%3d",que5.top());
que5.pop();
}
puts("");
printf("Queue 6:/n");
while(!que6.empty()){
printf("%3d",que6.top());
que6.pop();
}
puts("");
return 0;
}
/*
執行結果 ：
採用預設優先關係:
(priority_queue<int>que;)
Queue 0:
83 72 56 47 36 22 14 10 7 3
採用結構體自定義優先順序方式一:
(priority_queue<int,vector<int>,cmp>que;)
Queue 1:
7 10 14 22 36 47 56 72 83 91
Queue 2:
83 72 56 47 36 22 14 10 7 3
採用標頭檔案"functional"內定義優先順序:
(priority_queue<int,vector<int>,greater<int>/less<int> >que;)
Queue 3:
7 10 14 22 36 47 56 72 83 91
Queue 4:
83 72 56 47 36 22 14 10 7 3
採用結構體自定義優先順序方式二:
(priority_queue<number>que)
Queue 5:
7 10 14 22 36 47 56 72 83 91
Queue 6:
83 72 56 47 36 22 14 10 7 3
*/