Python算法——用O(1)的时间复杂度求栈中最小元素

要求：

       由于栈具有后进先出（Last In First Out, LIFO）的特点，因此 push 和 pop 只需要对栈顶元素进行操作，只能访问到栈顶元素，而无法得到栈中最小的元素。那么，如何求栈中最小元素呢？

解析：

       1.利用一个变量记录栈底的位置，通过遍历栈中的所有元素找出最小值。但是这种方法的时间复杂度为 O(n)。

       2.使用两个栈结构，一个栈用来存储数据，另一个栈用来存储栈的最小元素

       实现思路如下：

       (1)使用 elemStack 和 minStack 两个栈结构，elemStack 用来存储数据，minStack 用来存储 elem 栈的最小元素。

       (2)在入栈时，如果当前入栈的元素比原来栈中的最小值还小，则把这个值压入 minStack 栈中；

       (3)在出栈时，如果当前出栈的元素恰好为 minStack栈中的最小值，则 minStack 栈的栈顶元素也出栈，使得当前最小值变为当前最小值入栈之前的那个最小值。

     假设 elem 栈中元素为3,2,5,1,6那么 min 栈中对应的元素为3,2,1。对应的图示如下：

       如上图所示， elem 栈顶元素 6 出栈