面试题21:包含min函数的栈

问题：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push及pop的时间复杂度都是O(1)。

思路：使用一个辅助栈，辅助栈的栈顶始终是数据栈中最小的元素。比如数据栈3进栈，现在3是最小值，我们也把这个最小值压入辅助栈。

数据栈4进栈，此时数据栈中依然3是最小值，则将3继续压入辅助栈。数据栈2进栈，此时2是最小值，将2压入辅助栈。

此事数据栈中的元素为3，4，2。辅助栈中的元素为3，3，2。

数据栈出栈，则辅助栈也出栈。此时数据栈中的元素为3，4。辅助栈中的元素为3，3。辅助栈的栈顶依然是数据栈中最小的元素。

数据栈出栈，辅助栈也出栈。此时数据栈中的元素为3，辅助栈中的元素为3，辅助栈的栈顶依然是数据栈中最小的元素。