Μπορείτε να εξηγήσετε την αρχή λειτουργίας της δομής δεδομένων στοίβα;

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

Οι βασικές λειτουργίες της στοίβας:

• push — προσθήκη ενός στοιχείου στην κορυφή της στοίβας;
• pop — διαγραφή και επιστροφή του ανώτερου στοιχείου;
• peek (ή top) — προβολή του ανώτερου στοιχείου χωρίς διαγραφή.

Παράδειγμα: αν τοποθετήσουμε διαδοχικά τα στοιχεία 1, 2, 3 στη στοίβα, κατά την εξαγωγή θα βγουν πρώτα 3, μετά 2, και τέλος 1.

Η στοίβα χρησιμοποιείται ευρέως για την υλοποίηση κλήσεων συναρτήσεων, ακύρωση ενεργειών, ανάλυση εκφράσεων κ.ά.