日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學(xué)無先后，達(dá)者為師

網(wǎng)站首頁 編程語言 正文

數(shù)據(jù)結(jié)構(gòu)TypeScript之棧和隊(duì)列詳解_其它

作者：前端技術(shù)獺 ? 更新時(shí)間： 2023-03-26 編程語言

棧結(jié)構(gòu)特點(diǎn)

棧是線性表的其中一種，用于存儲(chǔ)固定順序的元素，元素增刪具有先進(jìn)后出的特點(diǎn)。

出棧和入棧

在JavaScript中可以利用數(shù)組的pop()和push()方法可以實(shí)現(xiàn)出棧和入棧。操作如下：

let a = [1, 2, 3, 4, 5]
a.pop() // 出棧操作
console.log(a) // [1，2，3，4]
a.push(6) // 入棧操作
console.log(a)// [1，2，3，4，6]

面向?qū)ο蠓椒ǚ庋b棧

基于pop()和push()數(shù)組方法。方法設(shè)計(jì)如下：

pop(): any：若棧不為空，將棧頂元素推出棧。

push(element: any): Stack：將元素推入棧里。

isEmpty(): boolean：判斷棧是否為空。

class Stack {
    length: number
    stack: any[]
    constructor() {
        this.length = 0
        this.stack = []
    }
    pop(): any {
        if (this.isEmpty()) {
            throw new Error('Stack is empty.')
        } else {
            return this.length-- && this.stack.pop()
        }
    }
    push(element: any): Stack {
        this.stack.push(element) && this.length++
        return this
    }
    isEmpty(): boolean {
        return this.length === 0
    }
}

隊(duì)列結(jié)構(gòu)特點(diǎn)

隊(duì)列是線性表的其中一種，用于存儲(chǔ)固定順序的元素，元素增刪具有先進(jìn)先出的特點(diǎn)。

出隊(duì)和入隊(duì)

在JavaScript中利用數(shù)組的shift()和push()方法可以實(shí)現(xiàn)出隊(duì)和入隊(duì)。操作如下：

let a = [1, 2, 3, 4, 5]
a.shift() // 出隊(duì)操作
console.log(a) // [2, 3, 4, 5]
a.push(6) // 入隊(duì)操作
console.log(a)// [2，3，4，5, 6]

面向?qū)ο蠓椒ǚ庋b隊(duì)列

基于shift()和push()數(shù)組方法。方法設(shè)計(jì)如下：

dequeue(): any：若隊(duì)列不為空，將隊(duì)列首元素推出隊(duì)列。

enqueue(element: any): Queue：將元素推入隊(duì)列里。

isEmpty(): boolean：判斷隊(duì)列是否為空。

class Queue {
    length: number
    queue: any[]
    constructor() {
        this.length = 0
        this.queue = []
    }
    dequeue(): any {
        if (this.isEmpty()) {
            throw new Error('Queue is empty.')
        } else {
            return this.length-- && this.queue.shift()
        }
    }
    enqueue(element: any): Queue {
        this.queue.push(element) && this.length++
        return this
    }
    isEmpty(): boolean {
        return this.length === 0
    }
}

本文相關(guān)代碼已放置我的Github倉庫 ?

項(xiàng)目地址：

Algorithmlib｜Stack

Algorithmlib｜Queue

原文鏈接：https://juejin.cn/post/7179162925385383973

欄目分類
最近更新