Mengikut keutamaan dalam baris gilir?

Isi kandungan:

Mengikut keutamaan dalam baris gilir?
Mengikut keutamaan dalam baris gilir?
Anonim

Dalam sains komputer, baris gilir keutamaan ialah jenis data abstrak yang serupa dengan baris gilir biasa atau struktur data tindanan di mana setiap elemen tambahan mempunyai "keutamaan" yang dikaitkan dengannya. Dalam baris gilir keutamaan, elemen dengan keutamaan tinggi disajikan sebelum elemen dengan keutamaan rendah.

Apakah yang anda maksudkan dengan baris gilir keutamaan?

Baris gilir keutamaan dalam struktur data ialah sambungan baris gilir “biasa”. Ia ialah jenis data abstrak yang mengandungi sekumpulan item. Ia seperti baris gilir "biasa" kecuali elemen yang menyah gilir mengikut urutan keutamaan. Urutan keutamaan menolak baris gilir item yang mempunyai keutamaan tertinggi.

Apakah susunan baris gilir keutamaan?

Kelas melaksanakan Boleh Bersiri, Boleh Diulang, Koleksi, Antara muka Baris Gilir. Beberapa perkara penting pada Baris Keutamaan adalah seperti berikut: PriorityQueue tidak membenarkan batal.

Apakah baris gilir keutamaan dengan contoh?

Baris gilir keutamaan hanya menyokong elemen yang setanding, yang bermaksud elemen tersebut sama ada disusun dalam susunan menaik atau menurun. Sebagai contoh, katakan kita mempunyai beberapa nilai seperti 1, 3, 4, 8, 14, 22 yang disisipkan dalam baris gilir keutamaan dengan susunan yang dikenakan pada nilai adalah daripada yang paling kecil kepada yang paling besar.

Apakah yang berlaku dalam baris gilir keutamaan?

Baris Keutamaan ialah lanjutan baris gilir dengan sifat berikut. Setiap item mempunyai keutamaan yang berkaitan dengannya. Elemen yang mempunyai keutamaan yang tinggi ditolak sebelum anelemen dengan keutamaan yang rendah. Jika dua elemen mempunyai keutamaan yang sama, ia dihidangkan mengikut susunannya dalam baris gilir.

Disyorkan:

Artikel yang menarik
Adakah masa depan dalam 8 batu?
Baca lebih lanjut

Adakah masa depan dalam 8 batu?

Dalam "8 Mile, " filem separuh autobiografi Eminem, kehidupan Proof digambarkan secara longgar oleh watak Mekhi Phifer, raper Future. … Semasa penggambaran sekali lagi menarik perhatian kepada keganasan hip-hop, Eminem cuba mengekalkan perhatian pada rakan lamanya.

Apakah maksud tangkapan bintang?
Baca lebih lanjut

Apakah maksud tangkapan bintang?

: agar bintang (Komun Nostoc) Apakah itu kraf nano? A Starshot LahirProgram angkasa lepas bertujuan untuk menerbangkan "kraf nano" kecil ke sistem bintang berdekatan yang dikuasakan oleh laser berasaskan darat. Berapa lama masa yang diambil untuk Breakthrough Starshot untuk mencapai Alpha Centauri?

Adakah druthers satu simpulan bahasa?
Baca lebih lanjut

Adakah druthers satu simpulan bahasa?

Untuk mempunyai pilihan atau keutamaan seseorang; untuk mempunyai sesuatu seperti yang diingini oleh seseorang; untuk mempunyai cara sendiri. Biasanya dirumuskan sebagai "jika saya mempunyai druthers saya…." Terutamanya didengari di AS.