面试题21:包含min函数的栈

剑指offer面试题21:包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够的得到栈的最小元素的min函数。

    function StackWithMin() {        var m_data = [],            m_min = [];        this.peek = function(items) {            return items[items.length - 1];        }        this.isEmpty = function(items) {            return items.length === 0;        }        this.push = function(element) {            m_data.push(element);            if(m_min.length === 0 || element < this.peek(m_min)) {                m_min.push(element);            } else{                m_min.push(this.peek(m_min));            }        }        this.pop = function() {            if(!this.isEmpty(m_data) && !this.isEmpty(m_min)) {                m_data.pop();                m_min.pop();            } else {                return false;            }           }        this.min = function() {            if(!this.isEmpty(m_data) && !this.isEmpty(m_min)) {                return this.peek(m_min);            }        }    }    var stack = new StackWithMin();    stack.push(3);    stack.push(4);    stack.push(2);    stack.push(5);    stack.pop();    stack.pop();    console.log(stack.min());