包含min函数的栈
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
实现代码
var stack=[];
function push(node)
{
stack.push(node);
}
function pop()
{
return stack.pop();
}
function top()
{
return stack[0];
}
function min()
{
return Math.min.apply(this,stack);
}
module.exports = {
push : push,
pop : pop,
top : top,
min : min
};
相关知识
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
JavaScript用数组实现栈:
栈初始化:创建一个空栈
Init: function () {
this.STACKMAX = 99;
this.stack = new Array(this.STACKMACK);
this.top = -1;
return this.stack;
}
判断栈空: 若栈为空返回true,否则返回false
isEmpty: function () {
if (this.top == -1) {
return true;
} else {
return false;
}
}
进栈:若栈满,返回“栈满”。否则将元素elem作为新的栈顶元素。
Push: function (node) {
if (this.top == this.STACKMAX - 1) {
return new Error("栈满");
} else {
this.top++;
this.stack[this.top] = node;
}
}
退栈:删除栈顶元素,并返回其值
Pop: function () {
if (this.top == -1) {
return new Error("空栈,无法删除栈顶元素!");
} else {
return this.stack[this.top--];
}
}
读栈顶元素:返回栈顶元素
Top: function () {
if (this.top != -1) {
return this.stack[this.top];
} else {
return new Error("空栈,顶元素无返回值!");
}
}
清空栈:将栈清空为空栈
Clear: function () {
this.top = -1;
}
栈长度:返回栈的元素个数,既栈的长度
Length: function () {
return this.top + 1;
}