Daraxtsimon maʻlumotlar tuzilmalari. Taʻriflar va xususiyatlar


Download 10.1 Kb.
bet1/3
Sana02.06.2024
Hajmi10.1 Kb.
#1839727
  1   2   3
Bog'liq
Daraxtsimon maʻlumotlar tuzilmalari

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALAR UNIVERSITETI

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.

Chiziqsiz malumotlar tuzilmasi haqida tushuncha va klassifikatsiyasi

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

Download 10.1 Kb.

Do'stlaringiz bilan baham:
  1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling