Pointerlar bo'yicha ijro etishida chiziqli ro'yxatlar bilan ishlashning xususiyatlari

Stepovich-Tsvetkova G.S.
Ivanovo davlat universiteti iqtisodiyot fanlari nomzodi
POINTERLAR BO'YICHA IJRO ETISHIDA CHIZIQLI RO'YXATLAR BILAN ISHLASHNING XUSUSIYATLARI.
Abstrakt
Boshqa usullarga nisbatan chiziqli ro'yxatlarni ko'rsatkichlarni amalga oshirishning o'ziga xos xususiyatlari va ba'zi afzalliklari.
Kalit so'zlar: chiziqli ro'yxatlar, ko'rsatkichlar.
Pered programmistom vsegda stoit zacha vybora podxodyaschey strukturaviy dannyh. Bu juda mashhur
polzuyutsya dinamicheskie struktura dannyh, uchun kotoryh pamyat vydelyaetsya po mere neobhodimosti otdelnymi blokami,
svyazannymi drug s drugom, razmer takix dannyx izmenyaetsya vo vremya vypolneniya programmy. Odnoy iz dinamicheskix struktura
dannyh yavlyaetsya lineynyy spisok, predstavlyayushchiy soboy postedovatelnost elementov, svyazannyh o'rtasida soboy ssylkami.
Lineynyy spisok mumkin odnonapravlennym, v kotorom kajdyy element soderjit sylku na sleduyushchiy, dunapravlennym,
kajdyy element kotorogo soderjit sylku na predydushchiy va na sleduyuschyy elementy, va koltsevym, u kotorogo postedniy
element svyazan ukazatelem s pervym.
Realizatsiya lineynyx spiskov mumkin byt osushchestvlena posredstvom ispolzovaniya massiva libo s pomoshchyu ukazateley,
vybor toy yoki inoy realizatsii mojet zaviset ot togo, qanday deystviya neobxodimo budet vypolnyat nad spiskom, i ot razmera
spska. Realizatsiya spiskov s pomoshchyu massivov trebuet ukazaniya maksimal razmera spiska do nachala vypolneniya
programm, rezerviruya pri etom ob'em pamyati pod maksimalnyy razmer, na zavismo ot realno ispolzuemogo prostrastva.
Realizatsiya s pomoshchyu ukazateley ispolzuet stolko pamyati, skolko neobxodimo uchun xraneniya tekushchego spiska, lekin kerak emas
dopolnitelnuyu pamyat uchun ukazatelya na preddushchiy va sleduyushchiy elementy spiska uchun kajdoy yacheyki.
Rassmotrim dunapravlennye lineynye spiski, realizovannye s pomoshchyu ukazateley, kotorye primenyayutsya v algoritmax
boshqaruv prostranstvom operativnoy pamyati, v tom chisle ego povtornogo ispolzovaniya va razdeleniya neskolkimi
ob'ektami yoki jarayonami. K chislu takix algoritmov otnosyatsya, misol uchun, uslub yaratish svyaznyx spiskov svobodnogo
prostranstva pamyati va metodi «sborki musora», pri ispolzovanii kotoryh proishodit podschet dostupnoy pamyati, esli
poyavlyaetsya nexvatka pamyati.
Opisanie odnogo elementa dunapravlennogo spiska, ob'edinyayuscheho pole dannyx va ukazateli na preddushchiy i
posleduyushchiy elementy, na yazyke S++ vyglyadit sleduyuschim obrazom: