JS實現棧結構

2021-08-09 19:40:14 字數 943 閱讀 3266

簡述

棧,是一種遵從後進先出(lifo,later-in-first-out)原則的有序集合。新新增的元素都儲存在棧的一端,稱作棧頂,另一端叫做棧底。在棧中,新元素都靠近棧頂,舊元素都靠近棧底。

**說明

首先,先建立乙個類表示棧,並且初始化乙個空陣列,用來儲存棧裡的元素

class stack ;

}

接著,給這個棧宣告一些方法:

1.push(value):新增乙個新元素到棧頂

2.pop():移除棧頂的元素,同時返回該元素

3.peek():獲取棧頂的元素

4.isempty():判斷棧是否為空。是返回true,否返回fallse

5.clear():清空棧裡的元素

6.size():獲取棧裡元素的個數

具體**

class stack ;

push(value) ;

pop() ;

peek() ;

isempty() ;

clear() ;

size()

}

測試
var stack = new stack();

stack.push(5);

stack.push(6);

stack.push(7);

console.log(stack.pop());

console.log(stack.peek());

console.log(stack.isempty());

console.log(stack.size());

console.log(stack.clear());

console.log(stack.size());

console.log(stack);

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

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

js 實現棧的結構

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

js實現資料結構 棧

棧是一種遵從後進先出 lifo 原則的有序集合。新新增的或待刪除的元素都儲存在棧的同一端,稱作棧頂,另一端就叫棧底。後進先出 新元素都靠近棧頂,舊元素都接近棧底,所以新元素會比舊元素要先出棧 放在桌子上的一堆書和餐廳裡堆放的盤子 建立棧 建立乙個類來表示棧,宣告棧的各種屬性和方法,如下 宣告棧和棧的...