最小栈-leetcode 155 -js实现

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() ——
检索栈中的最小元素。

核心准备两个栈，一个是正常的数据栈，一个是专门放最小值的栈。
同增同减 添加数的时候，如果放入data栈的数比min栈的最顶数小，同时放入min栈，否则，min栈复制一份栈顶元素。

/**
 * initialize your data structure here.
 */
var MinStack = function() {
    this.stack_data = new Array();
    this.stack_min = new Array();

};

/** 
 * @param {number} x
 * @return {void}
 */
MinStack.prototype.push = function(x) {
    if(this.stack_data.length === 0){
        this.stack_data.push(x);
        this.stack_min.push(x);
    }else{
        this.stack_data.push(x);
        if(x < this.getMin()){
            this.stack_min.push(x);
        }else {
            this.stack_min.push(this.getMin());
        }
    }

   

};

/**
 * @return {void}
 */
MinStack.prototype.pop = function() {
    if(this.stack_data.length === 0) return;
    this.stack_min.pop()
    return this.stack_data.pop();

};

/**
 * @return {number}
 */
MinStack.prototype.top = function() {
    if(this.stack_data.length === 0) return;
    return this.stack_data[this.stack_data.length-1];


};

/**
 * @return {number}
 */
MinStack.prototype.getMin = function() {
    return this.stack_min[this.stack_min.length-1];

};

/**
 * Your MinStack object will be instantiated and called as such:
 * var obj = new MinStack()
 * obj.push(x)
 * obj.pop()
 * var param_3 = obj.top()
 * var param_4 = obj.getMin()
 */