資訊專欄INFORMATION COLUMN
摘要：隊列隊列是遵循先進先出原則的一組有序的項。最新添加的元素必須排在隊列的末尾。創(chuàng)建隊列首先需要一個用于存儲隊列中元素的數(shù)據(jù)結果。隊列的方法向隊列尾部添加一個或多個的項。返回隊列包含的元素個數(shù)。
隊列
隊列是遵循FIFO（First In First Out, 先進先出）原則的一組有序的項。隊列在尾部添加新元素，并從頂部移除元素。最新添加的元素必須排在隊列的末尾。
創(chuàng)建隊列首先需要一個用于存儲隊列中元素的數(shù)據(jù)結果。
function Queue(){
var items = [];
}
隊列的方法
enqueue(element) -- 向隊列尾部添加一個或多個的項。
dequeue() -- 移除隊列的第一（即排在隊列最前面的）項，并返回被移除的元素。
front() -- 返回隊列中第一個元素，也就是最先被移除的元素。隊列不坐任何編訂。
isEmpty()--隊列是否包含元素。
size() -- 返回隊列包含的元素個數(shù)。
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;
}
}
優(yōu)先隊列
優(yōu)先隊列就是元素的添加和移除是基于一個優(yōu)先級的。在現(xiàn)實中的例子就是很多時候機場登機的順序，是頭等艙的乘客和商務艙的乘客優(yōu)先級高于經(jīng)濟艙的乘客?？梢韵鹊菣C。
實現(xiàn)一個優(yōu)先隊列，有兩種選項：設置優(yōu)先級，然后再正確的位置添加元素；或者用入列操作添加元素，然后按照優(yōu)先級移除它們。我們將會在正確的位置添加元素。
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組件的輪子工廠
文章版權歸作者所有，未經(jīng)允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉載請注明本文地址：http://m.hztianpu.com/yun/88423.html
摘要：年求職面經(jīng)及總結我的求職之路差不多走到盡頭了感覺真是精疲力盡了把這大半年的經(jīng)歷和面試總結寫下來希望能給和我一樣在求職路上煎熬的人一點幫助先說背景微電子科學與工程專業(yè)學過兩門和相關的課程語言和單片機這個專業(yè)的唯一好處就是大部分人并不知道這個專 18年求職面經(jīng)及總結 我的求職之路差不多走到盡頭了,感覺真是精疲力盡了.把這大半年的經(jīng)歷和面試總結寫下來,希望能給和我一樣在求職路上煎熬的人一點幫...
摘要：年求職面經(jīng)及總結我的求職之路差不多走到盡頭了感覺真是精疲力盡了把這大半年的經(jīng)歷和面試總結寫下來希望能給和我一樣在求職路上煎熬的人一點幫助先說背景微電子科學與工程專業(yè)學過兩門和相關的課程語言和單片機這個專業(yè)的唯一好處就是大部分人并不知道這個專 18年求職面經(jīng)及總結 我的求職之路差不多走到盡頭了,感覺真是精疲力盡了.把這大半年的經(jīng)歷和面試總結寫下來,希望能給和我一樣在求職路上煎熬的人一點幫...
摘要：鏈表前端的面試中，鏈表還是經(jīng)常會被問到。這種數(shù)據(jù)結構非常方便，提供了便利店語法來訪問它的元素。參考書籍推薦一個找組件的輪子工廠前端面試總結數(shù)據(jù)結構與算法一前端面試總結數(shù)據(jù)結構與算法二前端面試總結數(shù)據(jù)結構與算法三 鏈表 前端的面試中，鏈表還是經(jīng)常會被問到。所以熟悉鏈表的結果以及鏈表操作的方法還是很重要的。說道存儲多個元素，數(shù)組可能是最常用的數(shù)據(jù)結構。這種數(shù)據(jù)結構非常方便，提供了便利店[]...
摘要：結構的實例的方法，用于對每個成員執(zhí)行某種操作，沒有返回值。參考和數(shù)據(jù)結構推薦一個找組件的輪子工廠前端面試總結數(shù)據(jù)結構與算法一前端面試總結數(shù)據(jù)結構與算法二前端面試總結數(shù)據(jù)結構與算法三前端面試總結數(shù)據(jù)結構與算法四 集合 集合是由一組無序且唯一的項組成。這個數(shù)據(jù)結構使用了與有限集合相同的數(shù)學概念。 創(chuàng)建一個集合 function Set(){ var items = {}; } ...
閱讀 2453·2023-04-25 20:07
閱讀 3375·2021-11-25 09:43
閱讀 3761·2021-11-16 11:44
閱讀 2584·2021-11-08 13:14
閱讀 3235·2021-10-19 11:46
閱讀 952·2021-09-28 09:36
閱讀 3152·2021-09-22 10:56
閱讀 2443·2021-09-10 10:51
