|
“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш
|
bet | 2/3 | Sana | 06.12.2022 | Hajmi | 0.92 Mb. | | #33400 |
Bog'liq Reja Bog’langan ro’y’hatlar haqida tushuncha xudo xoxlasa tushadi99%, 3-labarotoriya ishi Saralash usul va algoritmlarini tadqiq qilis, cmd buyruqlari, Incremental model nima, 1matematik, word sAM 1 savol, Документ Microsoft Word (4), Ma\'ruzalar (2), ЛАБОРАТОРНАЯ РАБОТА N1, Dasturlash 2, Ariza, Qalandarova Gulshoda, 1648631455, 1650692784, 1651669892 (2)Misol. Chiziqli ro’yhat - Ro’yhatga yangi element qo’shish;
- ro’yhatdan elementni o’chirish;
- ro’yhatdan element qidirish;
- ro’yhat elementlarini chop etish mumkin.
- Eslatma: ro’yhatning ixtiyoriy elementini o’chirish, ixtiyoriy joyiga element qo’shish mumkin.
Bogʼlangan roʼyxat elementlari mantiqiy tasvirlanishda yozuv kabi ifodalanadi. Dasturda class orqali ifodalash mumkin: Bir bog’lamli ro’yhatlar - Agar ro’yhat elementlari (tuguni) faqatgina bitta ko’rsatkichlar maydoniga ega bo’lsa, u holda bunday tuzilmaga bir bog’lamli yoki bir tomonlama yo’naltirilgan ro’yhat deyiladi.
- Ro’yhat elementlariga murojaat faqat ro’yhat boshidan amalga oshiriladi. Teskari aloqa yo’q.
Ikki bog’lamli ro’yhat Bir va ikki bog’lamli ro’yhatlarni e’lon qilish - Bir bogʼlamli roʼyxat tuzilmasi:
- struct Node {
- BT inf;
- Node* ptr;
- };
- Ikki bogʼlamli roʼyxat tuzilmasi:
- struct Node {
- BT inf;
- Node* next;
- Node* prev;
- };
-
-
|
| |