最小栈,俩栈实现，辅助栈保持当前最小值

最小栈,俩栈实现，辅助栈保持当前最小值

push 进栈：

	首元素默认为最小栈。从第二个元素开始比较，看条件辅助栈进栈
	(辅助栈进栈条件)若辅助栈为空，或新元素的值小于或等于辅助栈的栈顶元素的值，则压入辅助栈

pop 出栈：

	原先栈直接出栈，辅助栈看条件是否出栈
	(辅助栈)如果出栈元素和辅助栈元素相等，辅助栈元素也出栈

get_min 获得栈最小值：

若栈空，则返回空，否则直接返回辅助站数组最后一个元素

注意：pop() 函数用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值。

class MinStack:
	def __init__(self):
		self.stack = []
		self.min_stack = []

	def push(self, element):
		self.stack.append(element)
		if len(self.min_stack) == 0 or element <= self.min_stack[len(self.min_stack) - 1]:
			self.min_stack.append(element)

	def pop(self):
		if self.min_stack[len(self.min_stack) - 1] == self.stack[len(self.stack) - 1]:
			self.min_stack.pop()
		return self.stack.pop()

	def get_min(self):
		if len(self.stack) == 0:
			return None
		return self.min_stack[len(self.min_stack) - 1]

my_stack = MinStack()
my_stack.push(4)
my_stack.push(9)
my_stack.push(7)
my_stack.push(3)
my_stack.push(8)
my_stack.push(5)
print(my_stack.get_min())
my_stack.pop()
my_stack.pop()
my_stack.pop()
print(my_stack.get_min())