type
TPtr=^TElem;
Telem=record;
Inf:Real;
Link:TPtr
end;
Турбо Паскалда баёнлар кетма-кетлиги ќоидаси ћар бир идентификаторнинг бошќа эълонлар учун ишлатилишидан олдин унинг баён этилишини талаб ќилади. Лекин келтирилган мисолда TPtr кўрсаткич ва TElem элементларининг баёнлари ќандай жойлашмасин, бу ќоида бажарилмайди. Шунинг учун динамик таснифли маълумотлар элементлари турларининг баёни учун бу ќоида мустасно. Маълумотларнинг динамик таснифли элементига кўрсаткич тури баёни бу элемент тури баёнидан олдин келтирилиши керак.
12.6.3. Навбатлар билан ишлаш.
Навбатни ћосил ќилиш ва у билан ишлаш учун камида иккита кўрсаткичга эга бўлиш керак:
навбат бошида (BegQ идентификаторини оламиз);
навбат охирида (EndQ идентификаторини оламиз).
Бундан ташќари йўќотилаётган элементлардан хотирани бўшатиш учун ќўшимча ваќтинчалик кўрсаткич талаб ќилинади (Р идентификаторини оламиз). Ќўшимча кўрсаткич, шунингдек бошќа ћолатларда навбатлар билан ишлаш ќулайлиги учун тез-тез ишлатилади.
Навбат яратиш
Бошланѓич ћолат:
Навбатнинг биринчи элементи учун хотира ажратиш:
Навбатнинг биринчи элементига ахборот киритиш:
BegQ ва EndQ ни биринчи яратилган элементга киритиш:
Навбат элементини ќўшиш
Бошланѓич ћолат:
Янги элемент учун хотира ажратиш ва унга ахборотни киритиш:
Навбатнинг охирги ва биринчи элементи ўртасида боѓлиќлик ўрнатиш, шунингдек навбат охири кўрсаткичи EndQ ни янги элементга ўтказиш:
Do'stlaringiz bilan baham: |