Ш. И. Раззоќов, М. Д. Юнусова turbo pascal алгоритмик тилида дастурлаш касб-ћунар коллеж талабалари учун ўќув ќўлланма

type Tint=1 .. 100; var X : Char; Y : Tint; begin X : = *; Y : = 3; c. . . end.
type Tint=1 .. 100; var PX : ^Char; PY : ^Tint; begin New (PX); New (PY); PX^ : = *; PY^ : = 3; . . . Dispose (PX); Dispose (PY); end.
2. Массив	type Vect=array [1 ..3] of Byte; var X : Vect; i : Byte; begin for i:=1 to 3 do Read (X[i]); . . . end.	type Vect=array [1 ..3] of Byte; var PX : ^Vect; i : Byte; begin New (PX); for i:=1 to 3 do Read (PX^[i]); . . . Dispose (PX); end.
3. Ёзув	type Rec=record A : Char; B : Byte; var var X : Rec; begin X.A : =  *  X.B : = 7; . . . end.	type Rec=record A : Char; B : Byte; var var PX : ^Rec; begin New (PX); PX^.A : =  *  PX^.B : = 7; . . . Dispose (PX); end.

12.6. Боѓлиќли динамик маълумотлар


12.6.1. Асосий таърифлар.
Чизиќли рўйхатлар – бу маълумотларда бир жинсли чизиќли боѓлиќ ихтиёрий иккита элемент ўртасига бошќа элементларни киритиш ва ихтиёрий элементини олиб ташлаш рухсат этилган,
Айланма рўйхатлар – чизиќли рўйхатдаги каби маълумотлардир, фаќат бунда рўйхатнинг охирги ва биринчи элементлари ўртасида ќўшимча боѓлиќлик бўлади.
Навбат - чизиќли бир алоќали рўйхатнинг хусусий ћоли, бу рўйхат учун фаќат иккита иш рухсат этилган: элементни навбат охирига (думига) ќўшиш ва навбат бошидан элементни олиб ташлаш.
Стек – чизиќли бир алоќали рўйхатнинг хусусий ћоли, бу рўйхат учун рўйхатнинг фаќат битта стек учи (боши) деб аталувчи, охиридан элемент ќўшиш ёки олиб ташлаш рухсат этилган.
Дарахтлар – бу ихтиёрий конфигурацияли поѓонали тузилишда­ги динамик маълумотлардир. Дарахт элементлари учлар (тугунлар) дейилади.
Пирамида (тартиблаштирилган дарахт) – учлар (тугунлар)нинг ќиймати кейинги поѓонага ўтишда ћамма ваќт ўсувчи ёки камаювчи дарахт.




12.6.2. Боѓлиќ динамик маълумотлар ўртасида ўзаро алоќани ташкил этиш.
Боѓлиќли динамик маълумотлар ћар хил конфигурацияли маълумотлар таснифини яратишда юќори эгилувчанлиги билан тавсифланади.
Бунга дастур ишининг ихтиёрий лаћзасида элементлар учун хотира ажратиш ва бўшатиш ћамда ихтиёрий иккита элемент ўртасида кўрсаткич ёрдамида боѓлиќлик ўрнатиш имкониятини ќўллаш билан эришилади.
Динамик таснифли элементлар ўртасида боѓлиќликни ташкил ќилиш учун, ћар бир элементнинг, информацион ќийматлардан ташќари, камида битта кўрсаткичга эга бўлиши талаб ќилинади. Бундан таснифли элементлар сифатида ћар хил жинсли элементларни бир бутун ќилиб бирлаштира оладиган ёзувларни ишлатиш зарурлиги келиб чиќади.
Оддий ћолда динамик таснифли элемент иккита: ахборот ва кўрсаткичли майдонлардан иборат бўлиши керак. Маълумотларнинг бундай таснифини схематик равишда ќуйидагича кўрсатиш мумкин.

Унга мос келувчи эълон ќуйидаги кўринишга эга: