Μπορείτε να εξηγήσετε τι εννοείται με την έννοια της στοίβας στον προγραμματισμό;

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

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

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

Παράδειγμα σε C#:

Stack<int> stack = new Stack<int>();
stack.Push(1);
stack.Push(2);
int top = stack.Pop(); // top = 2

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