|
Referat bajardi: 739-22 guruh talabasi Axmedov Izzatilla Qabul qildi: farg’ona-2024
|
bet | 6/7 | Sana | 13.06.2024 | Hajmi | 208,96 Kb. | | #263487 | Turi | Referat |
Bog'liq 1. Stack. queue.priority queue.Navbat navbat va navbatni o’zining ikkita operatsiyasi sifatida ishlatadi . Navbatdan chiqarish operatsiyasi elementlarni navbatdan o‘chiradi, navbatga qo‘yish operatsiyasi esa elementlarni navbatga qo‘yadi.
Tuzilishi
|
Elementlarni kiritish va o’chirish faqat bir uchidan amalga oshiriladi. U tepa deb ataladi.
|
U ikkita uchidan foydalanadi – old va orqa. Qo’shish orqa uchidan, o’chirishda esa old qismidan foydalaniladi.
|
To'liq holat tekshiruvi
|
Top== max-1 bo’lsa, bu stek to’lganligini bildiradi.
|
Rear==max-1 bo’lsa, bu navbat to’lganligini bildiradi.
|
Bo'sh holat tekshiruvi
|
Top==-1 bo’lsa, bu stek bo’shligini bildiradi.
|
Old = orqa+1 yoki old== -1 bo’lsa, bu navbat bo’shligini bildiradi.
|
Variantlar
|
Stack ma’lumotlar strukturasi hech qanday turga ega emas.
|
Navbat ma’lumotlar strukturasi uchta turga ega – aylana navbat, ustuvor navbat va ikki tomonlama navbat.
|
Vizualizatsiya
|
Stackni ertical to’plam sifatida tasavvur qilishingiz mumkin.
|
Siz navbatni gorizontal to’plam sifatida ko’rishingiz mumkin.
|
Amalga oshirish
|
Stackda amalga oshirish osonroq.
|
Amalga oshirish stekga qaraganda Navbatda nisbatan murakkabroq.
|
|
| |