国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

數據結構的javascript實現

Astrian / 465人閱讀

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

一、數組 二、棧 
棧（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
}

}

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/104414.html

相關文章

  • 什么是 JAVASCRIPT？

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

    ephererid 評論0 收藏0

  • JS程序

    摘要：設計模式是以面向對象編程為基礎的，的面向對象編程和傳統的的面向對象編程有些差別，這讓我一開始接觸的時候感到十分痛苦，但是這只能靠自己慢慢積累慢慢思考。想繼續了解設計模式必須要先搞懂面向對象編程，否則只會讓你自己更痛苦。 JavaScript 中的構造函數 學習總結。知識只有分享才有存在的意義。 是時候替換你的 for 循環大法了~ 《小分享》JavaScript中數組的那些迭代方法~ ...

    melody_lql 評論0 收藏0

  • 《JavaScript 闖關記》之簡介

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

    baihe 評論0 收藏0

  • 前端每周清單半年盤點之 JavaScript 篇

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

    Vixb 評論0 收藏0

  • JavaScript簡介

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

    teren 評論0 收藏0

  • JavaScript設計模式與開發實踐 | 01 - 面向對象的JavaScript

    摘要：在中，并沒有對抽象類和接口的支持。例如，當對象需要對象的能力時，可以有選擇地把對象的構造器的原型指向對象，從而達到繼承的效果。本節內容為設計模式與開發實踐第一章筆記。 動態類型語言 編程語言按數據類型大體可以分為兩類：靜態類型語言與動態類型語言。 靜態類型語言在編譯時已確定變量類型，動態類型語言的變量類型要到程序運行時，待變量被賦值后，才具有某種類型。 而JavaScript是一門典型...

    suxier 評論0 收藏0

發表評論

0條評論

最新活動
閱讀需要支付1元查看
<