Rietuvė
Kaupas yra viena svarbiausių duomenų struktūrų informatikoje. Kad suprastumėte, kaip veikia stekas, įsivaizduokite atverstų žaidimo kortų kaladę. Galime lengvai pasiekti tik viršuje esančią kortą. Kai norime pažvelgti į viršutinę kortą, galime daryti du dalykus: galime į ją žvilgtelėti, bet palikti ją ant krūvelės, arba galime ją nuimti. Kai iššokame nuo viršutinio objekto, jį nuimame nuo krūvos. Jei norime pridėti kitą kortelę prie krūvos viršaus, ją pastumiame.
Kaupas vadinamas paskutinio įėjimo - pirmojo išėjimo (LIFO) kolekcija. Tai reiškia, kad paskutinis pridėtas (pastumtas) daiktas yra pirmasis, kuris ištraukiamas (iššokantis). Jei paskutinė kortelė, kurią įdėjome į kortų krūvą, buvo tūzas, tai pirmoji kortelė, kurią ištraukėme iš viršaus, yra tas pats tūzas.
Du veiksmai su krūva: "push" ir "pop".
Istorija
Pirmą kartą šį kaminą 1955 m. pasiūlė, o 1957 m. užpatentavo vokietis Friedrichas L. Baueris. Maždaug tuo pačiu metu tą pačią koncepciją nepriklausomai sukūrė australas Charlesas Leonardas Hamblinas.
Kitos operacijos
Šiuolaikinėse kompiuterių kalbose stekas paprastai realizuojamas ne tik operacijomis "push" ir "pop". Kai kuriose realizacijose yra funkcija, grąžinanti dabartinį kamino ilgį. Kita tipiška pagalbinė operacija yra "top" (dar vadinama "peek"), kuri gali grąžinti dabartinį viršutinį kamino elementą jo nepašalindama. Dar viena įprasta operacija yra "dup", kuri padaro kamino viršuje esančio elemento kopiją.
Susiję puslapiai
- Krovimo mašina
