c++STL(栈、队列)

时间:2024-08-29 22:33:32

栈stack

-先入后出FILO

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

c++STL(栈、队列)

头文件                <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