Ўзбекистон республикаси алоқА, ахборотлаштириш ва телекоммуникация технологиялари давлат қЎмитаси тошкент ахборот технологиялари университети

2.Берилганлар структурасининг классификацияси
4 та белги буйича :

1. 
   структура элементлари орасидаги алокаларнинг борлиги ёки йуклиги. Бу белги буйича ажратилади:
   

• 
  богланган структуралар;
  
• 
  богланмаган структуралар.
  

Богланмаган структураларга векторлар, тупламлар, каторлар киради. Богланмаганларига барча мумкин булган руйхатлар киради.

2. 
   структуранинг узгарувчанлиги нуктаи –назаридан ажратилади:
   

• 
  статик. Статик – структураларда элементлар сони ва элементлар уртасидаги алокалар сони узгармайди (каторлар, векторлар, тупламлар);
  
• 
  яримстатик. Яримстатик – структуранинг баъзи булаклари узгариши мумкин (стеклар);
  
• 
  динамик. Динамик – структураларда элементлар сони ва элементлар уртасидани алокалар сони ихтиёрий вактда узгариши мумкин (руйхатлар).
  

3. 
   тартибланиш даражаси буйича фаркланади:
   

• 
  чизикли-тартибланган – бир элемент кейингиси кетидан каътий келади
  
• 
  чизикли-тартибланмаган – чизиксиз
  

4. 
   элементларнинг хотирада бир бирига нисбатан узаро жойлашиш характери. Фаркланади:
   

• 
  элементлари кетма-кет жойлашган структуралар (векторлар, тупламлар, каторлар)
  
• 
  элементлари ихтиёрий жойлашган структуралар. Тартиби ихтиёрий, лекин элементлари бир бири билан богланган.
  

3.Берилганларнинг оддий статик структуралари
Уларга

1. 
   векторлар;
   
2. 
   тупламлар;
   
3. 
   ёзувлар;
   
4. 
   жадваллар киради.
   

1. Вектор – бир турдаги берилганларнинг тартибланган туплами.
Векторга бир улчамли туплам мос келади. Унинг элементлари хотирада катъи бири-биридан кейин жойлашади. Бундай тартибланиш элементларни ракамлаш имкониятини беради (ракамлар-индекслар).
Энг куп кулланиладиган амаллардан бири – берилган индекс буйича элементга мурожаат амалидир.
Векторлар устидаги яна бошка амаллардан векторнинг пастки ва юкориги чегараларини аниклаш, вектор элементи турини аниклаш кабилардан фойдаланилади.
Векторнинг физик куриниши хотиранинг бир хил улчамдаги булаклари (майдон, слотлар) кетма-кетлиги куринишида амалга оширилади. Хар бир майдонда битта элемент сакланади. Бу слотлар хотирада элемент индекслари ошиб бориши тартибида жойлашади.
Векторнинг физик структураси хотиради жойлашган ва куйидаги табиатга эга дискрептор билан кузатилади. Дескриптор куйидаги майдонлардан ташкил топади:

• 
  берилганлар структурасининг ички коди
  
• 
  векторнинг исми
  
• 
  биринчи элементнинг манзили
  
• 
  индекснинг пастки киймати
  
• 
  индекснинг юкори киймати
  
• 
  элементнинг тури
  
• 
  слот улчами
  

Биринчи майдон дискрептор билан богланган берилганлар структурасини аниклашга имкон беради.
Манзил функцияси (акс эттириш функцияси) вектор холатида куйидаги куринишга эга булади:
Бошлангич берилганлар:

• 
  индекснинг минимал киймати: p
  
• 
  i манзил кидирилаётган индекс
  
• 
  максимал киймат: q
  
• 
  слотнинг улчами: I