1. Вектор – бир турдаги берилганларнинг тартибланган туплами.
Векторга бир улчамли туплам мос келади. Унинг элементлари хотирада катъи бири-биридан кейин жойлашади. Бундай тартибланиш элементларни ракамлаш имкониятини беради (ракамлар-индекслар).
Энг куп кулланиладиган амаллардан бири – берилган индекс буйича элементга мурожаат амалидир.
Векторлар устидаги яна бошка амаллардан векторнинг пастки ва юкориги чегараларини аниклаш, вектор элементи турини аниклаш кабилардан фойдаланилади.
Векторнинг физик куриниши хотиранинг бир хил улчамдаги булаклари (майдон, слотлар) кетма-кетлиги куринишида амалга оширилади. Хар бир майдонда битта элемент сакланади. Бу слотлар хотирада элемент индекслари ошиб бориши тартибида жойлашади.
Векторнинг физик структураси хотиради жойлашган ва куйидаги табиатга эга дискрептор билан кузатилади. Дескриптор куйидаги майдонлардан ташкил топади:
берилганлар структурасининг ички коди
векторнинг исми
биринчи элементнинг манзили
индекснинг пастки киймати
индекснинг юкори киймати
элементнинг тури
слот улчами
Биринчи майдон дискрептор билан богланган берилганлар структурасини аниклашга имкон беради.
Манзил функцияси (акс эттириш функцияси) вектор холатида куйидаги куринишга эга булади: Бошлангич берилганлар:
индекснинг минимал киймати: p
i манзил кидирилаётган индекс
максимал киймат: q
слотнинг улчами: I
2. Туплам, умумий холда, - бу хар бир элементи вектор булиши мумкин булган берилганлар структурасидир.
Икки улчамли, учулчамли, n-улчамли тупламлар булиши мумкин. Тупламнинг хар бир элементини аниклаш учун индексдан фойдаланилади (хар бир координата буйича): .
Тупламнинг элементига мурожаат килиш учун n индексдан фойдаланилади
Тупламлар билан ишлаганда энг куп фойдаланиладиган амаллардан бири манзил функциясини амалга оширишни талаб этадиган мурожаат амалидир. Бу амал вектордан фаркли равишда нетривиал бажарилади.
Мисол караймиз.
Фараз килайлик n-улчамли туплам берилган булсин:
– бошлангич элемент
– хотирада манзилини топиш керак булган ихтиёрий элемент.
Манзил функцияси куйидагича хисобланади:
,
бу ерда:
L – слот улчами
D – тупламни хотирада (каторлар ёки устунлар буйича) жойлашишига караб аникланади. Агар каторлар буйича жойлашган булса, у холда аввал биринчи катор жойлашади ва х.к., агар устунлар буйича жойлашса- аввал биринчи устун жойлашади ва х.к.
Элементлар катор буйича жойлашган холл учун, у холда:
Яна шу каби учраб туради:
симметрик квадрат матрица (элементлари бош диоганалга нисбатан симметрик ва тенг)
кесилган матрица -разреженная матрица (купгина элементлари 0 га тенг). Бундай матрицалар руйхат куринишида сакланади.
3. Ёзув – умумий холда турли турдаги тартибланган элементларнинг тупламидир (майдонлар деб аталади).
Ёзувлар оддий ва бир-бирига киришган булиши мумкин (майдон урнига бошка ёзув жойлашиши мумкин). Бири-бирига киришиш даражаси ёзувлар дескрипторида акс этади.