实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3 个方法。要保证这 3 个方法的时间复杂度都是 O(1)。

    详细的解法步骤如下。
    **
    设原有的栈叫作栈 A，此时创建一个额外的「备胎」栈 B，用于辅助栈 A。
    image.png
    当第 1 个元素进入栈 A 时，让新元素也进入栈 B。这个唯一的元素是栈 A 的当前最小值。
    image.png
    之后，每当新元素进入栈 A 时，比较新元素和栈 A 当前最小值的大小，如果小于栈 A 当前最小值，则让新元素进入栈 B，此时栈 B 的栈顶元素就是栈 A 当前最小值。
    image.png
    每当栈 A 有元素出栈时，如果出栈元素是栈 A 当前最小值，则让栈 B 的栈顶元素也出栈。此时栈 B 余下的栈顶元素所指向的，是栈 A 当中原本第 2 小的元素，代替刚才的出栈元素成为栈 A 的当前最小值。（备胎转正。）
    image.png
    当调用 getMin 方法时，返回栈 B 的栈顶所存储的值，这也是栈 A 的最小值。
    显然，这个解法中进栈、出栈、取最小值的时间复杂度都是 O(1)，最坏情况空间复杂度是 O(n)。

    1. /**
    2.  * initialize your data structure here.
    3.  */
    4. var MinStack = function() {
    5.     this.mainStack = []
    6.     this.minStack = []
    7. };
    8. /**
    9.  * 入栈操作
    10.  * @param element 入栈的元素
    11.  */
    12. MinStack.prototype.push = function(element) {
    13.     this.mainStack.push(element)
    14.       //如果辅助栈为空，或者新元素小于或等于主站最小值(辅助栈栈顶)，则将新元素压入辅助栈
    15.     if (this.minStack.empty() || element <= minStack.peek()) {
    16.         this.minStack.push(element);
    17.     }
    18. }
    19. /**
    20. * 出栈操作
    21. */
    22. MinStack.prototype.pop = function(element) {
    23.     //如果出栈元素和辅助栈栈顶元素值相等，辅助栈出栈
    24.     if (mainStack.peek().equals(minStack.peek())) {
    25.         minStack.pop();
    26.     }
    27.     return mainStack.pop();
    28. }
    29. /**
    30. * 获取栈的最小元素
    31. */
    32. MinStack.prototype.getMin = function() {
    33.     if (mainStack.empty()) {
    34.         throw new Exception("stack is empty");
    35.     }
    36.     return minStack.peek();
    37. }