Μπορείτε να εξηγήσετε την έννοια της στοίβας και τα βασικά της χαρακτηριστικά;

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

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

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