Mavzu: Ma’lumotlarning nochiziqiy tuzilmasi kirish 2 I. Ma’lumotlar tuzilmalari va algoritmlari

1.3 Ro’yxatlar

Ro'yxat bu shunday ma'lumotlar majmuasiki, uning elementlari bog’langan bo'lib, ular turli turlarga tegishli bo'lishi mumkin.

Ro'yxatga misol:

E1, E2, ........, En,... n > 1 bo'lib n fiksirlanmagan.

Ro'yxat elementlari soni dastur bajarilishi davomida o'zgarib turishi mumkin. Ro'yxatning 2 turi mavjud:

Bog’lanmagan

Bog’langan

Ro'yxatning bog’lanmagan turida uning elementlari orasidagi bog’liqlik oshkormas (noaniq) ko'rinishda bo'ladi. Bog’langan turida esa ma'lumot elementlariga ro'yxatda o'zidan oldingi yoki keyingi keluvchi element bilan aloqasini bildiruvchi ko'rsatich kiritiladi.

Dastur bajarilayotganda vujudga keladigan yoki o'lchamlari dastur bajarilishi mobaynida aniqlanadigan obyektlar dinamik obyektlar deyiladi. Dinamik a'lumotlar tuzilmasi 2 ta xususiyatga ega:

Tuzilmada elementlar soni oldindan aniqlanmagan.

Dinamik tuzilma elementlari qat'iy chiziqli tartiblanmagan.

Ular xotirada tartibsiz joylashgan bo'lishi mumkin. Dinamik tuzilma elementlarini o'zaro bog’lash uchun tuzilma elementlari tarkibiga informatsion maydondan tashqari ko'rsatkichlar maydoni xam kiradi (qarang, chizma) (tuzilmani boshqa elementlari bilan bog’liqlik).