ma’lumotlar tuzilmasi algoritimi

DOC 10 стр. 51,0 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 10
abu rayhon beruniy nomidagi urganch davlat universiteti. s941-24 guruh talabasi otaboyeva diyoraning ma’lumotlar tuzilmasi algoritimi fanidan. referati. mavzu:bog‘langan ro‘yxatlar klassifikatsiyasi. chiziqli bog‘langan ro‘yxatlarni mantiqiy tasvirlash reja: 1. bog‘langan ro‘yxatlar tushunchasi va ularning umumiy tavsifi. 2. bog‘langan ro‘yxatlarning turlari va ularni klassifikatsiya qilish. 3. chiziqli bog‘langan ro‘yxatlarning tuzilishi va ishlash tamoyillari. 4. chiziqli bog‘langan ro‘yxatlarni mantiqiy tasvirlash usullari. 5. bog‘langan ro‘yxatlarning afzalliklari, kamchiliklari va qo‘llanilish sohasi 6. bog‘langan ro‘yxatlarni dasturlash tillarida amalga oshirish usullari. 7. bog‘langan ro‘yxatlarning zamonaviy qo‘llanilish sohalari va istiqbollari. bog‘langan ro‘yxatlar tushunchasi va ularning umumiy tavsifi bog‘langan ro‘yxat tushunchasi informatika va dasturlash nazariyasida muhim o‘rin tutadi. bu tushuncha oddiy massivlardan farqli ravishda ma’lumotlarni saqlash va ular ustida amallar bajarishda ko‘proq moslashuvchanlik beradi. bog‘langan ro‘yxatni tashkil etishda asosiy element tugun hisoblanadi. har bir tugun ichida ikki qism mavjud bo‘ladi, ulardan biri ma’lumot saqlash uchun ajratiladi, ikkinchisi esa keyingi tugunga ko‘rsatkichni saqlaydi. shu tarzda tugunlar bir-biriga ulanib zanjir shaklida tuziladi. …
2 / 10
llar bilan ifodalash mumkin. masalan, c tilida pointerlar yordamida, java tilida esa obyektlar yordamida amalga oshiriladi. bog‘langan ro‘yxat asosiy ma’lumotlar tuzilmalari sirasiga kiradi va uning asosida stek, navbat, deque kabi boshqa tuzilmalarni yaratish mumkin. shu bilan birga, bog‘langan ro‘yxatlar xotira bilan ishlashni osonlashtiradi. ular real amaliyotda ham keng qo‘llaniladi, masalan, kompyuter operatsion tizimlarida jarayonlarni boshqarishda yoki turli ma’lumotlar bazasi tizimlarida ma’lumotlar oqimini tashkil qilishda foydalaniladi. bog‘langan ro‘yxatlar turli xil algoritmlarni soddalashtirishga yordam beradi. ayniqsa, ma’lumotlar tez-tez qo‘shilib va o‘chiriladigan tizimlarda bog‘langan ro‘yxatlarning afzalligi yaqqol seziladi. ularning umumiy tavsifi shuni ko‘rsatadiki, ular moslashuvchan, ixcham va samarali tuzilmalardan biri hisoblanadi. bog‘langan ro‘yxatlarning turlari va ularni klassifikatsiya qilish bog‘langan ro‘yxatlarni turli mezonlarga ko‘ra klassifikatsiya qilish mumkin. ularning eng ko‘p tarqalgan ko‘rinishi oddiy chiziqli bog‘langan ro‘yxat bo‘lib, unda har bir tugun keyingi tugunga ishora qiladi. bu turdagi ro‘yxatda oxirgi tugun hech narsaga ulanmaydi, ya’ni null qiymatga ega bo‘ladi. ikkinchi mashhur turi esa ikki tomonlama …
3 / 10
ko‘rinishlarda esa qo‘shimcha ko‘rsatkichlar, mantiqiy belgilar yoki maxsus bosh tugun kabi elementlar ishlatiladi. shuningdek, bog‘langan ro‘yxatlar ma’lumotni qanday usulda saqlashiga qarab ham turlicha bo‘lishi mumkin. masalan, faqat raqamli qiymatlar saqlanadigan ro‘yxatlar yoki turli tipdagi obyektlarni saqlash imkonini beruvchi umumiy ro‘yxatlar mavjud. shu asosda ularni amaliyotda qo‘llash sohasi ham farqlanadi. bog‘langan ro‘yxatlar klassifikatsiyasi ularning qaysi vazifada ishlatilishini aniqlashga yordam beradi. oddiy chiziqli bog‘langan ro‘yxat tez-tez qo‘shish va o‘chirish talab qilinadigan joylarda ishlatilsa, ikki tomonlama bog‘langan ro‘yxat tez-tez oldinga va orqaga yurish kerak bo‘lgan jarayonlarda qo‘l keladi. aylana shaklidagi ro‘yxat esa navbat mexanizmlarini qurishda, masalan, protsessor vazifalarini rejalashtirishda qo‘llaniladi. demak, bog‘langan ro‘yxatlar turli xil shakllarda namoyon bo‘lib, ularning har biri o‘zining ma’lum bir vazifasi uchun qulaylik yaratadi. chiziqli bog‘langan ro‘yxatlarning tuzilishi va ishlash tamoyillari chiziqli bog‘langan ro‘yxatlar eng sodda va keng tarqalgan ma’lumotlar tuzilmasi hisoblanadi. uning tuzilishi ketma-ket joylashgan tugunlardan tashkil topadi. har bir tugun ikki qismdan iborat bo‘ladi. birinchi qismida ma’lumot …
4 / 10
. shu sababli bunday ro‘yxatlarda qo‘shish va o‘chirish amallari tez bajariladi. lekin tasodifiy murojaat qilish, ya’ni to‘g‘ridan-to‘g‘ri ixtiyoriy elementni olish qiyinroq. buning uchun boshidan boshlab navbatma-navbat yurib kerakli tugunga borish kerak bo‘ladi. chiziqli bog‘langan ro‘yxatlar oddiy ko‘rinishiga qaramay, ko‘plab dasturlarda asosiy vosita sifatida xizmat qiladi. ularning ishlash tamoyillari shuni ko‘rsatadiki, ular ma’lumotlarni dinamik boshqarishda juda qulay. shuningdek, ular yordamida stek va navbat kabi boshqa ma’lumotlar tuzilmalari ham hosil qilinadi. demak, chiziqli bog‘langan ro‘yxatlar dasturlash amaliyotida eng ko‘p ishlatiladigan va eng sodda ma’lumotlar tuzilmalaridan biri hisoblanadi. chiziqli bog‘langan ro‘yxatlarni mantiqiy tasvirlash usullari chiziqli bog‘langan ro‘yxatlarni mantiqiy tasvirlash ularning ichki tuzilishini yaxshiroq tushunishga yordam beradi. bunday tasvirlashda odatda grafik shakllardan foydalaniladi. tugunlar to‘rtburchak sifatida ko‘rsatiladi, ularning chap qismida ma’lumot, o‘ng qismida esa keyingi tugunga ko‘rsatkich belgilanadi. shu orqali ro‘yxatning ketma-ketligi yaqqol ko‘rinadi. mantiqiy tasvirlash nafaqat ko‘rinish uchun, balki algoritmlarni tushuntirish uchun ham juda muhimdir. chunki grafik shaklda ko‘rsatish orqali amallarning bajarilishi aniq …
5 / 10
ishga yordam beradi. demak, chiziqli bog‘langan ro‘yxatlarni mantiqiy tasvirlash ularning nazariy va amaliy tomonlarini mukammal tushunishga xizmat qiladi. bog‘langan ro‘yxatlarning afzalliklari, kamchiliklari va qo‘llanilish sohasi bog‘langan ro‘yxatlarning asosiy afzalligi ularning dinamikligi hisoblanadi. ya’ni, ular oldindan aniq o‘lchamga ega bo‘lmaydi, kerak bo‘lsa kengayadi, kerak bo‘lsa qisqaradi. shu tufayli ular xotiradan samarali foydalanishga imkon beradi. ikkinchi katta afzallik esa qo‘shish va o‘chirish amallarining tez bajarilishi. chunki massivlarda element qo‘shishda ko‘pincha ko‘chirish kerak bo‘ladi, bog‘langan ro‘yxatlarda esa faqat ko‘rsatkichlarni o‘zgartirish kifoya. bu jarayon sezilarli darajada samaraliroq. biroq bog‘langan ro‘yxatlarning kamchiliklari ham mavjud. ulardan biri tasodifiy murojaatning qiyinligi. agar massivda istalgan elementga to‘g‘ridan-to‘g‘ri murojaat qilish mumkin bo‘lsa, bog‘langan ro‘yxatda kerakli elementni topish uchun boshidan boshlab yurish zarur bo‘ladi. bu esa vaqtni ko‘proq talab qiladi. yana bir kamchiligi xotira sarfi bilan bog‘liq. har bir tugunda nafaqat ma’lumot, balki ko‘rsatkich ham saqlanadi. bu esa qo‘shimcha xotira talab qiladi. bog‘langan ro‘yxatlarning qo‘llanilish sohasi juda keng. ular stek …

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

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

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

