“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Bir va ikki bog’lamli ro’yhatlarni e’lon qilish

Бир боғламли рўйхат тузилмаси:

struct Node {

BT inf;

Node* ptr;

};

Икки боғламли рўйхат тузилмаси:

struct Node {

BT inf;

Node* next;

Node* prev;

};

Ro'yhat oxiriga element qo'shish

Node* p = new Node;

cin>>numb;

p->info = numb;

p->next = NULL;

if (Lst == NULL)

{ Lst = p;

lastPtr = p;

}

else { lastPtr->next = p;

lastPtr = p;

}

Ro'yhat boshidan element o‘chirish

Node* p = new Node;

if (lst == NULL)

cout<<"ro'yhat bo'sh";

else {

p = lst;

lst = p->next ;

delete(p);

}

Ro'yhatdan elementni qidirish

Node* Find(Node *Lst, int x)

{

Node *P=Lst;

while(P)

if (P->inf==x) return P;

else P = P->ptr;

return 0;

}

Ro'yhat elementlarini ekranga chiqarish

void print(Node *Lst)

{

Node* P = Lst;

while(P) {

cout <<" "<< P->inf<<"-> ";

P = P->ptr;

}

cout << endl;

}

Mavzu bo’yicha nazorat savollar

• Chiziqli bog’langan roy’hatlar nima?
• Bir bog’lamli ro’yhatlar haqida tushuncha.
• Bir bo’glamli xalqasimon ro’yhatlar.
• Ikki bog’lamli ro’yhatlar haqida tushuncha.
• Bog’langan ro’yhatlarga element kiritish qanday amalga oshiriladi?
• Bog’langan ro’yhatlardan element o’chirish qanday amalga oshiriladi?
• Bog’langan ro’yhatlardan element qidirish qanday amalga oshiriladi?
• Bog’langan ro’yhat elementlarini chop etish qanday amalga oshiriladi?
• Massivga nisbatan bog’langan ro’yhatlarning kamchiligi nimadan iborat?

Bir bog’lamli ro’yhatlarning o’ziga xosligi nimalardan iborat?

• Bir bog’lamli ro’yhatlarning o’ziga xosligi nimalardan iborat?
• Ko’rsatkich nima?
• Bir bog’lamli ro’yhatga element kiritish uning elementlar soniga bog’liqmi?
• Element kiritish va chiqarish amali qaysi holda samaraliroq: ro’yhatdami yoki massivda?

7-Mavzu:“Ro‘yxat” turdagi ma'lumotlar tuzilmalari. Ro‘yxatlarni statik va dinamik tarzda amalga oshirish. Bir va ikki bog‘lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari .

Reja:

• Bog’langan ro’y’hatlar haqida tushuncha
• Bog’langan ro’y’hatlar klassifikasiyasi
• Bog’langan ro’y’hatlarni mantiqiy tasvirlash
• Bir va ikki bog’lamli ro’y’hatlar ustida amallar

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.
Eslatma
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.