编程题目 定义栈的数据类型，请在类型中实现一个能够得到栈最小元素的minx函数。

首先自己用 节点 实现了 栈 这种数据类型

为了实现题目了要求，我使用的两个栈。

一个栈 用来 push pop 用户的数据， 另外一个栈用来存放 最小元素（涉及元素比较）

代码如下：

 #!/usr/bin/env python3

 class Node(object):
         def __init__(self, elem, next_=None):
                 self.elem = elem
                 self.next = next_

 class LStack(object):
         def __init__(self):
                 self.top = None

         def is_empty(self):
                 return self.top is None

         def push(self, elem):
                 self.top = Node(elem, self.top)

         def pop(self):
                 if self.is_empty():
                         raise ValueError("Stack is Empty")
                 e = self.top.elem
                 self.top = self.top.next
                 return e

         def peek(self):
                 if self.is_empty():
                         raise ValueError("Stack is Empty")
                 return self.top.elem

 class Stack_Find_Min(object):
         def __init__(self):
                 self.s1 = LStack()
                 self.s2 = LStack()
                 self.minvalue = 0

         def is_empty(self):
                 return self.s1.is_empty()

         def push(self, elem):
                 self.s1.push(elem)
                 if self.s2.is_empty():
                         self.s2.push(elem)
                         self.minvalue = elem
                 elif elem < self.minvalue:
                         self.s2.push(elem)
                         self.minvalue = elem

         def pop(self):
                 if self.s1.is_empty():
                         raise ValueError("Stack is Empty")
                 e = self.s1.pop()
                 if e == self.minvalue:
                         self.s2.pop()
                         self.minvalue = self.s2.peek()
                 return e

         def peek(self):
                 return self.s1.peek()

         def minx(self):
                 return self.s2.peek()

 if __name__=="__main__":
         sm = Stack_Find_Min()
         for i in [3,2,7,9,4,6,8,1]:
                 sm.push(i)
         print("minx:",sm.minx())
         print("pop:",sm.pop())
         print("minx:",sm.minx())