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

Динамик

чизикли-тартибланган

чизикли-тартибланмаган



1.Берилганлар структураси тушунчаси ва уларни умумий ифодалаш Хисоблаш жараёни берилганлар дастури ёрдамида амалга оширилади, дастурнинг узи эса специфик табиатга эга берилганларни ифодалайди. Берилганлар:

1. 
   мантикий даражада;
   
2. 
   физик даражада (машина даражасида), берилганлар физик хотирада ифодаланади.
   

Иккала даражада хам берилганларга аник таъриф бериш мумкин.
Мантикий даражада берилганлар кандайдир информацион объектлардан ташкил топган булиб, улар кандайдир фактларни канайдир алгоритм ёрдамида кайта ишлаш максадида формал куринишда ифодалашга хизмат киладилар.
Физик даражада мураккаблиги ва мазмунидан катьи назар берилганлар иккилик разрядлари кетма-кетлиги куринишида ифодаланади. Бу даражада берилганлар узининг ички табиатига эга эмас, яъни улар структураланмаган.
Биргаликда караладиган ва кайта ишланадиган элементар берилганларнинг туплами берилганлар структураси деб аталади.
Умумий холда берилганлар структураси – берилганлар элементлари уртасида мавжуд муносабатларни ифодаловчи коида ва чегаралар тупламидир.
Бир берилганлар элементининг бошка берилганлар элементи барча алокалари кандайдир берилганлар структурасида «муносабат» элементини ташкил этади.
Берилганлар структураси бир-бири билан узаробогланган берилганлар элементларидан ташкил топади. Структуранинг хар бир элементи умумий холда 2- булакдан ташкил топади:

1. 
   Берилганлар элементи;
   
2. 
   Муносабат элементи.
   

Уз навбатида берилганлар элементи кандайдир турдаги бир кийматли берилганлар булиши мумкин, ёки бир турдаги кандайдир берилганлар туплами булиши мумкин.
Берилганлар элементи турлари тушунчасига куйидагилар киради:

1. 
   мумкин булган кийматлар диапазони (сохаси);
   
2. 
   мумкин булган амаллар туплами;
   
3. 
   машинада ифодалаш усули.
   

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

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