栈:先进后出,STL标准栈的使用:#include<stack>
队列:后进后出---#include<queue>
栈基本函数:
push(x);压栈
pop();弹栈,不返回任何值
top();返回栈顶的元素
empty();返回true/false,判断栈是否为空
使用队列来实现栈的基本操作:
思路:
我们如果输入的push的元素逆序,最终的pop操作只需要执行队列的front操作即可
步骤一:创建暂存队列,每一个元素push先进入暂存队列中.
步骤二:原队列元素front操作压入到暂存队列中
步骤三:暂存队列元素压入原队列,完成数据的逆序输入eg:1,2,3,4,5 队列中从前到后依次为:5,4,3,2,1
使用栈来实现队列:
思路:
思路:创建一个临时栈,每一次push操作都将里面的元素全部压入到临时栈内部,取出后再将临时栈内的元素全部压入到原栈
例三-包含min函数的栈
我们发现只是用一个变量是没有办法来记录最小值的,因为如果删除了当前存储的最小值,我们就不知道第二小的值是什么了,我们需要知道最下面一个最小值的记录值,使其成为从上到下(最小,最小..,第二小,第二小,.第三小,第三小....)可能没有重复的元素,这取决于有多少个大于当前元素的个数,就有多少重复的栈元素(直接看图把,看图好理解!)
<