剑指offer——20.包含min函数的栈

题目描述

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

代码

思路：通过数组来实现栈的功能

var result=[]function push(node){    // write code here    return result.push(node)}function pop(){    // write code here    return result.pop()}function top(){    // write code here    return result.length>0?result[result.length-1]:null;}function min(){    // write code here    if(result.length==0||result==null) return;    var min=result[0];    result.map(function(a){        if(a<min){            min=a;        }    })    return min;}