Динамикалық және ауыспалы құрылымдар. (Тема 7)

Содержание

Слайд 2

Компьютердің оперативты жадында шектелген мәліметтердің санын орналастыруға болады. Var бөлімінде сипатталған

Компьютердің оперативты жадында шектелген мәліметтердің санын орналастыруға болады. Var бөлімінде сипатталған

айнымалыларға жүйе жадтың шектелген көлемін қалдырады, барлығы программада қолданбасада. Бірақ, кейбір есепте айнымалылардың саны алдын ала белгісіз. Осы кезде динамикалық жадты пайдаланады. Осындай айнымалылар динамикалық деп аталады. Олармен жұмыс істеу үшін көрсеткіш түрі қолданылады. Егер статика айнымалынын аты оперативті жадта онын адресін анықтаса, көрсеткіш динамикалық айнымалынын тек қана түрін анықтайды. Көрсеткіш түрі ^ таңбамен type бөлімінде сипатталады:
Type <түрдін атауы>=^<негізгі түр>;
Слайд 3

Динамикалық айнымалылардың тұрақты көрсеткіштері var бөлімінде сипатталады: Var : ; Мысалы,

Динамикалық айнымалылардың тұрақты көрсеткіштері var бөлімінде сипатталады:
Var <айнымалыларға көрсеткіштердін тізімі>:<түр атауы>;
Мысалы,

Type UkazNaCeloe=^integer;
UkazNaMassiv=^array[1..100] of real;
UkazNaZapis=^Zapis;
Var c1,c2: UkazNaCeloe;
mas1,mas2: UkazNaMassiv;
zap1,zap2: UkazNaZapis;
Слайд 4

Компиляциянын осы қадамында тізбектерге және жазуларға жадта орын қалдырылмайды, көрсеткіш өзі

Компиляциянын осы қадамында тізбектерге және жазуларға жадта орын қалдырылмайды, көрсеткіш өзі

4 байт орын алады. Көрсеткіш анықтаған мәліметтерге жадта орын программа орындалғанда new процедурасымен беріледі:
New (<айнымалыға көрсеткіш>);
Тек қана осы процедурадан кейін динамикалық айнымалы құрылды, аты < айнымалыға көрсеткіш >;
Амалдар динамикалық айнымалыға көрсеткішке және динамикалық айнымалынын өзіне қолданылады.
Слайд 5

Динамикалық айнымалыларға негізгі түрлердін амалдарың қолдануға болады. Көрсеткіштерге екі амал қолданылады:

Динамикалық айнымалыларға негізгі түрлердін амалдарың қолдануға болады. Көрсеткіштерге екі амал қолданылады:
<көрсеткіш_1>:=<көрсеткіш_2>;
<көрсеткіш>:=nil;
және

New, dispose процедуралары.
Бірінше бұйрық орындалғанда екі көрсеткіш бір мәліметке көрсетеді. Екінші бұйрықта көрсеткіш бос болады. Ол еш қандай мәліметтеі көрсетпейді.
Слайд 6

Динамикалық айнымалыны өндегесін жадты келесі процедурамен босатамыз: Dispose ( )

Динамикалық айнымалыны өндегесін жадты келесі процедурамен босатамыз:
Dispose (<динамикалық айнымалынын көрсеткіші>)

Слайд 7

Көрсеткіштердін амалдарына графикалық мысалдар

Көрсеткіштердін амалдарына графикалық мысалдар

Слайд 8

Тізім – ақырлы бір типті ақырлы мәліметтер жиыны, араларында байланыспен бекітілген.

Тізім – ақырлы бір типті ақырлы мәліметтер жиыны, араларында байланыспен бекітілген.

Бір бағытты тізімнін элементі екі түрден құрылған: элементтін өзі және тізімнін келесі элементіне көрсеткіш.
Слайд 9

Осындай құрылымды сипаттау үшін жазу қолданылады: type =^ ; =record :

Осындай құрылымды сипаттау үшін жазу қолданылады:
type <тізімнін элементінін аты>=^<жазу>;
<жазу>=record
<элементтін өрісі_1>:<элементтін түрі_1>;
…………
<

элементтін өрісі _n>:< элементтін түрі _n>;
<көрсеткіштің өрісі>:<тізімнін элементінін аты>
end;