c++STL(栈、队列）

栈stack

-先入后出FILO

栈可以理解为一个坑，先掉坑里的被压在下面，等上面的走了才能出来

头文件　　　　　　　　　　　　　　　　<stack>

入栈　　　　　　　　　　　　　　　　　push（某东西）;

栈顶元素出栈　　　　　　　　　　　　　pop();

是否为空　　　　　　　　　　　　　　　empty();  空返回1  非空返回0

大小　　　　　　　　　　　　　　　　　size();　　返回元素个数

查看栈顶（只是查看，下面的也一样）　　top();　　返回栈顶元素  //如果栈是空的再看栈顶元素就要出事咯

队列

-先入先出FIFO

头文件　　　　　　<queue>

入队　　　　　　　push（某东西）;

出队　　　　　　　pop();

查看队首　　　　　front();　　返回队首元素

查看队尾　　　　　back();　　返回队尾元素

是否为空　　　　　empty();  空返回1  非空返回0

大小　　　　　　　size();　　返回元素个数

e.g.

 #include<iostream>
 #include<stdio.h>
 #include<stack>
 #include<queue>
 using namespace std;
 struct node
 {
     int a, b;
     /*bool operator <(const node&x)const
     {
         if (a == x.a)return b < x.b;
         return a < x.a;
     }*/
 };
 int main()
 {
     stack<int>sa;    //声明一个stack  <栈中存储的数据类型>  变量名;
     stack<node>sb;    //也可以放结构体
     queue<int>q;
     for (int i = ; i < ; i++)
     {
         sa.push(i);
         q.push(i);
     }
     printf("size of the stack sa is %d\n", sa.size());
     printf("size of the queue q is %d\n", q.size());
     cout << "elements in sa are：\n";
     while (!sa.empty())        //若当前容器非空，则输出第一个，再将第一个删去
     {
         cout << sa.top()<<endl;
         sa.pop();
     }
     cout << "elements in q are：\n";
     while (!q.empty())
     {
         cout << q.front()<<endl;
         q.pop();
     }
 }

输出结果：

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