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

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

– бошлангич элемент
– хотирада манзилини топиш керак булган ихтиёрий элемент.
Манзил функцияси куйидагича хисобланади:
,
бу ерда:
L – слот улчами
D – тупламни хотирада (каторлар ёки устунлар буйича) жойлашишига караб аникланади. Агар каторлар буйича жойлашган булса, у холда аввал биринчи катор жойлашади ва х.к., агар устунлар буйича жойлашса- аввал биринчи устун жойлашади ва х.к.
Элементлар катор буйича жойлашган холл учун, у холда:



Яна шу каби учраб туради:

• 
  симметрик квадрат матрица (элементлари бош диоганалга нисбатан симметрик ва тенг)
  
• 
  кесилган матрица -разреженная матрица (купгина элементлари 0 га тенг). Бундай матрицалар руйхат куринишида сакланади.
  

3. Ёзув – умумий холда турли турдаги тартибланган элементларнинг тупламидир (майдонлар деб аталади).
Ёзувлар оддий ва бир-бирига киришган булиши мумкин (майдон урнига бошка ёзув жайлашиши мумкин). Бири-бирига киришиш даражаси ёзувлар дескрипторида акс этади.
4. Жадвал – бир турдаги ёзувларнинг тартибланган кетма-кетлигидир (ёзувлар туплами).
Жадваллар тизимнинг ички ифодаланишида кенг кулланилади (жадваллар хизмати, амаллар кодлари жадваллари ва х.к.).
Жадвал ёзувлардан ташкил топади, ёзув эса майдонлардан.
Ёзувларнинг бир турдалилик хусусияти барча бир исмли майдонлар бир хил турга эга эканлигини англатади.
Хар бир ёзувда жадвал чегарасида кидирувни осонлаштириш учун майдонлардан бири ключли хисобланади (барча ёзувлар ключли майдоннинг турли кийматларига эга) Ёзув хотира ячейкасининг чизикли кетма-кетлиги куринишида амалга оширилади. Хотира сохаси улчови ёзувлар сони ва хар бир ёзув регистри билан аникланади.
Жадваллар билан ишлашдаги типик амаллар:

• 
  ёзувни кидириш (барча ёзув кидирилади);
  
• 
  элементни кушиш;
  
• 
  элементни учириш;
  
• 
  сортировка.
  

Жадваллар билан ишлашда ушбу жадваллар билан амаллар бажарилиш тезлиги катта ахамиятга эга. Кичикрок жадваллар булган холида муаммолар юзага келмайди, катта жадваллар билан ишлашда эса кидирувнинг турли усулларидан фойдаланилади.