栈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