Daraxtsimon maʻlumotlar tuzilmalari. Taʻriflar va xususiyatlar Reja - 1. Chiziqsiz malumotlar tuzilmasi haqida tushuncha va klassifikatsiyasi.
- 2. Chiziqsiz ro’yhatlarni mantiqiy tasvirlash
- 3.Rekursiya haqida tushuncha.
- 4. Daraxtsimon maʻlumotlar tuzilmalari.
- Agar tuzilmani tashkil etuvchi elementlar bog’liqligi qatiy tartiblanmagan bo’lsa, u holda bunday tuzilmaga chiziqsiz malumotlar tuzilmasi deb ataladi. Chiziqsiz malumotlar tuzilmasida elementlar orasidagi munosabatlar ixtiyoriy bo’lishi mumkin. Chiziqsiz tuzilmani 3 ta farqli belgisi mavjud:
-
- tuzilmani xar bir elementi boshqa ixtiyorij elementga murojaat qilish mumkin;
- tuzilmani berilgan elementiga mazkur tuzilmaning ixtiyoriy sondagi elementi murojaat qilishi mumkin;
- murojaatlar og’irlikga, yani murojaatlar ierarxik ko’rinishga ega bo’lishi mumkin.
- Chiziqsiz malumotlar tuzilmasi klassifikatsiyasi:
- ro’yxatlar : chiziqsiz ikki bog’lamli ; ko’p bog’lamli ;
- daraxtlar : binar daraxtlar; ko’p o’lchamli daraxtlar ;
- graflar : yo’naltirilgan graf(orgraf);yo’naltirilmagan graf(graf) ; gipergraf.
- Umuman olganda daraxtni xam yo’naltirilgan graf deyish mumkin.
ro’yxatlar - #include
- #include
- using namespace std;
- int main() {
- // Mijozlar ro'yxati
- vector mijozlar = {"Ali", "Vali", "Hasan", "Husan"};
- // Ro'yxatdagi elementlarni chiqarish
- cout << "Mijozlar ro'yxati:\n";
- for (const string& mijoz : mijozlar) {
- cout << mijoz << endl;
- }
- return 0;
- }
Do'stlaringiz bilan baham: |