“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

Massivlar va vektorlar

Roʼyxatlar

Ro’yxatning umumiy ko’rinishiga misol :

E1, E2, ..., En, (n ≥0 bo’lib n fiksirlanmagan).

Ro’yxat elementlari soni dastur bajarilishi davomida o’zgarib turishi mumkin.

Def.1.
Roʼyxat deb bir turga tegishli boʼlgan elementlar ketma-ketligiga aytiladi.
Эслатма
Roʼyxatni tashkil etuvchi elementlar soni chegaralanmagan boʼlishi mumkin.
Ro’yxatni mantiqiy tasvirlash
Oshkormas(massiv)
Oshkor(ko’rsatkichli)
Def.1.1.
Ro’yxatni tashkil etuvchi elementlar soni n ga ro’yxat uzunligi deyiladi.

Misol. Chiziqli ro’yxat

Bog’langan ro’yxat ustida amallar

• Ro’yxatga element qo’shish;
• Ro’yxatdan elementni o’chirish;
• Ro’yxatda elementni qidirish;
• Ro’yxat elementlarini chop etish mumkin.

Eslatma: Ro’yxatning ixtiyoriy elementini o’chirish, ixtiyoriy joyiga element qo’shish mumkin.

Bog’langan ro’yxat elementlari mantiqiy tasvirlanishda yozuv(struct yoki slass) kabi ifodalanadi.

class Node{

• public://klass ma’lumotlariga tashqaridan bo‘ladigan murojaatga ruxsat berish
• int info; // informatsion maydon
• Node* next;// ko‘rsatkichli maydon
• };
• int main(){
• Node *lst = NULL;// ro‘yhat boshi ko‘rsatkichi
• }

Dinamik tuzilmalar

Def.2.
Agar dastur bajarilishi mobaynida tuzilma elementlari va/yoki ular orasidagi munosabatlar o’zgarib tursa, u holda bunday tuzilmaga dinamik tuzilma deyiladi
Ommaviy xizmat ko’rsatish turlari
stek
navbat