2.栈与队列

Posted 2020-11-26 anullvalue

a.栈
stack堆栈--后进先出的线性表（就像一个单车道死胡同，进栈元素就像进入胡同的起初），插入删除元素只在表的一端进行
头文件：#include <stack>
定义：stack<int> s;
方法：
1.入栈 push()
2.出栈 pop()
3.访问栈顶元素 top()
4.判断是否为空 empty()
5.大小 size()

 

b.队列
queue队列容器--先进先出的线性表，元素插入在队尾，元素删除在队首
头文件：#include <queue>
定义：queue<int> q;
方法：
1.入队 push()
2.出队 pop()
3.访问队首元素 front()
4.访问队尾元素 back()
5.判断是否为空 empty()
6.大小 size()