|
Referat bajardi: 739-22 guruh talabasi Axmedov Izzatilla Qabul qildi: farg’ona-2024
|
| bet | 5/7 | | Sana | 13.06.2024 | | Hajmi | 208,96 Kb. | | #263487 | | Turi | Referat |
Bog'liq 1. Stack. queue.priority queue. Stack va navbat o'rtasidagi farq
Parametr
|
Stack ma'lumotlar tuzilmasi
|
Navbatdagi ma'lumotlar tuzilmasi
|
Asoslar
|
Bu chiziqli ma'lumotlar tuzilmasi. Ob'ektlar bir xil uchida olib tashlanadi yoki kiritiladi.
|
Bu shuningdek, chiziqli ma’lumotlar strukturasidir. Ob’ektlar olib tashlanadi va ikki xil uchidan kiritiladi.
|
Ishlash printsipi
|
U oxirgi kiruvchi, birinchi chiqadi (LIFO) tamoyiliga amal qiladi. Ya'ni, oxirgi kiritilgan element dastlab o'chiriladi.
|
Birinchi kir, birinchi chiqadi (FIFO) tamoyiliga amal qiladi. Bu birinchi qo’shilgan element birinchi bo’lib ro’yxatdan o’chirilishini anglatadi.
|
Ko'rsatkichlar
|
U faqat bitta ko’rsatkichga ega – tepada . Ushbu ko’rsatkich eng yuqori elementning manzilini yoki stekning oxirgi kiritilganini ko’rsatadi.
|
U ikkala uchidan – old va orqa tomondan ma’lumotlarni o’qish va yozish uchun ikkita ko’rsatgichdan (oddiy navbatda) foydalanadi . Orqa tomon oxirgi kiritilgan elementning manzilini, oldingi ko’rsatkich esa navbatdagi birinchi kiritilgan elementning manzilini ko’rsatadi.
|
Operatsiyalar
|
Stack o’zining ikkita operatsiyasi sifatida push va pop-dan foydalanadi. Pop operatsiyasi elementni ro’yxatdan olib tashlash uchun, surish operatsiyasi esa elementni ro’yxatga kiritish uchun ishlaydi.
|
|
|
| |
