“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Nazorat savollari

• Kalitlarni almashtirish nima?
• Akslantirish funksiyasi vazifasi nimadan iborat?
• Qanday holatlarda ziddiyat yuzaga keladi?
• Ziddiyatni hal qilishning qanday usullarini bilasiz?

8-Mavzu: Absrakt ma’lumotlar tuzilmasidagi ro’yxat (statik va dinamik).Ro’yxatlar ustidagi amallar.Bog’langan ro’yxatlar. Bir bog’lamli ro’yxatKo’rsatkichlar bilan ishlash.

.Reja:

• Bog’langan ro’y’hatlar haqida tushuncha
• Bog’langan ro’y’hatlar klassifikasiyasi
• Bog’langan ro’y’hatlarni mantiqiy tasvirlash
• Bir va ikki bog’lamli ro’y’hatlar ustida amallar

Рўйхатлар

Рўйхатнинг умумий кўринишига мисол:

E1, E2, ..., En, (n ≥0 бўлиб n фиксирланмаган).

Рўйхат элементлари сони дастур бажарилиши давомида ўзгариб туриши мумкин.

Def.1.
Рўйхат деб бир турга тегишли бўлган элементлар кетма-кетлигига айтилади.
Эслатма
Рўйхатни ташкил этувчи элементлар сони чегараланмаган бўлиши мумкин.
Рўйхатни мантиқий тасвирлаш
Ошкормас(массив)
Ошкор(кўрсаткичли)
Def.1.1.
Рўйхатни ташкил этувчи элементлар сони n га рўйхат узунлиги дейилади.

Bog’langan ro’y’hatlar

Def.1.
Agar ro’yhat elementlari ko’rsatkichlar orqali bog’langan bo’lsa, u holda bunday tuzilmaga bog’langan ro’y’hatlar deyiladi.
Eslatma
Bog’langan ro’yhatlarning har bir elementi ikki xil maydonga ega tuzilma hisoblanadi.
izoh
Informatsion maydonda ro’y’hat elementi ma’lumotlari, ko’rsatkichlar maydonida esa mazkur element bilan bog’langan tuzilmaning boshqa elementlari manzillari joylashgan bo’ladi.

Misol.

P1 va P2 – o’zaro bog’langan elementlarni adreslarini o’z ichiga oluvchi ko’rsatkichlardir.
Ma’lumotlar