Ma’lumotlar tuzilmasi va algoritmlar 9-ma’ruza: Chiziqli konteynerlar va ularni qo’llash Ma’ruza rejasi Plan lecture

Ma’lumotlar tuzilmasi va algoritmlar

9-ma’ruza: Chiziqli konteynerlar va ularni qo’llash

Ma’ruza rejasi Plan lecture

• Statik ma’lumotlar tuzilmasi:
• To’plam, massiv tuzilmalari;
• Yozuv va jadval tuzilmalari.
• Dinamik ma’lumotlar tuzilmasi:
• Bog’langan ro’yxatlar: bir va ikki bog’kamli;
• Ro’yxatlar ustida bajariladigan amallar:
• ma’lumot qo’shish (Adding data);
• ma’lumotlarni o’zgartirish (Data change);
• ma’lumotlarni o’chirish (Data deletion);
• ma’lumotlarni qidirish (Data search).
• Ko’rsatkichlar bilan ishlash.

Asosiy tushuncha va ta’riflar Basic concepts and definitions

• 1-ta’rif: Kompyuter xotirasida bevosita ketma-ket joylashadigan, elementlari bir turga tegishli bo’lib, ularga murojaat indeksi bo’yicha amalga oshiriladigan tuzilma massiv deyiladi.
• Odatda massiv elementlarining indeksi 0 dan boshlanadi.
• 2-ta’rif: Massivning elementiga murojaat qilish uchun zarur bo’ladigan birqiymatli indekslar soni massivning o’lchami deyiladi.
• Masalan, bir indeksli massiv bir o’lchamli, 2 indeksli bo’lsa, ikki o’lchamli massiv bo’ladi va h.k. Odatda bir o’lchamli massivlar matematikadagi vektorga, ikki o’lchamli massivlar esa matritsaga mos keladi.

C/C++ da massivni tavsiflashga misollar

int Array[10]; // butun sonli bir o’lchamli massiv, hajmi 10 ga teng;

// elementlar indeksi – 0 dan 9 gacha.

double Array[12][15]; // haqiqiy sonli 2 o’lchamli massiv,

// hajmi 12 ga 15 (12x15);

// elementlar indeksi satr bo’yicha — 0 dan 11 gacha,

// ustun bo’yicha – 0 dan 14 gacha;

• Ba’zi bir dasturlash tillarida ko’p o’lchamli massivlar bir o’lchamli massiv asosida tashkil etiladi.