Kāda informācija ir iekļauta datu struktūrā steks?

Steks ir datu struktūra, kas glabā elementus LIFO (Last In, First Out) secībā, tas ir, pēdējais pievienotais elements tiek izņemts pirmais. Steks ir elementu kopums, uz kura var veikt divas galvenās operācijas:

• push — pievienot elementu steka augšpusē;
• pop — noņemt un iegūt elementu no steka augšpuses.

Turklāt bieži tiek īstenota operācija peek (vai top), kas ļauj apskatīt augšējo elementu bez tā noņemšanas.

Swift piemērs, kā izmantot steku:

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

Tādējādi steks satur sakārtotu elementu kopumu ar piekļuvi tikai pēdējam pievienotajam elementam.