Maruza. Dinamik ma’lumotlar tuzilmasi. Chiziqli ro’yxatlar. Reja

Nazorat savollar 
1. Dinamik tuzilmalar qanday xususiyatlarga ega? 
2. Chiziqli va chiziqsiz tuzilmalarni mantiqiy tasvirlab bering. 
3. Chiziqli bir bog’lamli ro’yhat nima? 
4. Chiziqli bir bog’lamli ro’yhat ustida qanday amallar bajarish mumkin va 
ularningalgoritmlarinitushuntiribbering. 
5. Qandaydinamikturlarnibilasiz? 
6. Dinamikob’ektlarnio’zigaxosliginimadaniborat? 
7. Dinamiktuzilmadaelementlarqandaybog’langan? 
8. Birbog’lamliro’yhatlarningo’zigaxosliginimalardaniborat? 
9. Ko’rsatkichnima? 
10. Birbog’lamliro’yhatgaelementkiritishuningelementlarisonigabog’liqmi?
11. Elementkiritishvachiqarishjarayoniqaysixoldasamaraliroq:ro’yhatdamiyoki
massivdami? 
Adabiyotlar. 
1. AdamDrozdek. Data structure and algorithms in C++. Fourthedition. 
2013. Chapter 3. 

---

Document Outline

• Dinamik ma’lumotlar tuzilmasi. Chiziqli ro’yxatlar.
• Reja.
• Dinamikma’lumotlartuzilmasi
• Chiziqli bir bog’lamli ro’yhatlar va ular ustida amal bajarish algoritmlari
• Node *lst = NULL;// ro‘yhat boshi ko‘rsatkichi
• Bir bog‘lamli ro‘yhatlar ustida amallarbajarishalgoritmlari
  • 2. Bir bog‘lamli ro‘yhat boshidan elementni o‘chirish
  • 3. Elementni ro‘yhatga qo‘shish
  • 4. Bir bog‘lamli ro‘yhatdan elementni o‘chirish
• Nazorat savollar
• Adabiyotlar.