快捷導(dǎo)航

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;
}
/*測試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測試上述代碼，可得如下運(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)可刷新曲線圖,文中通過示例代碼介紹的非常詳細(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ì)被禁用,下面通過實(shí)例代碼給大家介紹iview?date-picker?options只可選當(dāng)前日期之前的,感興趣的朋友跟隨小編一起看看吧
2024-12-12
在uni-app中踩過的坑及解決
這篇文章主要介紹了在uni-app中踩過的坑及解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-04-04
jquery下onpropertychange事件的綁定方法
用了onchange事件，但是在輸入的時(shí)候，用Javascript計(jì)算出并填值的那一列并不會(huì)響應(yīng)onchange 事件。
2010-08-08
Javascript訪問html頁面的控件的方法詳細(xì)分析
這段時(shí)間在公司比較的空閑,決定研究研究javascript訪問html控件，這是很普遍的，這里我系統(tǒng)的研究javascript的訪問方式，測試通過并有下面一些研究成就，供大家分享和補(bǔ)充。
2008-08-08
javascript 自定義事件初探
"事件機(jī)制可以使程序邏輯更加符合現(xiàn)實(shí)世界，在JavaScript 中很多對(duì)象都有自己的事件，例如按鈕就有onclick 事件，下拉列表框就有onchange 事件，通過這些事件可以方便編程。
2009-08-08
js 數(shù)據(jù)類型轉(zhuǎn)換總結(jié)筆記
js 數(shù)據(jù)類型轉(zhuǎn)換總結(jié)筆記,需要的朋友可以參考下。
2011-01-01
JavaScript中判斷函數(shù)是new還是()調(diào)用的區(qū)別說明
具名函數(shù)的各種調(diào)用方式在之前篇幅中已經(jīng)介紹過了。這篇看看如何判斷一個(gè)函數(shù)是被new調(diào)用的，還是被其它方式調(diào)用的。
2011-04-04
uni-app學(xué)習(xí)之nvue使用教程
uni-app可以說是目前跨端數(shù)最多的框架之一了,這篇文章主要給大家介紹了關(guān)于uni-app學(xué)習(xí)之nvue使用的相關(guān)資料,文中介紹的非常詳細(xì),需要的朋友可以參考下
2022-11-11
js對(duì)象實(shí)現(xiàn)數(shù)據(jù)分頁效果
這篇文章主要為大家詳細(xì)介紹了js對(duì)象實(shí)現(xiàn)數(shù)據(jù)分頁效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-09-09