完全体

【代码】面试题：查找最小的 K个元素-使用最大堆。

因此仅仅只添加一个成员变量存放最小元素（或最小元素的位置）是不够的。我们需要一个辅助栈，每次push一个新元素的时候，同时将最小元素（或最小元素的位置，考虑到栈元素的类型可能是复杂的数据结构，用最小元素的位置将能减少空间消耗）push到辅助栈中；题目： 定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。每次push一个新元素进栈的时候，如果该元素比当前的最小元素还要小，则更新最小元素。但仔细一想，该思路存在一个重要的问题：如果当前最小元素被pop出去，如何才能得到下一个最小元素？