ma’lumotlarning nochiziqiy tuzilmasi

PPTX 34 стр. 148,6 КБ Бесплатная загрузка

34 стр.

FaylHub.uz

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

Размер 148,6 КБ

Тип файла PPTX

Страницы 34

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

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

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

1 / 34

prezentatsiya powerpoint muhammad al-xorazmiy nomidagi tatu qarshi filiali tt va kt fakulteti ri 11-21 guruh talabasi samadova sevinchning ma’lumotlar tuzilmasi va algoritmlari fanidan tayyorlagan mustaqil ishi yarim statik ma’lumotlar tuzilmalari reja: stek nima? navbat. ma’lumotlarning nochiziqiy tuzilmasi. stek - massiv tuzilmasidan farqli ravishda, elementlarni kiritish yoki chiqarib tashlashga imkon beradigan o’zgaruvchan o’lchamning chiziqli tuzilmasidir, ya’ni stekda ma’lumotlar hajmi dasturning bajarilishi vaqtida uyg’un ravishda oshishi va kamayishi mumkin. stekli tuzilmaning xususiyati shundan iboratki, elementlardan erkin foydalanish, elementlarni kiritish va chiqarib tashlash faqat tuzilmaning bir tomonidan - stek cho’qqisidan mumkin bo’ladi. shuning uchun stekka oxirida kiritilgan element birinchi bo’lib o’qiladi yoki tanlanadi. bunday tuzilmada axborot «oxirida keldi, birinchi ketdi» tamoyili bo’yicha qayta ishlanadi. stekning tuzilmasini ba’zan lifo (inglizcha last in, first out) tipidagi tuzilma deyiladi, bu qachonki faqat yuqoridagi likobchani olish mumkin bo’lgan likobchalar to’plami misolida yaxshi tushuniladi. avval yuqoridagi likobchani, so’ngra keyingisini olish mumkin. likobchalar to’plamning yuqori qismiga bittadan qo’shiladi. stekning …

2 / 34

iga oladi. stek bo’sh bo’lganida ko’rsatkich o’zini-o’zi ko’rsatadi. har bir yangi elementning kiritilganida cho’qqi ko’rsatkichi bir birlikka ko’payadi. ketma-ket taqdim etishning kamchiligi shundan iboratki, stekning to’lib ketishi xavfi hamisha bo’ladi; aks holda zahiraga olingan xotiraning bir qismi ishlatilmay qoladi. ma’lumotlarni bog’langan taqdim etishdan foydalanganda stek uchun moslab xotirani oldindan zahiraga olishning zarurati bo’lmaydi. stekning barcha elementlari xotira bo’yicha yoyib tashlanadi va o’zaro ko’rsatkichlar bilan bog’lanadi. schk stekning eng yuqoridagi elementi joylashgan uyaga ko’rsatadi. elementlar kiritilganida yoki chiqarib tashlanganida cho’qqi ko’rsatkichining qiymati o’zgaradi. yangidan kiritilayotgan element xotiraning ixtiyoriy bo’sh uyasiga joylashtiriladi va u mos ravishda bog’langan ro’yxat ko’rsatkichlarini o’zgartirish yo’li bilan stekka qo’shiladi. ma’lumotlarni bog’langan taqdim etishda stek cheksiz oshishi mumkin. asosiy ro’yxatdan o’chirilgan ixtiyoriy uya bo’sh xotira stekining cho’qqisiga qo’shiladi. bo’sh xotira stekiga kiritilgan so’nggi uya asosiy ro’yxatning yangi yozuvini joylashtirish uchun birinchi bo’lib ishlatiladi. bo’shagan uyalarni bo’sh xotira stekiga kiritilishini boshqaradigan algoritm ko’pincha «axlat yig’uvchi» deb ataladi. stekli tuzilmalar …

3 / 34

orning ochilishini kutayotgan avtomobillar navbati an’anviy misol hisoblanadi. svetoforga birinchi bo’lib kelgan avtomobil chorrahadan birinchi bo’lib o’tib ketadi, ya’ni navbatdan chiqariladi. oxirida kelgan va navbatning oxirida o’tib ketishni kutayotgan avtomobilb chorrahadan oxirgi bo’lib o’tadi. navbat elementlaridan erkin foydalanish boshlanish va tugash ko’rsatkichi bo’yicha amalga oshiriladi. boshlanish ko’rsatkichi birinchi bo’lib chiqarib tashlanadigan yoki o’qiladigan navbat elementini ko’rsatadi. tugash ko’rsatkichi navbatdagi so’nggi yozuvdan keyin keladigan xotiraning bo’sh uyasiga o’rnatiladi. yangi kelgan yozuv, ya’ni navbatning yangi elementi aynan shu uyaga joylashadi. navbat tuzilmasini amalga oshirish uchun kompyuter xotirasida ma’lumotlarni ham ketma-ket, ham bog’langan taqdim etishdan foydalaniladi. navbatga ketma-ket taqdim etishda stekdagi kabi xotira bloki z ahiraga olinadi, uning ichida navbat oshishi va kamayishi mumkin. har bir yangi element kiritilishi bilan tugash ko’rsatkichi birlikka o’zgaradi. yangi elementlarni kiritish natijasida navbat tugashi ko’rsatkichi zahiraga olingan xotira blokining oxiriga etsa, u blokning boshiga ko’chiriladi. navbatni bog’langan taqdim etishda xotirani oldindan zahiraga olish talab etilmaydi. navbatni shakllantiruvchi …

