剑指offer--面试题21:包含min函数的栈--Java实现

题目描述： 定义栈的数据结构，请在该类型中实现一个可以获得栈的最小元素的min函数。java 思路： 若是只用一个元素保存最小的元素，那么当最小的元素被弹出后，就没有办法获得剩余元素中最下的元素。 因此，最好的办法是将每次的最小元素（以前的最小元素和新压入的元素二者的较小者）都保存起来放到另一个辅助栈里。web 这是剑指offer书中的举例一个模拟过程： 数据结构 代码：svg import ja

>>阅读原文<<