js 實現棧的結構

2022-08-10 16:00:13 字數 758 閱讀 8602

首先了解一下什麼是棧,棧是乙個後進先出的一種資料結構,執行起來效率比較高。

對於棧主要包括一些方法,彈出棧pop(),彈出棧頂元素,並刪除該元素;壓入棧push(),向棧中壓入某個方法,棧中的長度加一;讀取棧頂元素peek(),僅讀取不刪除

使用js的構造模式建立棧類,原型進行共享主要方法

(function(root) 

stack.prototype = ,

push: function(elem) ,

peek: function() ,

clear: function() ,

length: function()

} root.stack = stack;

})(global);

var stack = new stack();

stack.push("liang0");

stack.push("liang1");

stack.push("liang2");

console.log(stack.peek());

console.log(stack.pop());

console.log(stack.peek());

stack.push("liang4");

console.log(stack.peek());

stack.clear();

console.log(stack.peek());

棧的出入js實現 js 實現棧的結構

js實現乙個棧的資料結構 首先了解一下什麼是棧,棧是乙個後進先出的一種資料結構,執行起來效率比較高。對於棧主要包括一些方法,彈出棧pop 彈出棧頂元素,並刪除該元素 壓入棧push 向棧中壓入某個方法,棧中的長度加一 讀取棧頂元素peek 僅讀取不刪除 使用js的構造模式建立棧類,原型進行共享主要方...

JS實現棧結構

簡述 棧,是一種遵從後進先出 lifo,later in first out 原則的有序集合。新新增的元素都儲存在棧的一端,稱作棧頂,另一端叫做棧底。在棧中,新元素都靠近棧頂,舊元素都靠近棧底。說明 首先,先建立乙個類表示棧,並且初始化乙個空陣列,用來儲存棧裡的元素 class stack 接著,給...

js實現基於資料的棧結構

棧 是一種遵循後進先出 lifo 的特殊線性表結構,存在棧頂 棧底。儲存上有 鏈式儲存和順序儲存兩種。擁有方法如下 鏈式儲存 function linkedstack let length 0,top 棧頂指標 壓棧 入棧操作 this push function ele 出棧操作,只能在棧頂操作 ...