描述
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop、top 和 min 函数操作时,栈中一定有元素。
此栈包含的方法有:
push(value):将value压入栈中
pop():弹出栈顶元素
top():获取栈顶元素
min():获取栈中最小元素
let s1 = []
function push(node)
{
// write code here
s1.push(node)
}
function pop()
{
// write code here
s1.pop()
}
function top()
{
// write code here
if(s1.length!=0){
return s1[s1.length-1]
}
}
function min()
{
// write code here
if(s1.length!=0){
let m = s1[0];
for(let i = 1; i<s1.length;i++){
if(m>=s1[i]){
m = s1[i]
}
}
return m
}
}
module.exports = {
push : push,
pop : pop,
top : top,
min : min
};