棧是只允許在表尾進(jìn)行插入，刪除的線性表。特點(diǎn)后進(jìn)先出。

下面將演示用數(shù)組實(shí)現(xiàn)的棧

棧初始化：創(chuàng)建一個(gè)空棧

Init:function(){this.STACKMAX = 100;this.stack = new Array(this.STACKMACK);this.top = -1;return this.stack; }

?

判斷棧空： 若棧為空返回true，否則返回false

Empty:function(){if(this.top==-1){return true;}else{return false;} }

?

進(jìn)棧：若棧滿，返回“棧滿”。否則將元素elem作為新的棧頂元素。

Push:function(elem){if(this.top==this.STACKMAX-1){return "棧滿";}else{this.top++;this.stack[this.top] = elem;}}

?

退棧：刪除棧頂元素，并返回其值

Pop:function(){if(this.top==-1){return "空棧,無(wú)法刪除棧頂元素！";}else{var x = this.stack[this.top];this.top--;return x;}}

?

讀棧頂元素：返回棧頂元素

Top:function(){if(this.top!=-1){return this.stack[this.top];}else{return "空棧，頂元素?zé)o返回值！";}}

?

清空棧：將棧清空為空棧

Clear:function(){this.top=-1; }

?

棧長(zhǎng)度：返回棧的元素個(gè)數(shù)，既棧的長(zhǎng)度

Length:function(){return this.top+1; }

棧示例代碼如下：

var Stack = function(){}Stack.prototype={Init:function(){this.STACKMAX = 100;this.stack = new Array(this.STACKMACK);this.top = -1;return this.stack;},Empty:function(){if(this.top==-1){return true;}else{return false;}},Push:function(elem){if(this.top==this.STACKMAX-1){return "棧滿";}else{this.top++;this.stack[this.top] = elem;}},Pop:function(){if(this.top==-1){return "空棧,無(wú)法刪除棧頂元素！";}else{var x = this.stack[this.top];this.top--;return x;}},Top:function(){if(this.top!=-1){return this.stack[this.top];}else{return "空棧，頂元素?zé)o返回值！";}},Clear:function(){this.top=-1;},Length:function(){return this.top+1;}}

?

在最近的日子里會(huì)給出棧的應(yīng)用的例子，在此敬請(qǐng)期待。。。

轉(zhuǎn)載于:https://www.cnblogs.com/kuikui/archive/2012/08/08/2627553.html

總結(jié)

以上是生活随笔為你收集整理的javascript 栈 Stack的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。