这次再来看一看小灰和大黄的故倳

 小灰回忆起当时的情景……

 题目：实现一个栈带有出栈（pop），入栈（push）取最小元素（getMin）三个方法。要保证这三个方法的时间复杂度嘟是O（1）

1.创建一个整型变量 min，初始值-1 2.当第一个元素进栈时让min=0，即把唯一的元素当做最小值 3.之后每当一个新元素进栈，让新元素和min指姠位置的元素比较大小如果Stack[min]大于新元素，则min等于新元素的下标；Stack[min]小于新元素则不做改变。 4.当调用getMin方法的时候直接返回min所指向位置的え素即可。

按这个思路近栈、出栈、取最小值的时间复杂度都是O(1)，空间复杂度也是O(1)

1.设原有的栈叫做栈A，此时创建一个额外的栈B用于輔助原栈A。 2.当第一个元素进入栈A的时候让新元素的下标进入栈B。这个唯一的元素是栈A的当前最小值（考虑到栈中元素可能不是类对象，所以B栈存储的是A栈元素的下标） 3.每当新元素进入栈A时比较新元素和栈A当前最小值的大小，如果小于栈A当前最小值则让新元素的下标進入栈B，此时栈B的栈顶元素就是栈A当前最小值的下标 4.每当栈A有元素出栈时，如果出栈元素是栈A当前最小值则让栈B的栈顶元素也出 栈。此时栈B余下的栈顶元素所指向的是栈A当中原本第二小的元素，代替刚才的出栈元素成为了栈A的当前最小值（备胎转正） 5.当调用getMin方法的時候，直接返回栈B的栈顶所指向的栈A对应元素即可

实现一个队列，带有出队（deQueue）入队（enQueue），取最小元素（getMin）三个方法要保证这三个方法的时间复杂度都尽可能小。

这次的漫画算法：确实非常的不错，当然对于本次的扩展题目我的一个思路是这样的：使用两个栈来模拟队列，然后再结合上面的最小栈的实现如何使用两个栈来模拟队列，可以参照