Τι πληροφορίες περιέχει η δομή δεδομένων στοίβα;

Ένα στοίβα είναι μια δομή δεδομένων που αποθηκεύει στοιχεία με τη σειρά LIFO (Last In, First Out), δηλαδή το τελευταίο προστιθέμενο στοιχείο αφαιρείται πρώτο. Στη στοίβα υπάρχει ένα σύνολο στοιχείων όπου μπορούν να εκτελεστούν δύο βασικές λειτουργίες:

• push — προσθήκη στοιχείου στην κορυφή της στοίβας;
• pop — διαγραφή και λήψη του στοιχείου στην κορυφή της στοίβας.

Επιπλέον, συχνά υλοποιείται η λειτουργία peek (ή top), που επιτρέπει την προβολή του ανώτερου στοιχείου χωρίς να το αφαιρέσει.

Παράδειγμα χρήσης στοίβας σε Swift:

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

Έτσι, η στοίβα περιέχει μια διατεταγμένη συλλογή στοιχείων με πρόσβαση μόνο στο τελευταίο προστιθέμενο στοιχείο.