封裝優先順序佇列
function PriorityStack() {
this.items = [];
function Priority(element, priority) {
this.element = element;
this.priority = priority;
}
PriorityStack.prototype.enquene = function (element, priority) {
let member = new Priority(element, priority);
if (this.items.length === 0) {
this.items.push(member);
return;
}
for (let i = 0; i < this.items.length; i++) {
if (member.priority <= this.items[i].priority) {
this.items.splice(i, 0, member);
return;
}
}
this.items.push(member);
};
}
PriorityStack.prototype.dequene = function () {
this.items.shift();
};
PriorityStack.prototype.size = function () {
return this.items.length;
};
PriorityStack.prototype.isEmpty = function () {
return this.items.length === 0;
};
PriorityStack.prototype.toString = function () {
let str = "";
for (let i = 0; i < this.items.length; i++) {
str += this.items[i] + " ";
}
return str;
};
相關文章
- 基於EasyNetQ封裝RabbitMQ,優先順序郵件服務佇列封裝MQ佇列
- 棧,佇列,優先順序佇列簡單介面使用佇列
- Redis實現任務佇列、優先順序佇列Redis佇列
- Java優先順序佇列DelayedWorkQueue原理分析Java佇列
- 佇列 優先順序佇列 python 程式碼實現佇列Python
- Facebook的分散式優先順序佇列FOQS分散式佇列
- [PY3]——實現一個優先順序佇列佇列
- [演算法系列之四]優先順序佇列演算法佇列
- Python3 執行緒優先順序佇列( Queue)Python執行緒佇列
- 個推基於 Apache Pulsar 的優先順序佇列方案Apache佇列
- RMQ——支援合併和優先順序的訊息佇列MQ佇列
- Python 列表推導及優先順序佇列的實現Python佇列
- 原始碼解析C#中PriorityQueue(優先順序佇列)的實現原始碼C#佇列
- CSS優先順序CSS
- 優先順序佇列是一種什麼樣的資料結構佇列資料結構
- 【資料結構】堆排序和模擬實現優先順序佇列!!資料結構排序佇列
- 佇列-順序儲存佇列
- 順序佇列基本操作佇列
- 中斷優先順序
- python運算子及優先順序順序Python
- PHP優先佇列PHP佇列
- 堆--優先佇列佇列
- 優先佇列 (轉)佇列
- Android程式優先順序Android
- SQL 優先順序join>whereSQL
- java運算子優先順序Java
- nginx快取優先順序Nginx快取
- php運算子優先順序PHP
- css優先順序彙總CSS
- 淺談優先佇列佇列
- STL 優先佇列 用法佇列
- 堆與優先佇列佇列
- 堆和優先佇列佇列
- 佇列的順序儲存--迴圈佇列的建立佇列
- java setPriority()設定優先順序Java
- [譯]HTTP/2的優先順序HTTP
- Yarn任務優先順序配置Yarn
- gitignore優先順序小結Git