stack, navbat va deklarni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari

PDF 8 стр. 711,9 КБ Бесплатная загрузка

8 стр.

FaylHub.uz

Скачать через Telegram

Размер 711,9 КБ

Тип файла PDF

Страницы 8

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 8

10-ma’ruza darsi stek, navbat va dek. stek, navbat va deklarni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari. “yomon dasturchilar o’zlarining kodlari haqida qayg’urishadi, yaxshi dasturchilar esa ma’lumotlar tuzilmalari va ularning bog’lanishlari haqida bosh qotirishadi.” — linus torvalds stack stack bu yana bir chiziqli ma’lumot tuzilmasi bo’lib, u ham linked listning maxsus bir ko’rinishi hisoblanadi. stackda har bir tugunda ma’lumot va o’zidan oldingi tugun adresi saqlanadi. shuning uchun unda faqat oxirgi qo’shilgan a’lumot ustidagina qandaydir amal bajarish mumkin. ko’pchilikni “hayotini saqlab qolgan” ctrl+z operatsiyasini ko’z oldingizga keltiring. har safar bu tugmalarni bosganda oxirgi qilgan ishlaringiz orqadan oldinga qarab chiqib keladi (bekor qilinadi). huddi shu yerda stack tuzilmasi ishlatilganini ko’rishimiz mumkin. stackga hayotiy misol sifatida bir uchi yopiq bo’lgan trubani keltirish mumkin. trubaga do’stingiz bir nechta turli rangdagi sharlar tashladi. endi siz sharlar rangini bilish uchun faqatgina do’stingiz oxirgi bo’lib truba ichiga tashlagan sharning ranginigina ko’ra olasiz. qolgan sharlarni ko’rish …

2 / 8

shu sababli stackdan farqli o’laroq queueda eng oxirgi qo’shilgan elementga emas birinchi qo’shilgan elementga birinchi bo’lib “xizmat ko’rsatiladi”. operatsiyalarni bunday ko’rinishda amalga oshirilishi esa fifo (first in first out) deb ataladi. queueni tasavvur etish uchun quyidagi rasmning o’zi yetarli deb o’ylayman image source: tutorialspoint.com queuega dasturiy misollar sifatida printerga narsalarni chop qilishni uzatishni, yoki protsessor operatsiyalarni amalga oshirish jarayonini misol keltirish mumkin (protsessor ishlashi har doim ham fifo ga asoslanmaydi). yanayam qiziqrog’i hammamiz yoshligimizda (yoki hozir ham) o’ynashni yaxshi ko’rgan iloncha o’yinini queuega misol qilish mumkin image source: quora.com queueda biz ikkita tugun adresini xotirada saqlashimiz kerak bo’ladi. navbat boshida turgan element uchun front, eng oxirgi element uchun rear yoki back. queue ustidagi asosiy amallar elementni navbat oxiriga qo’shish (enqueue) elementni navbat boshidan chiqarib olish. element o’chiriladi (dequeue) navbat boshidagi elementni ko’rish. element o’chirilmaydi (peek) navbatni bo’shlikka tekshirish (isempty) mavzui mustahkamlash uchun hayotiy misollar 1. brauzerda sahifalarni ortga qaytarish (back …

3 / 8

inchi bo‘lib olish mumkin. pastdagilarga yetishish uchun tepdagilarni olib tashlash kerak. mavzui mustahkamlash uchun amaliy misollar 1-misol: 3 ta elementni stekka joylash va ularni chiqarish python копироватьредактировать stack = [] stack.append(10) stack.append(20) stack.append(30) print(stack.pop()) # 30 chiqadi print(stack.pop()) # 20 chiqadi print(stack.pop()) # 10 chiqadi izoh: lifo prinsipiga ko‘ra, oxirgi kirgan birinchi chiqadi. 2-misol: faqat yuqori elementni ko‘rish (peek) python копироватьредактировать stack = [] stack.append(5) stack.append(7) print(stack[-1]) # 7 chiqadi, chunki u yuqoridagi element izoh: stack[-1] yordamida yuqoridagi (oxirgi) element olinadi, lekin o‘chirilmaydi. 3-misol: bo‘sh stekdan pop() chaqirish python копироватьредактировать stack = [] if stack: print(stack.pop()) else: print("stek bo‘sh!") natija: stek bo‘sh! – bo‘sh stekdan pop() chaqirishdan oldin tekshiruv kerak. 4-misol: push va pop ni ketma-ket bajarish python копироватьредактировать stack = [] stack.append(100) stack.append(200) print(stack.pop()) # 200 chiqadi stack.append(300) print(stack.pop()) # 300 chiqadi print(stack.pop()) # 100 chiqadi izoh: har safar pop() eng oxirgi qo‘shilgan elementni olib tashlaydi. 5-misol: stek elementlari …

4 / 8

ekni qanday tashkil qilish mumkin? 10. python dasturlash tilida list ma'lumotlar tuzilmasi stek yoki navbat sifatida qanday ishlatiladi? adabiyotlar ro‘yxati 1. cormen t., leiserson c., rivest r., stein c. – introduction to algorithms, mit press, 2009. 2. horowitz e., sahni s., anderson-freed s. – fundamentals of data structures in c, computer science press, 1995. 3. lafore r. – data structures and algorithms in java, sams publishing, 2002. 4. aho a. v., hopcroft j. e., ullman j. d. – data structures and algorithms, addison-wesley, 1983. 5. goodrich m., tamassia r. – data structures and algorithms in python, wiley, 2013. 6. skiena s. – the algorithm design manual, springer, 2020. 7. neapolitan r., naimipour k. – foundations of algorithms, jones & bartlett learning, 2010. 8. weiss m. a. – data structures and algorithm analysis in c++, pearson, 2014. 9. patel r. – data structures and algorithms in c, mcgraw-hill, 2018.

5 / 8

stack, navbat va deklarni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari - Page 5

Хотите читать дальше?

Скачайте все 8 страниц бесплатно через Telegram.

Скачать полный файл

О "stack, navbat va deklarni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari"

10-ma’ruza darsi stek, navbat va dek. stek, navbat va deklarni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari. “yomon dasturchilar o’zlarining kodlari haqida qayg’urishadi, yaxshi dasturchilar esa ma’lumotlar tuzilmalari va ularning bog’lanishlari haqida bosh qotirishadi.” — linus torvalds stack stack bu yana bir chiziqli ma’lumot tuzilmasi bo’lib, u ham linked listning maxsus bir ko’rinishi hisoblanadi. stackda har bir tugunda ma’lumot va o’zidan oldingi tugun adresi saqlanadi. shuning uchun unda faqat oxirgi qo’shilgan a’lumot ustidagina qandaydir amal bajarish mumkin. ko’pchilikni “hayotini saqlab qolgan” ctrl+z operatsiyasini ko’z oldingizga keltiring. har safar bu tugmalarni bosganda oxirgi qilgan ishlaringiz orqadan oldinga qarab chiqib keladi (bekor qilinadi)....

Этот файл содержит 8 стр. в формате PDF (711,9 КБ). Чтобы скачать "stack, navbat va deklarni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari", нажмите кнопку Telegram слева.

Теги: stack, navbat va deklarni massi… PDF 8 стр. Бесплатная загрузка Telegram