剑指 Offer 30. 包含min函数的栈

难度简单
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

示例:
MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.min(); —> 返回 -3. minStack.pop(); minStack.top(); —> 返回 0. minStack.min(); —> 返回 -2.

提示：

  1. 各函数的调用总次数不超过 20000 次
  1. /**
  2.  * initialize your data structure here.
  3.  */
  4. var MinStack = function() {
  5.     //x_stack用来存储新的数据
  6.     //min_stack用来存储每一位数据对应的状态下的最小值
  7.     this.x_stack = []
  8.     this.min_stack = [Infinity]
  9. };
  11. /** 
  12.  * @param {number} x
  13.  * @return {void}
  14.  */
  15. MinStack.prototype.push = function(x) {
  16.     this.x_stack.push(x)
  17.     this.min_stack.push(Math.min(this.min_stack[this.min_stack.length-1],x))
  18. };
  20. /**
  21.  * @return {void}
  22.  */
  23. MinStack.prototype.pop = function() {
  24.     this.x_stack.pop()
  25.     this.min_stack.pop()
  26. };
  28. /**
  29.  * @return {number}
  30.  */
  31. MinStack.prototype.top = function() {
  32.     return this.x_stack[this.x_stack.length-1]
  33. };
  35. /**
  36.  * @return {number}
  37.  */
  38. MinStack.prototype.min = function() {
  39.     return this.min_stack[this.min_stack.length-1]
  40. };
  42. /**
  43.  * Your MinStack object will be instantiated and called as such:
  44.  * var obj = new MinStack()
  45.  * obj.push(x)
  46.  * obj.pop()
  47.  * var param_3 = obj.top()
  48.  * var param_4 = obj.min()
  49.  */