js 包含min函数的栈_《剑指offer》— JavaScript（20）包含min函数的栈

包含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;

}