Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> JavaScript

Priority Queue ใน JavaScript: คิวแบบมีลำดับความสำคัญ


Priority queue เป็น abstract data type คล้าย queue หรือ stack ทั่วไป แต่แต่ละสมาชิกมี "priority" เพิ่มเติม ใน priority queue สมาชิก priority สูงจะถูกให้บริการก่อน priority ต่ำ หาก priority เท่ากัน จะตามลำดับในคิว

มีหลายวิธี implement priority queue เราจะใช้ Array