Ahelloend: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Pomalit (arutelu | kaastöö)
Uus lehekülg: 'thumb|457x457px|Ühesuunaline ahelloend '''Ahelloend''' (ingl ''linked list'') on arvutiteaduses lineaarne andmestruktuur, mi...'
 
intervikis olemas
1. rida:
[[File:Singly-linked-list.svg|thumb|457x457px|Ühesuunaline ahelloend]]
'''Ahelloend''' (ingl ''linked list'') on [[Informaatika|arvutiteaduses]] lineaarne [[andmestruktuur]], mille elementide järjekord ei sõltu füüsilisest paigutusest mälus, selle asemel osutab iga element järgmisele <ref>{{Raamatuviide|autor=Cormen, Leiserson, Rivest, and Stein|pealkiri=Introduction to Algorithms|aasta=2001|kirjastus=The MIT Press}}</ref>. Ahelloend koosneb sõlmede kogumist, mis koos esindavad järjestust. Kõige põhilisemal kujul sisaldab iga sõlm andmeid ja viidet (teisisõnu linki) järjestuse järgmisele sõlmele. See struktuur võimaldab elementide tõhusat sisestamist või eemaldamist järjestuse igast positsioonist iteratsiooni abil. Keerukamad variandid lisavad täiendavaid linke, võimaldades meelevaldsetes kohtades sõlmede tõhusamat sisestamist või eemaldamist. Ahelloendi puuduseks on see, et juurdepääsuaeg on lineaarne. Kiirem juurdepääs, näiteks juhuslik juurdepääs, pole teostatav. [[Massiiv (programmeerimine)|Massiividel]] on parem vahemälu asukoht ahelloendiga võrreldes.
 
Ahelloendid kuuluvad kõige lihtsamate ja levinumate andmestruktuuride hulka. Neid saab kasutada mitmete teiste levinud abstraktsete andmetüüpide ([[Loend (andmestruktuur)|loendite]], [[Pinumälu|pinude]], [[Järjekord (andmestruktuur)|järjekordade]], assotsiatiivsete massiivide ja S-avaldiste) rakendamiseks.