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

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;
• }

• Ro’yhatni amalga oshiruvchi dastur

Navbatni bog’langan ro’yhat ko’rinishida tasvirlash

• Stekni bog’langan ro’yhat ko’rinishida tasvirlash

Stekka element kiritish algoritmi

• 1. yangi element yaratish
• 2. uning info maydoniga ma’lumot kiritish
• 3. agar ro’yhat bo’sh bo’lsa, ro’yhat boshi ko’rsatkichini ushbu elementga to’g’irlaymiz va yangi element ptr maydoniga NULL yozamiz, ya’ni if(Lst==NULL){ p->ptr=NULL; Lst=p}
• Lst

4. Aks holda, ya’ni ro’yhat bo’sh bo’lmasa, yangi yaratilayotgan element ptr maydoniga ro’yhatning 1-elementi adresinni yozamiz. p->ptr = Lst; 5. ro’yhat boshi ko’rsatkichini yangi elementga tog’irlaymiz. Lst=p;

Stekka element kiritish dasturi

• class Node{
• public: int info;
• Node* ptr; };
• int main()
• { Node* Lst = NULL;
• Node* p = new Node;
• int numb; cout<<"son kiriting: ";
• cin>>numb;
• p->info = numb;
• p->ptr = Lst;
• Lst = p;

Stekdan element chiqarish dasturi

• Node* p = new Node;
• if (Lst == NULL)
• cout<<"ro'yhat bo'sh";
• else { p = lst;
• lst = p->next ;
• delete(p);
• }

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.
• Ikki bog’lamli xalqasimon ro’yhatlar.
• Chiziqli ro’yhatlarning xalqasimon ro’yhatlardan farqi nimada?
• Nima sababdab ikki bog’lamli ro’yhatlar kerak?
• 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?

Qanday dinamik turlarni bilasiz?

• Qanday dinamik turlarni bilasiz?
• Dinamik ob’ektlarni o’ziga xosligi nimadan iborat?
• Dinamik tuzilmada elementlar qanday bog’langan?
• 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?