Rumah > Java > javaTutorial > teks badan

Barisan Keutamaan

王林
Lepaskan: 2024-07-20 09:01:10
asal
862 orang telah melayarinya

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.

Image description

Image description

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.

Image description

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!

sumber:dev.to
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!