Duomenų struktūros

Stekas

Stekai – populiari duomenų struktura. Duomenys organizuojami pagal principa LIFO , tai reiškia, kad steko elementus galima pridėti (push) ir pašalinti (pop) tik iš vieno galo. Šis galas vadinamas viršune. Mano manymu, geriausias pavyzdys, ant įkaltos vinies kabinamos barankos. Nepaimsi pirmos pakabintos. Nuimi paskutinę, priešpaskutinę, kol pasieki pirmą užmautą.

Darbui su steku įdedame biblioteką stack. Sukuriame steką, kuriame laikysime sveikus skaičius. Juos nuosekliai sudedame į steką naudodami funkciją push(). Sužinome kiek steke yra skaičių su funkcija size(). Cikle išvedame viršutinį skaičių su funkcija top(), nepamiršdami jį pašalinti iš steko su pop(). Pagrindinė steko savybė: dedama iš viršaus ir rodoma nuo paskutio įdėto, todėl rezultatas konsolėje skaičiai surašyti atvikštine tvarka, negu duomenų faile.