Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering

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.
  
•