O‘ZBEKISTON RESPUBLIKASI
OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
URGANCH FILIALI
KOMPYUTER INJINERINGI FAKULTETI
961-20 GURUH TALABASI
Karimov Nuralining
Ma’lumotlar tuzilmasi va algaritimlash FANIDAN
Mustaqil ishi
Mavzu: Tegishli tuzilmalar
Bajardi: Kompyuter injineringi fakulteti
961-20 guruh talabasi N.Karimov
REJA
1. Ma'lumotlar strukturasi dasturlashning asosiy tushunchalari.
2. Tegishli ro'yxatlar.
3. Ma'lumotlar strukturasi sifatida ketma-ketlik.
.
Kirish
Informatika fanida tegishli ma'lumotlar strukturasi - bu tavsiyalar (havolalar yoki ko'rsatkichlar) bilan bog'langan va tartibga solingan ma'lumotlar yozuvlari (tugunlari) to'plamidan iborat ma'lumotlar strukturasi. Ma'lumotlar o'rtasidagi munosabatni konnektor deb ham atash mumkin.
Bog'langan ma'lumotlar tuzilmalarida havolalar odatda maxsus ma'lumotlar turlari sifatida ko'rib chiqiladi, ularni faqat tenglik uchun bekor qilish yoki solishtirish mumkin. Shunday qilib, bog'langan ma'lumotlar tuzilmalari ko'rsatkich arifmetikasini bajarishni talab qiladigan massivlar va boshqa ma'lumotlar tuzilmalaridan farq qiladi. Bu farq tugunlar aslida bitta massivning elementlari sifatida amalga oshirilganda ham saqlanib qoladi va havolalar aslida indekslar massividir: bu indekslar ustida hech qanday arifmetik amallar bajarilmasa, ma'lumotlar strukturasi mohiyatan bog'langan bo'ladi.
Bog'lanish ikki usulda amalga oshirilishi mumkin - dinamik ajratish va massiv indekslarini bog'lash.
Tegishli ma'lumotlar tuzilmalariga bog'langan ro'yxatlar, qidiruv daraxtlari, ifoda daraxtlari va boshqa ko'p ishlatiladigan ma'lumotlar tuzilmalari kiradi. Ular, shuningdek, topologik tartib [1] va birlashmani topish kabi ko'plab samarali algoritmlar uchun asosiy qurilish bloklaridir.
1. Ma'lumotlar strukturasi dasturlashning asosiy tushunchalaridan biri bo'lib, har qanday asosiy tushuncha kabi uni aniqlash juda qiyin. Masalan, siz shunday deyishingiz mumkin: "Ma'lumotlar strukturasi - bu ma'lumotlarni tashkil qilish va ularga kirishning tizimli usuli." Keling, buni yanada konstruktiv qilishga harakat qilaylik: ularning xususiyatlarini va dasturlashning boshqa tushunchalari va tillari bilan o'zaro bog'liqligini sanab o'tamiz:
· Ma'lumotlar tuzilishi va o'zgaruvchisi. O'zgaruvchi dasturlash tilining elementi, ma'lumotlar strukturasi - ekstralingvistik birlik, dasturlashning texnologik elementi. Ma'lumotlar strukturasi - bu ularning qiymatlari orqali bir butunga bog'langan o'zgaruvchilar to'plami.
· Ma'lumotlar tuzilishi va tashqi reallik. Dasturda ko'rsatilgan barcha tashqi ob'ektlarni (ob'ektlarni) o'zgaruvchilar bilan ifodalash mumkin emas. Ulardan ba'zilari ma'lumotlar tuzilmalariga mos keladi - o'zaro bog'liq o'zgaruvchilar to'plami.
· Ma'lumotlar tuzilishi va algoritmi. O'zgaruvchilar qiymatlari o'rtasidagi munosabatlar faqat statik bo'lishi mumkin emas. Ma'lumotlar tuzilmasi bilan ishlaydigan algoritmlar o'zgaruvchilar qiymatlarini ular uchun o'rnatilgan konventsiyalarga rioya qilgan holda dinamik ravishda bog'laydi.
Ma'lumotlar strukturasi - bu o'zaro bog'liq bo'lgan o'zgaruvchilar to'plami. Dasturda algoritm (protseduralar, funktsiyalar) va ular tomonidan qayta ishlanadigan ma'lumotlarning birligi mavjud. Har qanday dasturlash tilida ma'lumotlarni tavsiflash va manipulyatsiya qilish birliklari o'zgaruvchilardir. O'zgaruvchilar "tilda bevosita ifodalangan" ma'lumotlardir.
Dasturdagi o'zgaruvchilar o'rtasida yashirin, bevosita kuzatilmaydigan aloqalar mavjud. Ular algoritm tomonidan ma'lum bir maqsadga erishish, muayyan muammoni hal qilish uchun bir nechta o'zgaruvchilardan foydalanish mumkinligidan iborat bo'lishi mumkin va bu o'zgaruvchilarning qiymatlari o'zaro bog'liq bo'ladi.
Informatika fanida bog'langan ma'lumotlar strukturasi - bu bir-biriga bog'langan va havolalar (ma'lumotnomalar yoki ko'rsatkichlar) bilan tashkil etilgan ma'lumotlar yozuvlari (tugunlari) to'plamidan iborat ma'lumotlar strukturasi. Ma'lumotlar o'rtasidagi munosabatni konnektor deb ham atash mumkin.
Bog'langan ma'lumotlar tuzilmalarida havolalar odatda maxsus ma'lumotlar turlari sifatida ko'rib chiqiladi, ularni faqat tenglik uchun bekor qilish yoki solishtirish mumkin. Shunday qilib, bog'langan ma'lumotlar tuzilmalari ko'rsatkich arifmetikasini bajarishni talab qiladigan massivlar va boshqa ma'lumotlar tuzilmalaridan farq qiladi. Bu farq tugunlar aslida bir massivning elementlari sifatida amalga oshirilganda ham to'g'ri bo'ladi va havolalar aslida massiv indekslari bo'ladi: bu indekslarda hech qanday arifmetika bajarilmasa, ma'lumotlar strukturasi mohiyatan bog'langan bo'ladi.
Bog'lanish ikki usulda amalga oshirilishi mumkin - dinamik ajratish va massiv indekslarini bog'lash.
Tegishli ma'lumotlar tuzilmalariga bog'langan ro'yxatlar, qidiruv daraxtlari, ifoda daraxtlari va boshqa ko'p ishlatiladigan ma'lumotlar tuzilmalari kiradi. Ular, shuningdek, topologik tartib [1] va birlashma qidirish kabi ko'plab samarali algoritmlar uchun asosiy qurilish bloklari hisoblanadi.
2. Tegishli ro'yxatlar
Bog'langan ro'yxat - xotiradagi jismoniy joylashuvi bo'yicha emas, balki strukturaning o'zida ma'lumotlarning bir qismi sifatida saqlanadigan mantiqiy havolalar bo'yicha tartiblangan tuzilmalar to'plami. Qo'shni xotira hujayralarida saqlanishi shart emas. Har bir strukturada ma'lumotlar maydoni va manzil maydoni mavjud. Manzil maydonida uning vorisi manzili mavjud.
Bog'langan ro'yxat yakka bog'langan, ikki marta bog'langan yoki ko'paytirilgan bog'langan bo'lishi mumkin va chiziqli yoki aylana bo'lishi mumkin.
Asosiy xususiyatlar
Tugunlar deb ataladigan ob'ektlar chiziqli ketma-ketlikda bog'langan.
Ro'yxatdagi birinchi tugunga havola har doim saqlanadi. Bu "bosh" yoki "old" deb ataladi.
|