js 資料結構學習第四日 佇列的實現

2021-08-24 17:26:50 字數 1322 閱讀 4088

佇列是遵循先進先出的一組有序的項

在佇列尾部新增新元素,並從頂部移除元素,最常見的例子就是排隊。

建立佇列

function queue();

//從佇列頭部移除元素

this.dequeue=function();

//返回佇列最前面的元素

this.front=function()

//判斷佇列是否為空

this.isempty=function()

//清空佇列

this.clear=function();

//獲取佇列元素個數

this.size = function () ;

//列印該佇列

this.print = function () ;

} const queue = new queue();

console.log(queue.isempty()); // outputs true

queue.enqueue('john');

queue.enqueue('jack');

queue.print(); // john,jack

根據優先順序對佇列排序。

//宣告queue類

function priorityqueue()

//新增佇列元素

this.enqueue = function (element,priority)

} // 通過added判斷是否可以直接把元素入列。

if(!added)

}; //移除並返回該佇列元素

this.dequeue = function () ;

//獲取佇列頭部元素

this.front = function () ;

//判斷佇列元素是否為空

this.isempty = function () ;

//獲取佇列元素個數

this.size = function () ;

//迴圈列印元素及其優先順序「`」是es6的模板字串

this.print = function () - $`);

} };

} const queue = new priorityqueue();

console.log(queue.isempty()); // outputs true

queue.enqueue(『zaking』,2);

queue.enqueue(『linbo』,6);

queue.enqueue(『queue』,5);

queue.print();

js學習第四日

事件 作用onclick 滑鼠單擊時觸發 ondblclick 滑鼠雙擊時觸發 onmouseover 滑鼠移到某元素之上時觸發 onmousemove 滑鼠被移動時觸發 onmouseout 滑鼠從某元素移開時觸發 onkeyup 某個鍵盤按鍵上彈時觸發 onkeydown 某個鍵盤按鍵被按下時觸...

JS資料結構學習 佇列

佇列是遵循先進先出原則的一組有序的項,與棧的不同的是,棧不管是入棧還是出棧操作都是在棧頂操作,佇列則是在隊尾新增元素,隊頂移除,用乙個圖來表示大概是這樣事的 用乙個更形象的例子就是 排隊服務,總是先排隊的人會先接受服務,當然不考慮插隊的情況 與棧的建立類似,首先建立乙個表示佇列的函式,然後定義乙個陣...

JS資料結構學習 佇列

佇列是遵循先進先出原則的一組有序的項,與棧的不同的是,棧不管是入棧還是出棧操作都是在棧頂操作,佇列則是在隊尾新增元素,隊頂移除,用乙個圖來表示大概是這樣事的 用乙個更形象的例子就是 排隊服務,總是先排隊的人會先接受服務,當然不考慮插隊的情況 與棧的建立類似,首先建立乙個表示佇列的函式,然後定義乙個陣...