javascript資料結構(二)棧

2021-08-21 14:54:04 字數 846 閱讀 9477

後進先出

常用的方法

push()、pop()、peek()返回棧頂元素、isempty()、clear()、size()

棧的**實現

function fstack()

// 清除棧頂元素

this.pop = function(element)

// 返回棧頂元素

this.peek = function ()

// 檢查棧是否為空

this.isempty = function ()

// 清空棧

this.clear = function()

// 檢視棧的長度

this.size = function()

// 輸出棧內元素

this.print = function()

}

用es6的weekmap實現棧 

/ es6用類建立棧

let stack = (function()

push(element)

pop()

peek()

isempty()

clear()

size()

}})();

例子用棧解決進製之間的轉化問題

//十進位制轉化為任意進製

function baseconverter(decnumber,base)

while(!remstack.isempty())

return basestring;

}

二 javascript資料結構

1 識別符號 var test test 定義變數開頭不能是數字 var 1a 1a 定義變數開頭可以是下劃線 var a a 定義變數開頭可以是中文 var 變數 a 2 關鍵字與保留字 就是這些保留字關鍵字,你不能定義變數或者函式等等,反正別用就行了 abstract arguments boo...

資料結構 棧(JavaScript)

棧是一種遵從後進先出 lifo 原則的有序集合。新新增的或待刪除的元素都儲存在棧的 末尾,稱作棧頂,另一端就叫棧底。在棧裡,新元素都靠近棧頂,舊元素都接近棧底。舉個栗子,差不多這樣子。初始化棧的高度以及棧頂指標 var length 0 var top null 宣告常用方法 this.push f...

JavaScript資料結構之棧結構

棧也是一種非常常見的資料結構,並且在程式中的應用非常廣泛.我們先來簡單認識一下棧結構,它的特點和應用場景等.棧結構 棧 stack 它是一種運算受限的線性表,後進先出 lifo 生活中類似於棧的 棧結構的 程式中什麼是使用棧實現的呢?函式呼叫棧 棧面試題 我們來實現乙個類,用於模擬棧中的操作.棧的建...