Barisan Keutamaan

Baris gilir keutamaan boleh dilaksanakan menggunakan timbunan. Baris gilir biasa ialah struktur data masuk dahulu, keluar dahulu. Elemen dilampirkan pada penghujung baris gilir dan dialih keluar dari awal. Dalam baris gilir keutamaan, elemen diberikan dengan keutamaan. Apabila mengakses elemen, elemen dengan keutamaan tertinggi dialih keluar terlebih dahulu. Sebagai contoh, bilik kecemasan di hospital memberikan nombor keutamaan kepada pesakit; pesakit dengan keutamaan tertinggi dirawat terlebih dahulu.

Baris gilir keutamaan boleh dilaksanakan menggunakan timbunan, di mana akar ialah objek dengan keutamaan tertinggi dalam baris gilir. Heap telah diperkenalkan dalam Heap Sort. Gambar rajah kelas untuk baris gilir keutamaan ditunjukkan dalam Rajah di bawah. Pelaksanaannya diberikan dalam kod di bawah.

Kod di bawah memberikan contoh penggunaan baris gilir keutamaan untuk pesakit. Kelas Pesakit ditakrifkan dalam baris 21–38. Empat pesakit dicipta dengan nilai keutamaan yang berkaitan dalam baris 6-9. Baris 8 mencipta baris gilir keutamaan. Pesakit beratur dalam baris 12-15. Baris 18 memesongkan pesakit daripada barisan.

Cindy(keutamaan:7) Tim(keutamaan:5) John(keutamaan:2) Jim(keutamaan:1)

Atas ialah kandungan terperinci Barisan Keutamaan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!