栈和队列

1、栈的基本操作  栈顶

pop

top或peek

push

size

2、队列的基本操作

push往队头加元素

pop队尾加元素

O(1)

3、双端队列

首尾都可以添加、删除元素

 

深度优先遍历可以用栈实现

宽度优先遍历可以用队列实现

递归函数调用函数栈

 

一、实现一个特殊的栈,在实现栈的基本功能上,再实现返回栈中最小元素的功能

stackData StackMin

只有当前数小于等于Stackmin的栈顶时,该数放入stackMin

点赞