|
C++ da yarimstatik ma'lumotlar tuzilmasi ifodalash navbat stek va dek reja: I. Kirish II. Asosiy qism
|
| bet | 9/18 | | Sana | 31.01.2023 | | Hajmi | 187.35 Kb. | | #40306 |
Bog'liq C da yarimstatik ma\'lumotlar tuzilmasi ifodalash navbat Klaviatura, Loyiha, Elеktromagnit tizimli asboblar., YOSH XIVALIKLAR, Simsiz aloqa tizimlarida axborot resurslarini himoyalash-fayllar.org, BAHOLASH MEZONLARI, 7-mavzu. Parallel ulash (3), 152371477 (1), 152371477 (2), Amaliy matematika va informatika kafedrasi, 1-Amaliy mashg`ulot Matnli hujjatlarni formatlash va, Informatika. 6-sinf (2017, B.Boltayev, M.Mahkamov), Mustaqil ishBuriling
Navbatlar steklarga juda o'xshaydi. Ular shuningdek, ixtiyoriy elementga kirish huquqini bermaydilar, lekin stekdan farqli o'laroq, elementlar turli uchlardan qo'yiladi (quydiriladi) va olinadi (dequeue). Bu usul "birinchi kirdi, birinchi chiqadi" (First-In-First-Out yoki FIFO) deb ataladi. Ya'ni, biz navbatdan elementlarni qanday qo'ygan bo'lsak, xuddi shunday tartibda olamiz. Haqiqiy navbat yoki konveyer kabi.
Navbatlar ko'pincha dasturlarda kelish tartibini saqlab, keyingi ishlov berish uchun elementni joylashtirish mumkin bo'lgan buferni ta'minlash uchun ishlatiladi. Misol uchun, agar ma'lumotlar bazasi faqat bitta ulanishni qo'llab-quvvatlasa, siz, g'alati darajada, ma'lumotlar bazasiga kirish uchun ularning navbatini kutadigan iplar qatoridan foydalanishingiz mumkin.
Navbat klassi
Queue klassi, xuddi stek kabi, bog'langan ro'yxat yordamida amalga oshiriladi. U element qo'shish uchun Enqueue, olib tashlash uchun Dequeue, Peek va Count usullarini taqdim etadi. Stack klassi kabi, u ICollection interfeysini amalga oshirmaydi, chunki bular maxsus maqsadli to'plamlardir.
ommaviy sinfNavbat
{
Bog'langan ro'yxat _elementlari= yangi Bog'langan ro'yxat();
ommaviy bo'shliqNavbat(T qiymati)
{
tashlash yangi NotImplementedException();
}
ommaviy TNazorat qilish()
{
tashlash yangi NotImplementedException();
}
ommaviy TQarang()
{
tashlash yangi NotImplementedException();
}
umumiy int Count
{
olish;
}
}
Quvvatlash usuli
Xulq-atvori:Navbatga element qo'shadi.
Murakkablik:O(1).
Navbatning yangi elementlari ro'yxatning boshiga ham, oxiriga ham qo'shilishi mumkin. Elementlarning qarama-qarshi tomondan etkazib berilishi faqat muhimdir. Ushbu amalga oshirishda biz ichki ro'yxatning old qismiga yangi elementlarni qo'shamiz.
ommaviy bo'shliqNavbat(T qiymati)
{
_elementlar.Birinchi qo'shish(qiymat);
}
|
| |
