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

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

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

一、數(shù)組 二、棧

棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入?；驂簵＃前研略胤诺綏ｍ斣氐纳厦?，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

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
    }
}

三、隊列

隊列是一種特殊的線性表，特殊之處在于它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。
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
}

}

云服務器 GPU云服務器 javascript實現(xiàn) javascript實現(xiàn)動畫 javascript實現(xiàn)隊列 javascript實現(xiàn)方法

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

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

相關(guān)文章

什么是 JAVASCRIPT？

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

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

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

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

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

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

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

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

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

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

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

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