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

巴特西

c++STL(栈、队列）

最新文章

热门文章