JS棧stack類的實(shí)現(xiàn)與使用方法示例
更新時(shí)間：2019年01月31日 11:52:16 作者：白楊-M
這篇文章主要介紹了JS棧stack類的實(shí)現(xiàn)與使用方法,結(jié)合實(shí)例形式分析了棧的原理,以及javascript定義與使用棧的基本操作技巧,需要的朋友可以參考下
本文實(shí)例講述了JS棧stack類的實(shí)現(xiàn)與使用方法。分享給大家供大家參考，具體如下：
棧是一種“先進(jìn)后出”的數(shù)據(jù)結(jié)構(gòu)，原理如下圖所示：
示例代碼：
/*使用棧stack類的實(shí)現(xiàn)*/
function stack() {
this.dataStore = [];//保存棧內(nèi)元素，初始化為一個(gè)空數(shù)組
this.top = 0;//棧頂位置，初始化為0
this.push = push;//入棧
this.pop = pop;//出棧
this.peek = peek;//查看棧頂元素
this.clear = clear;//清空棧
this.length = length;//棧內(nèi)存放元素的個(gè)數(shù)
}
function push(element){
this.dataStore[this.top++] = element;
}
function pop(){
return this.dataStore[--this.top];
}
function peek(){
return this.dataStore[this.top-1];
}
function clear(){
this.top = 0;
}
function length(){
return this.top;
}
/*測(cè)試stack類的實(shí)現(xiàn)*/
var s = new stack();
s.push("aa");
s.push("bb");
s.push("cc");
console.log(s.length());//3
console.log(s.peek());//cc
var popped = s.pop();
console.log(popped);//cc
console.log(s.peek());//bb
這里使用在線HTML/CSS/JavaScript代碼運(yùn)行工具：http://tools.jb51.net/code/HtmlJsRun測(cè)試上述代碼，可得如下運(yùn)行結(jié)果：
希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。
相關(guān)文章
JS繪圖Flot如何實(shí)現(xiàn)動(dòng)態(tài)可刷新曲線圖
這篇文章主要介紹了JS繪圖Flot如何實(shí)現(xiàn)動(dòng)態(tài)可刷新曲線圖,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-10-10
iview?date-picker?options只可選當(dāng)前日期之前的(當(dāng)前之后的禁用)
如果日期對(duì)象date的時(shí)間戳大于當(dāng)前時(shí)間的時(shí)間戳,則該日期在當(dāng)前日期之后,會(huì)被禁用,下面通過(guò)實(shí)例代碼給大家介紹iview?date-picker?options只可選當(dāng)前日期之前的,感興趣的朋友跟隨小編一起看看吧2024-12-12
這篇文章主要介紹了在uni-app中踩過(guò)的坑及解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-04-04
jquery下onpropertychange事件的綁定方法
用了onchange事件，但是在輸入的時(shí)候，用Javascript計(jì)算出并填值的那一列并不會(huì)響應(yīng)onchange 事件。2010-08-08
Javascript訪問(wèn)html頁(yè)面的控件的方法詳細(xì)分析
這段時(shí)間在公司比較的空閑,決定研究研究javascript訪問(wèn)html控件，這是很普遍的，這里我系統(tǒng)的研究javascript的訪問(wèn)方式，測(cè)試通過(guò)并有下面一些研究成就，供大家分享和補(bǔ)充。2008-08-08
"事件機(jī)制可以使程序邏輯更加符合現(xiàn)實(shí)世界，在JavaScript 中很多對(duì)象都有自己的事件，例如按鈕就有onclick 事件，下拉列表框就有onchange 事件，通過(guò)這些事件可以方便編程。2009-08-08
js 數(shù)據(jù)類型轉(zhuǎn)換總結(jié)筆記
js 數(shù)據(jù)類型轉(zhuǎn)換總結(jié)筆記,需要的朋友可以參考下。2011-01-01
JavaScript中判斷函數(shù)是new還是()調(diào)用的區(qū)別說(shuō)明
具名函數(shù)的各種調(diào)用方式 在之前篇幅中已經(jīng)介紹過(guò)了。這篇看看如何判斷一個(gè)函數(shù)是被new調(diào)用的，還是被其它方式調(diào)用的。2011-04-04
uni-app可以說(shuō)是目前跨端數(shù)最多的框架之一了,這篇文章主要給大家介紹了關(guān)于uni-app學(xué)習(xí)之nvue使用的相關(guān)資料,文中介紹的非常詳細(xì),需要的朋友可以參考下2022-11-11
js對(duì)象實(shí)現(xiàn)數(shù)據(jù)分頁(yè)效果
這篇文章主要為大家詳細(xì)介紹了js對(duì)象實(shí)現(xiàn)數(shù)據(jù)分頁(yè)效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09