kahe viidaga. Igas sõlmes on 2 aadressivälja (järgmise sõlme aadress Next [Node] ja eelmise sõlme aadress Prior [Node]). Eelised – saab teha kiiremini operatsioone loendi mõlema otsaga, teinekord mugavam keskmiste elementide töötlemiseks. Puudused – võtab rohkem mälu, keerukam hallata, sest alati vaja ühendada & lahti võtta 2 viita. 5. Pinu. Omadused. Operatsioonid. Näited kasutamisest. Realiseerimine arvutis. Pinu on lineaarloend, kuhu elemente lisatakse ning kustutatakse samast otsast – pinu tipust. Andmete kättesaamine toimub elemendi eemaldamisel pinust. Pinu omadused – keskele elemendi lisamine, kustutamine & vaatamine on keelatud; elemente saab lisada, kustutada & vaadata ainult pinu tipust; ei ole ette nähtud pinu läbimist. Operatsioonid – elemendi lisamine; elemendi eemaldamine; uue pinu loomine; kontroll, kas pinu on tühi; kontroll, kas pinu on täis.
• Set the next pointer of the back to NULL and delete the node that the cursor points to. • If the node has only 1 element, set the head pointer to NULL before removing the node. Algoritmid ja andmestruktuurid 2015 10 5. Pinu: omadused, operatsioonid. Näited pinu kasutamisest. Pinu realiseerimine arvutis. 5.1 Pinu: omadused, operatsioonid. Magasin ehk pinu (stack) on lineaarloend, kuhu elemente lisatakse ja kust elemente kustutatakse ühest ja samast otsast, pinu tipust (top). Andmete kättesaamine toimub reeglina sel teel, et element eemaldatakse pinust. • Omadus: mis esimesena sisse pandi, saab kätte kōige viimasena ja vastupidi – viimasena paigaldatud eseme saab kätte esimesena.(LIFO) • Operatsioonid. o Elemendi lisamine pinusse (push) o Elemendi eemaldamine pinust (pop) o Uue pinu loomine
annaabi.ee 
