c++STL(栈、队列）
栈stack
-先入后出FILO
栈可以理解为一个坑，先掉坑里的被压在下面，等上面的走了才能出来
头文件 <stack>
入栈 push（某东西）;
栈顶元素出栈 pop();
是否为空 empty(); 空返回1 非空返回0
大小 size(); 返回元素个数
查看栈顶（只是查看，下面的也一样） top(); 返回栈顶元素 //如果栈是空的再看栈顶元素就要出事咯
队列
-先入先出FIFO
头文件 <queue>
入队 push（某东西）;
出队 pop();
查看队首 front(); 返回队首元素
查看队尾 back(); 返回队尾元素
是否为空 empty(); 空返回1 非空返回0
大小 size(); 返回元素个数
e.g.
1 #include<iostream> 2 #include<stdio.h> 3 #include<stack> 4 #include<queue> 5 using namespace std; 6 struct node 7 { 8 int a, b; 9 /*bool operator <(const node&x)const 10 { 11 if (a == x.a)return b < x.b; 12 return a < x.a; 13 }*/ 14 }; 15 int main() 16 { 17 stack<int>sa; //声明一个stack <栈中存储的数据类型> 变量名; 18 stack<node>sb; //也可以放结构体 19 queue<int>q; 20 for (int i = 0; i < 10; i++) 21 { 22 sa.push(i); 23 q.push(i); 24 } 25 printf("size of the stack sa is %d\n", sa.size()); 26 printf("size of the queue q is %d\n", q.size()); 27 cout << "elements in sa are：\n"; 28 while (!sa.empty()) //若当前容器非空，则输出第一个，再将第一个删去 29 { 30 cout << sa.top()<<endl; 31 sa.pop(); 32 } 33 cout << "elements in q are：\n"; 34 while (!q.empty()) 35 { 36 cout << q.front()<<endl; 37 q.pop(); 38 } 39 }
输出结果：
size of the stack sa is 10
size of the queue q is 10
elements in sa are：
9
8
7
6
5
4
3
2
1
0
elements in q are：
0
1
2
3
4
5
6
7
8
9
