1、栈的基本操作 栈顶
pop
top或peek
push
size
2、队列的基本操作
push往队头加元素
pop队尾加元素
O(1)
3、双端队列
首尾都可以添加、删除元素
深度优先遍历可以用栈实现
宽度优先遍历可以用队列实现
递归函数调用函数栈
一、实现一个特殊的栈,在实现栈的基本功能上,再实现返回栈中最小元素的功能
stackData StackMin
只有当前数小于等于Stackmin的栈顶时,该数放入stackMin
1、栈的基本操作 栈顶
pop
top或peek
push
size
2、队列的基本操作
push往队头加元素
pop队尾加元素
O(1)
3、双端队列
首尾都可以添加、删除元素
深度优先遍历可以用栈实现
宽度优先遍历可以用队列实现
递归函数调用函数栈
一、实现一个特殊的栈,在实现栈的基本功能上,再实现返回栈中最小元素的功能
stackData StackMin
只有当前数小于等于Stackmin的栈顶时,该数放入stackMin