數(shù)據(jù)結(jié)構(gòu)的javascript實(shí)現(xiàn)

Astrian 發(fā)布于2019-08-23 17:57 / 470人閱讀

摘要：一數(shù)組二棧棧又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂，相對地，把另一端稱為棧底。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。

一、數(shù)組 二、棧

棧（stack）又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個(gè)棧插入新元素又稱作進(jìn)棧、入?；驂簵?，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個(gè)棧刪除元素又稱作出?；蛲藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

class Stack{
    constructor(){
        this.item = []
    }
    push(element){
        this.item.push(element)
    }
    pop(){
        return this.item.pop()
    }
    peek(){
        return this.item[this.item.length-1]
    }
    isEmpty(){
        return this.item.length === 0
    }
    clear(){
        this.item = []
    }
    size(){
        return this.item.length
    }
}

三、隊(duì)列

隊(duì)列是一種特殊的線性表，特殊之處在于它只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作，和棧一樣，隊(duì)列是一種操作受限制的線性表。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。
class Queue{

constructor(){
    this.item = []
}
enqueue(element){
    this.item.push(element)
}
dequeue(){
    return this.item.shift()
}
front(){
    return this.item[0]
}
isEmpty(){
    return this.item.length === 0
}
size(){
    return this.item.length
}

}

云服務(wù)器 GPU云服務(wù)器 javascript實(shí)現(xiàn) javascript實(shí)現(xiàn)動(dòng)畫 javascript實(shí)現(xiàn)隊(duì)列 javascript實(shí)現(xiàn)方法

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/104414.html

相關(guān)文章

什么是 JAVASCRIPT？

摘要：，微軟發(fā)布，同時(shí)發(fā)布了，該語言模仿同年發(fā)布的。，公司在瀏覽器對抗中沒落，將提交給國際標(biāo)準(zhǔn)化組織，希望能夠成為國際標(biāo)準(zhǔn)，以此抵抗微軟。同時(shí)將標(biāo)準(zhǔn)的設(shè)想定名為和兩類。，尤雨溪發(fā)布項(xiàng)目。，正式發(fā)布，并且更名為。，發(fā)布，模塊系統(tǒng)得到廣泛的使用。前言作為程序員，技術(shù)的落實(shí)與鞏固是必要的，因此想到寫個(gè)系列，名為 why what or how 每篇文章試圖解釋清楚一個(gè)問題。這次的 why w...

ephererid 2019-08-26 10:20 評論0 收藏0
JS程序

摘要：設(shè)計(jì)模式是以面向?qū)ο缶幊虨榛A(chǔ)的，的面向?qū)ο缶幊毯蛡鹘y(tǒng)的的面向?qū)ο缶幊逃行┎顒e，這讓我一開始接觸的時(shí)候感到十分痛苦，但是這只能靠自己慢慢積累慢慢思考。想繼續(xù)了解設(shè)計(jì)模式必須要先搞懂面向?qū)ο缶幊蹋駝t只會(huì)讓你自己更痛苦。 JavaScript 中的構(gòu)造函數(shù) 學(xué)習(xí)總結(jié)。知識(shí)只有分享才有存在的意義。是時(shí)候替換你的 for 循環(huán)大法了~ 《小分享》JavaScript中數(shù)組的那些迭代方法~ ...

melody_lql 2019-08-22 11:22 評論0 收藏0
《JavaScript 闖關(guān)記》之簡介

摘要：瀏覽器只是實(shí)現(xiàn)的宿主環(huán)境之一，其他宿主環(huán)境包括和。年月，版發(fā)布，成為國際標(biāo)準(zhǔn)。事件定義了事件和事件處理的接口。對于已經(jīng)正式納入標(biāo)準(zhǔn)的來說，盡管各瀏覽器都實(shí)現(xiàn)了某些眾所周知的共同特性，但其他特性還是會(huì)因?yàn)g覽器而異。 JavaScript 是面向 Web 的編程語言，絕大多數(shù)現(xiàn)代網(wǎng)站都使用了 JavaScript，并且所有的現(xiàn)代 Web 瀏覽器（電腦，手機(jī)，平板）均包含了 JavaScri...

baihe 2019-08-21 10:55 評論0 收藏0
前端每周清單半年盤點(diǎn)之 JavaScript 篇

摘要：前端每周清單專注前端領(lǐng)域內(nèi)容，以對外文資料的搜集為主，幫助開發(fā)者了解一周前端熱點(diǎn)分為新聞熱點(diǎn)開發(fā)教程工程實(shí)踐深度閱讀開源項(xiàng)目巔峰人生等欄目。背后的故事本文是對于年之間世界發(fā)生的大事件的詳細(xì)介紹，闡述了從提出到角力到流產(chǎn)的前世今生。前端每周清單專注前端領(lǐng)域內(nèi)容，以對外文資料的搜集為主，幫助開發(fā)者了解一周前端熱點(diǎn)；分為新聞熱點(diǎn)、開發(fā)教程、工程實(shí)踐、深度閱讀、開源項(xiàng)目、巔峰人生等欄目。歡迎...

Vixb 2019-08-21 12:04 評論0 收藏0
JavaScript簡介

摘要：發(fā)布后不久，微軟就在其中加入了名為的實(shí)現(xiàn)命名為是為了避開與有關(guān)的授權(quán)問題。以現(xiàn)在的眼光來看，微軟年月為進(jìn)入瀏覽器領(lǐng)域而實(shí)施的這個(gè)重大舉措，是導(dǎo)致日后蒙羞的一個(gè)標(biāo)志性時(shí)間。微軟推出其實(shí)現(xiàn)意味著有了兩個(gè)不同的版本中的中的。 JavaScript簡介前言：最近在細(xì)讀Javascript高級程序設(shè)計(jì)，對于我而言，中文版，書中很多地方一筆帶過，所以用自己所理解的，嘗試細(xì)致解讀下。如有紕漏或錯(cuò)...

teren 2019-08-26 12:24 評論0 收藏0
JavaScript設(shè)計(jì)模式與開發(fā)實(shí)踐 | 01 - 面向?qū)ο?em>的JavaScript

摘要：在中，并沒有對抽象類和接口的支持。例如，當(dāng)對象需要對象的能力時(shí)，可以有選擇地把對象的構(gòu)造器的原型指向?qū)ο?，從而達(dá)到繼承的效果。本節(jié)內(nèi)容為設(shè)計(jì)模式與開發(fā)實(shí)踐第一章筆記。動(dòng)態(tài)類型語言編程語言按數(shù)據(jù)類型大體可以分為兩類：靜態(tài)類型語言與動(dòng)態(tài)類型語言。靜態(tài)類型語言在編譯時(shí)已確定變量類型，動(dòng)態(tài)類型語言的變量類型要到程序運(yùn)行時(shí)，待變量被賦值后，才具有某種類型。而JavaScript是一門典型...

suxier 2019-08-21 10:44 評論0 收藏0