知识总结
面试题
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的 min 函数。
使用一个辅助栈,每次将数据压入数据栈时,就把当前栈里面最小的值压入辅助栈当中。这样辅助栈的栈顶数据一直是数据栈中最小的值。