Kokią informaciją turi duomenų struktūra stovas?

Stovas yra duomenų struktūra, kuri saugo elementus LIFO (Last In, First Out) tvarka, tai yra, paskutinis pridėtas elementas išimamas pirmas. Stove yra elementų rinkinys, kuriame galima atlikti dvi pagrindines operacijas:

• push — pridėti elementą į stovo viršų;
• pop — pašalinti ir gauti elementą iš stovo viršaus.

Be to, dažnai įgyvendinama operacija peek (arba top), leidžianti pamatyti viršutinį elementą be jo pašalinimo.

Swift pavyzdys, kaip naudoti stovą:

var stack = [Int]()
stack.append(10)    // push
stack.append(20)
let top = stack.last  // peek, top = 20
let popped = stack.popLast()  // pop, popped = 20

Taip stovas turi išrikiuotą elementų rinkinį, prieinamą tik prie paskutinio pridėto elemento.