4 / 34

lumotlari aatda qayta ishlanadigan obyektlar o’rtasidagi munosabatlar ko’pincha nochiziqiy xarakterga ega bo’ladi. bular mantiqiy shartlar bilan aniqlanadigan munosabatlar, «birning ko’pga» tipidagi munosabatlar yoki «ko’pning ko’pga» tipidagi munosabatlar bo’lishi mumkin. «birning ko’pga» tipidagi munosabatlar ierarik xarakterga ega va daraxtsimon tuzilma bilan aks ettiriladi. masalan, oliy o’quv yurti o’quv bo’linmalarining tuzilmasi, shuningdek kutubxonalarda qabul qilingan universal o’nlik tasniflash (uo’t) ierarxiya ko’rinishida berilishi mumkin. kitob mundarijasi daraxtsimon tuzilma ko’rinishida taqdim etilishi mumkin. daraxtsimon tuzilma algebraik ifodalarni echish algoritmlarini qurish uchun, ma’lumotlardan erkin foydalanishni tezlashtiradigan ma’lumotnomalarni yaratish uchun, saralash va izlash uchun qo’llaniladi. daraxt ba’zi cheklovlarga ega grafdan iborat, ya’ni bu tsikllarga ega bo’lmagan yo’naltirilgan grafdir. daraxtning cho’qqi (bo’g’im)lari darajalar bo’yicha tashkil qilingan, ya’ni ma’lum ierarxiyaga bo’ysungan. daraxtning ixtiyoriy bo’g’imi yuqoriroq darajadagi yagona bo’g’im - yaratuvchi bilan hamda quyi darajadagi m bo’g’imlar - yaratilgan bilan bog’langan. eng yuqori darajada daraxtning boshida ildiz deb ataluvchi yagona bo’g’im mavjud. daraxt har bir shoxining oxirida joylashgan va …

5 / 34

ularning biri, masalan, kitob mundarijasini tuzishda qo’llaniladi. ma’lumotlarning daraxtsimon tuzilmasini tarmoq tuzilmalariga qaraganda kompyuter xotirasida amalga oshirish ancha qulaydir. bundan tashqari, tarmoqlar bilash ishlash uchun daraxtlar bilan ishlashga qaraganda ancha murakkab dasturiy ta’minot talab etiladi. dinamik turdagi ma’lumotlar tuzilmasi reja: 1. dinamik turdagi ma’lumotlar tuzilmasi. 2. dinamik ma’lumotlar tuzilmasi klassifikatsiyasi. 3. dinamik ma’lumotlar tuzilmasi - ro’yhatlar. 4 dinamik ma'lumotlar tuzilmalari tuzilishi. afzalliklari va kamchiliklari. kirish ma'lumotlar tuzilmasi dasturlarda ajratish usuli bo'yicha statik va dinamikaga bo'lingan. statik ma'lumotlar tuzilmasi - bu kompyuterning xotirasida joylashishi va elementlarning o'zaro aloqalari ular tomonidan amalga oshiriladigan sohada dasturni bajarish paytida o'zgarishsiz qoladigan ma'lumotlardir. statik strukturaning ma'lumotlariga dasturda e'lon qilingan asosiy va mahalliy, ham global darajadagi o'zgaruvchilar kiradi. dinamik ma'lumotlar tuzilmasi - bu kompyuterning xotirasiga joylashtirilishi va new va dispose kabi tizim proseduralari yordamida dasturni bajarishda xotiradan o'chirilishi mumkin bo'lgan ma'lumotlar. dinamik ma'lumotlar tuzilmalari ikki shaklda bo'ladi: bog'liq bo'lmagan dinamik ma'lumotlar; bog’liq dinamik ma'lumotlar. bog’liq bo'lmagan …

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

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

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

О "ma’lumotlarning nochiziqiy tuzilmasi"

prezentatsiya powerpoint muhammad al-xorazmiy nomidagi tatu qarshi filiali tt va kt fakulteti ri 11-21 guruh talabasi samadova sevinchning ma’lumotlar tuzilmasi va algoritmlari fanidan tayyorlagan mustaqil ishi yarim statik ma’lumotlar tuzilmalari reja: stek nima? navbat. ma’lumotlarning nochiziqiy tuzilmasi. stek - massiv tuzilmasidan farqli ravishda, elementlarni kiritish yoki chiqarib tashlashga imkon beradigan o’zgaruvchan o’lchamning chiziqli tuzilmasidir, ya’ni stekda ma’lumotlar hajmi dasturning bajarilishi vaqtida uyg’un ravishda oshishi va kamayishi mumkin. stekli tuzilmaning xususiyati shundan iboratki, elementlardan erkin foydalanish, elementlarni kiritish va chiqarib tashlash faqat tuzilmaning bir tomonidan - stek cho’qqisidan mumkin bo’ladi. shuning uchun stekka oxirida kiriti...

Этот файл содержит 34 стр. в формате PPTX (148,6 КБ). Чтобы скачать "ma’lumotlarning nochiziqiy tuzilmasi", нажмите кнопку Telegram слева.

Теги: ma’lumotlarning nochiziqiy tuzi… PPTX 34 стр. Бесплатная загрузка Telegram