封裝優先順序佇列
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佇列
- 佇列 優先順序佇列 python 程式碼實現佇列Python
- 棧,佇列,優先順序佇列簡單介面使用佇列
- Java優先順序佇列DelayedWorkQueue原理分析Java佇列
- Facebook的分散式優先順序佇列FOQS分散式佇列
- Python3 執行緒優先順序佇列( Queue)Python執行緒佇列
- Python 列表推導及優先順序佇列的實現Python佇列
- 個推基於 Apache Pulsar 的優先順序佇列方案Apache佇列
- RMQ——支援合併和優先順序的訊息佇列MQ佇列
- 原始碼解析C#中PriorityQueue(優先順序佇列)的實現原始碼C#佇列
- CSS優先順序CSS
- 佇列-順序儲存佇列
- python運算子及優先順序順序Python
- Android程式優先順序Android
- 中斷優先順序
- Yacc使用優先順序
- PHP優先佇列PHP佇列
- SpringBoot配置檔案優先順序載入順序Spring Boot
- 運算子的優先順序
- SQL 優先順序join>whereSQL
- java運算子優先順序Java
- Android程式設計師會遇到的演算法(part 6 優先順序佇列PriorityQueue)Android程式設計師演算法佇列
- 佇列的順序儲存--迴圈佇列的建立佇列
- 面向大規模佇列,百萬併發的多優先順序消費系統設計佇列
- STL 優先佇列 用法佇列
- 淺談優先佇列佇列
- 堆與優先佇列佇列
- [譯]HTTP/2的優先順序HTTP
- css 選擇器優先順序CSS
- Yarn任務優先順序配置Yarn
- ansible 變數優先順序示例變數
- C++運算子優先順序C++
- java setPriority()設定優先順序Java
- 佇列順序性引發的思考佇列
- 優先佇列和堆排序佇列排序
- 【資料結構】佇列(順序佇列、鏈佇列)的JAVA程式碼實現資料結構佇列Java
- html優先順序和層疊性HTML
- 任務卡片優先順序排序-Leangoo排序Go