Algoritmid ja andmestruktuurid eksamiks kordamine
Kui
momendil töötav alamprogramm oma töö lõpetab, võetakse pinust välja kõige peal olev
alamprogramm ja kogu väljakutse loogika on just selline, et see on see õige, millega edasi
minna.
5.3 Pinu realiseerimine arvutis
5.3.1 Staatiline meetod kasutades massiivi
• Pinu maht piiratud
• Pinu tipu meeles pidamiseks tuleb arvet pidada täidetud massiivelementide üle
• Staatiline mälukasutusega
• Elemendid on füüsiliselt järjestikku
• Massiivi lahter sisaldab infot ühe pinu elemendi kohta
Algoritmid ja andmestruktuurid 2015
11
5.3.2 Dünaamiline meetod kasutades ühe viidaga ahelat
• Tuleb otsustada, kumba pidi viidad jooksevad, et push ja pop protseduure lihtsam kirjutada
oleks