О "ma’lumotlar tuzilmasi algoritimi"

abu rayhon beruniy nomidagi urganch davlat universiteti. s941-24 guruh talabasi otaboyeva diyoraning ma’lumotlar tuzilmasi algoritimi fanidan. referati. mavzu:bog‘langan ro‘yxatlar klassifikatsiyasi. chiziqli bog‘langan ro‘yxatlarni mantiqiy tasvirlash reja: 1. bog‘langan ro‘yxatlar tushunchasi va ularning umumiy tavsifi. 2. bog‘langan ro‘yxatlarning turlari va ularni klassifikatsiya qilish. 3. chiziqli bog‘langan ro‘yxatlarning tuzilishi va ishlash tamoyillari. 4. chiziqli bog‘langan ro‘yxatlarni mantiqiy tasvirlash usullari. 5. bog‘langan ro‘yxatlarning afzalliklari, kamchiliklari va qo‘llanilish sohasi 6. bog‘langan ro‘yxatlarni dasturlash tillarida amalga oshirish usullari. 7. bog‘langan ro‘yxatlarning zamonaviy qo‘llanilish sohalari va istiqbollari. bog‘langan ro‘yxatlar tushunchasi v...

Этот файл содержит 10 стр. в формате DOC (51,0 КБ). Чтобы скачать "ma’lumotlar tuzilmasi algoritimi", нажмите кнопку Telegram слева.

Теги: ma’lumotlar tuzilmasi algoritimi DOC 10 стр. Бесплатная загрузка Telegram