1-ma’ruza: Ma’lumotlar tuzilmasi faniga kirish. Lecture introduction to course Data structures Ulug'bek Anorqulovich Yaroshov

Ma’lumotlar tuzilmasi klassifikatsiyasi
Tuzilmaning o’zgaruvchanligi deganda - elementlar sonining o’zgarishi yoki elementlar orasidagi
bog’lanishning o’zgarishiga aytiladi.
Ma’lumotlar tuzilmasining o’zgaruvchanligi bo’yicha klassifikatsiyasi 1-rasmda keltirilgan.
13

Ma’lumotlar tuzilmasi klassifikatsiyasi
3.
Tuzilmaning tartiblanganligi bo’yicha:

tuzilma
elementlari
tartibi
bo’yicha
o’zaro
ketma-ket,
joylashgan bo’lsa, bunday tuzilmalar
chiziqli tuzilma
deyiladi:

vektor, massiv, stek, dek, yozuv;

tuzilma
elementlari
tartibsiz
joylashgan
bo’lsa, bunday
tuzilmalar
chiziqlimas tuzilma
deyiladi:

ko’pbog’lamli ro’yxatlar, daraxt va graflar.
14

Ma’lumotlar
tuzilmasi klassifikatsiyasi
4.
Tuzilma tarkibi bo’yicha:

Tuzilmalar tarkibi bo’yicha oddiy va integrallashgan (tarkibli - murakkab) turlarga
ajratiladi.

Oddiy tuzilma
tarkibidagi elementlar
bit
dan boshqa qismga ajralmaydigan tuzilma
hisoblanadi.

Fizik tuzilmalar nuqtai nazaridan qaraganda oddiy tuzilma uchun uning o’lchami
va komp’yuter xotirasiga joylashish usuli aniq.

Mantiqiy tuzilma nuqtai nazaridan qaraganda esa, oddiy tuzilma bo’linmas birlik
hisoblanadi.


Download 2,29 Mb.