Test gift and xml Ma’lumot nima?

Umuman olganda ro’yxat elementlari turli turlarga tegishli bo’lib, uning tashkil etuvchi elementlar soni chegaralangmagan bo’lishi mumkin.


Ro’yxatning umumiy ko’rinishiga misol:
E1, E2, ........, En,...
n>1 bo’lib n fiksirlanmagan.

• 
  
  Ro’yxat elementlari orasidagi bog’liqlik noaniq (oshkormas).
  
• 
  
  Ro’yxat elementlari orasidagi bog’liqlik aniq (oshkor).
  

Eslatma: dastur bajarilishi davomida tuzilmada to’liq o’zgarishlar bo’lsa, bunday tuzilmalar dinamik tuzilmalar deyiladi.

• 
  
  bog‘langan ro’yxatlar, daraxt, graf.
  
  • 
    
    Bog’langan ro’yxatlar dinamik tuzilmaga misol bo’ladi.
    
  • 
    
    Bog’langan ro’yxatlarning elementlari xotirada tartibsiz joylashgan bo’lishi mumkin.
    
• 
  
  Bir bog’lamli ro’yxat elementi ikkita maydonga ega:
  
  • 
    
    ma’lumot maydon (Info)
    
  • 
    
    ko’rsatkich maydoni (Ptr)
    
• 
  
  Bir bog’lamli ro’yxat tuzilmasi quyidagicha e’lon qilinadi:
  

struct Tnode {
int value;
Tnode *pnext;
Tnode (int val): pnext(0), value(val) {}
};

• 
  
  Ikki bog’lamli ro’yxatning har bir elementida ko’rsatkich maydoni ikki qismdan iborat bo’ladi. Birinchisi o’zidan oldingi elementni (teskari), ikkinchisi navbatdagi elementni ko’rsatadi (to’g’ri).
  
• 
  
  Odatda, ikki bog’lamli ro’yxatlarni, elementlari soni bir xil bo’lgan, faqat o’zaro teskari ketma-ketlikda yozilgan ikkita bir bog’lamli ro’yxat sifatida qarash mumkin.
  
• 
  
  Ikki bog’lamli ro’yxatning tavsiflanishi:
  

struct Tnode {
T value;
Tnode* pnext;
Tnode* pprev;
Tnode (T val): pnext(0), pprev(0),value(val) {}
};
52. Dinamik ma’lumotlar tuzilmasi: Ro’yxatlar ustida bajariladigan amallar (Adding data, Data change)ни мисоллар ёрдамида тушунтиринг.
Bog’langan ro’yxatlar ustida bajariladigan amallar

•