栈与队列练习题

栈:先进后出,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函数的栈

 

我们发现只是用一个变量是没有办法来记录最小值的,因为如果删除了当前存储的最小值,我们就不知道第二小的值是什么了,我们需要知道最下面一个最小值的记录值,使其成为从上到下(最小,最小..,第二小,第二小,.第三小,第三小....)可能没有重复的元素,这取决于有多少个大于当前元素的个数,就有多少重复的栈元素(直接看图把,看图好理解!)

 代码很简单