2-Mavzu: Statik va yarimstatik turdagi ma’lumotlar tuzilmasi

2-Mavzu: Statik va yarimstatik turdagi ma’lumotlar tuzilmasi

• Reja:
• Statik ma’lumotlar tuzilmasi: to‘plam, massiv, yozuv va jadval. Ular ustida amal bajarish.
• OXKT - yarimstatik ma’lumotlar tuzilmasi: navbat, stek va dek. Ularni massiv ko‘rinishida ifodalash va ustida amal bajarish
• Kalit so‘zlar: statik tur, vektor, massiv, yozuv, jadval. ro‘yxat: bog‘langan va bog‘lanmagan ro‘yxatlar; navbat, stek, dek (massiv asosida); navbat, stek, dek (bog‘langan ro‘yxat asosida).

To‘plam

Def.
To‘plam bu bir turga tegishli bo‘lib, takrorlanmaydigan elementlar majmuasidir.
Eslatma
To‘plam bazaviy turga tegishli bo‘lgan barcha qiymatlarni qabul qilishi mumkin. SHuni eslatib o‘tish lozimki, bazaviy 256 tadan ortiq qiymatni qabul qilmasligi lozim. SHu sababli to‘plamning bazaviy turi byte, char va ular orqali hosil qilingan turlar bo‘lishi mumkin
To’plam ma’lumotlari uchun ajratilgan joy:
ByteSize = (max div 8)-(min div 8) + 1,
Bu yerda max - min– to’plam bazaviy yuqori va quyi chegarasi.
Aniq bir E elementning bayt raqami quyidagicha aniqlanadi:
ByteNumber = (E div 8)-(min div 8).
set T; T.in(x); T.insert(x); T.empty(); …. include

Massiv tushunchasi

Def. 2.
Def. 3.
Massiv m o‘lchamli deyiladi, agar u m qator va N ta ustundan iborat bo‘lsa.
Massiv bir o‘lchamli yoki vektor deyiladi, agar u bir qator va N ta ustundan iborat bo‘lsa.
Agar tuzilma elementlari ketma-ket joylashgan bo‘lib, ular bir turga tegishli va umumiy nomga ega bo‘lsa, u holda bunday ma’lumotlar tuzilmasiga massiv deb ataladi.
Def. 1.

Massivni e’lon qilish

Эслатма
Dasturda massivni e’lon qilish uchun uning nomini, elementlar sonini va ularning turini ko‘rsatish lozim.