使用 js 實現乙個簡單的棧結構

2021-08-30 17:44:34 字數 1117 閱讀 2037

使用 js 實現乙個簡單的棧結構

function

stack()

;// 出棧

this

.pop

=function()

;// 返回棧頂元素

this

.peek

=function()

;// 是否為空棧

this

.isempty

=function()

;// 獲取棧結構的長度。

this

.length

=function()

;// 清除棧結構內的所有元素。

this

.clear

=function()

;}let stack =

newstack()

;stack.

push(1

);stack.

push(2

);stack.

push(3

);console.

log(

"進棧1,2,3,棧頂元素是:"

, stack.

peek()

);stack.

pop();

console.

log(

"出棧1次,棧頂元素是:"

, stack.

peek()

);console.

log(

"棧的長度:"

, stack.

length()

);stack.

clear()

;console.

log(

"清空棧之後,棧的長度:"

, stack.

length()

);

常見場景:遞迴

functionfn(

)fn()

;// 報錯!!!! maximum call stack size exceeded

// 最大呼叫堆疊大小超過

當我沒有設定出口時,並沒有任何乙個函式會出棧,在不斷的迴圈呼叫後,你的堆疊肯定不會是無限的,那麼就只好提醒你堆疊溢位,程式報錯。

Java實現乙個簡單的棧

棧我們可以理解為乙個箱子,先放進去的東西在最下面,所以是乙個先進後出的原則。下面我們看看乙個簡單的demo。package com.tu.test.stack public class node else else node node current current是我們要出棧的節點 current...

陣列實現乙個棧結構

在這裡插入 片 include define stack size 64 棧大小 define top of stack 1 棧頂位置 typedef int elementtype 棧元素型別 define success 0 define failure 1 定義棧結構 typedef stru...

js實現乙個簡單的分頁

tip 只適合一些 小打小鬧 的 js部分如下 var sizep 5 設定每頁顯示的個數 var size sizep 每頁顯示的個數 var up 0 當前頁開始的位置 var down 0 當前頁結束的位置 var v1 0 var v2 0 var up1 0 var up2 0 初始化歷史...