题目：
实现一个栈，它有三个操作。
1、压栈push。
2、出栈pop。
3、找出当前栈的最小元素。
要求：这三个操作的时间复杂度是O(1)。
解：
使用两个数组（或链表），element和least，它们的大小一致。element数组用来存放压栈和出栈的元素；least数组用来存放当前栈中最小值的下标。
1、push操作。把需要压栈的元素A放进element数组栈顶中、A与least栈顶的值m对应的element最小值比较，如果A小，则往least的栈顶插入A对应的下标值；否则，往least的栈顶插入m值。
2、pop操作。同时把element和least的栈顶元素弹出。
3、当前least栈顶对应的element的值。
知识点：
这里充分地利用了栈的特性。
用空间换时间。
如果使用链表实现的话，则least存放的就不是element的下标，而应存放指向对应element元素的指针。
本文来自博客，转载请标明出处：http://blog.csdn.net/lizhongkan/archive/2009/10/23/4716043.aspx
