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

50. Statik ma’lumotlar tuzilmasi: Yozuv va jadval tuzilmalariга таъриф беринг, улардан дастурлашда фойдаланишга оид мисоллар келтиринг.

• 
  4-ta’rif: Qiymati har xil turga tegishli bo’lgan, maydon deb ataluvchi chekli sondagi elementlardan tashkil topgan tuzilma yozuv deyiladi.
  
• 
  5-ta’rif: Yozuvning chekli majmuasi jadval deyiladi.
  

51. Dinamik ma’lumotlar tuzilmasi: bog’langan ro’yxatlar (bir va ikki bog’lamli)га таъриф беринг, уларнинг мантиқий тасвирланишини тушунтириб беринг.

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