包含 \(min\) 函数的栈

?

利用辅助栈，把每次的最小者(之前的最小元素和新压入栈的元素的两者中的较小值）都保存起来放到另一个辅助栈中。
?

栈的压入、弹出序列

?

总结上述入栈、出栈的过程，我们可以找到判断个序列是不是栈的弹出序列的规律：如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。 如果下一个弹出的数字不在栈顶，我们把压栈序列中还没有入栈的数字压 入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。如果所有的数字 都压入栈了仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列。
?

剑指offer第4章