前端面試總結--數據結構與算法三

freewolf 發布于2019-08-21 16:20 / 3195人閱讀

摘要：隊列隊列是遵循先進先出原則的一組有序的項。最新添加的元素必須排在隊列的末尾。創建隊列首先需要一個用于存儲隊列中元素的數據結果。隊列的方法向隊列尾部添加一個或多個的項。返回隊列包含的元素個數。

隊列

隊列是遵循FIFO（First In First Out, 先進先出）原則的一組有序的項。隊列在尾部添加新元素，并從頂部移除元素。最新添加的元素必須排在隊列的末尾。

創建隊列

首先需要一個用于存儲隊列中元素的數據結果。

function Queue(){
    var items = [];
}

隊列的方法
enqueue(element) -- 向隊列尾部添加一個或多個的項。
dequeue() -- 移除隊列的第一（即排在隊列最前面的）項，并返回被移除的元素。
front() -- 返回隊列中第一個元素，也就是最先被移除的元素。隊列不坐任何編訂。
isEmpty()--隊列是否包含元素。
size() -- 返回隊列包含的元素個數。

完整的Queue代碼

function Queue(){
    var items = ();
    
    this.enqueue = function(element){
        items.push(element);
    }
    
    this.dequque = function(){
        items.shift();
    }
    
    this.font = function(){
        return items[0];
    }
    
    this.isEmpty = function(){
        return items.length==0;
    }
    
    this.size = function(){
        return item.length;
    }
}

優先隊列

優先隊列就是元素的添加和移除是基于一個優先級的。在現實中的例子就是很多時候機場登機的順序，是頭等艙的乘客和商務艙的乘客優先級高于經濟艙的乘客。可以先登機。
實現一個優先隊列，有兩種選項：設置優先級，然后再正確的位置添加元素；或者用入列操作添加元素，然后按照優先級移除它們。我們將會在正確的位置添加元素。

function PriorityQueue(){
    var items = ();
    function QueueElement(element, priority){
        this.element = element;
        this.proiority = priority;
    }
    
    this.enqueue = function(element, priority){
        var queueElement = new QueueElement(element, priority);
        if(this.isEmpty()){
            item.push(queueElement);
        } else {
            var added = false;
            for(var i=0;i
參考書籍：Learning Javascript Data Structures and Algorithms
推薦一個找vue,angular組件的輪子工廠

云服務器 GPU云服務器大學三年php總結排序算法總結最大流算法總結最短路徑算法總結

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

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

18年求職面經及總結

摘要：年求職面經及總結我的求職之路差不多走到盡頭了感覺真是精疲力盡了把這大半年的經歷和面試總結寫下來希望能給和我一樣在求職路上煎熬的人一點幫助先說背景微電子科學與工程專業學過兩門和相關的課程語言和單片機這個專業的唯一好處就是大部分人并不知道這個專 18年求職面經及總結我的求職之路差不多走到盡頭了,感覺真是精疲力盡了.把這大半年的經歷和面試總結寫下來,希望能給和我一樣在求職路上煎熬的人一點幫...

zhangwang 2019-08-22 11:07 評論0 收藏0
18年求職面經及總結

摘要：年求職面經及總結我的求職之路差不多走到盡頭了感覺真是精疲力盡了把這大半年的經歷和面試總結寫下來希望能給和我一樣在求職路上煎熬的人一點幫助先說背景微電子科學與工程專業學過兩門和相關的課程語言和單片機這個專業的唯一好處就是大部分人并不知道這個專 18年求職面經及總結我的求職之路差不多走到盡頭了,感覺真是精疲力盡了.把這大半年的經歷和面試總結寫下來,希望能給和我一樣在求職路上煎熬的人一點幫...

fjcgreat 2019-08-01 17:38 評論0 收藏0
前端面試總結--數據結構與算法四

摘要：鏈表前端的面試中，鏈表還是經常會被問到。這種數據結構非常方便，提供了便利店語法來訪問它的元素。參考書籍推薦一個找組件的輪子工廠前端面試總結數據結構與算法一前端面試總結數據結構與算法二前端面試總結數據結構與算法三鏈表前端的面試中，鏈表還是經常會被問到。所以熟悉鏈表的結果以及鏈表操作的方法還是很重要的。說道存儲多個元素，數組可能是最常用的數據結構。這種數據結構非常方便，提供了便利店[]...

superPershing 2019-08-21 16:24 評論0 收藏0
前端面試總結--數據結構與算法五

摘要：結構的實例的方法，用于對每個成員執行某種操作，沒有返回值。參考和數據結構推薦一個找組件的輪子工廠前端面試總結數據結構與算法一前端面試總結數據結構與算法二前端面試總結數據結構與算法三前端面試總結數據結構與算法四集合集合是由一組無序且唯一的項組成。這個數據結構使用了與有限集合相同的數學概念。創建一個集合 function Set(){ var items = {}; } ...

xuexiangjys 2019-08-21 16:25 評論0 收藏0