Ποια πληροφορία αποθηκεύεται συνήθως στη δομή δεδομένων στοίβα;

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

Στη στοίβα, συνήθως αποθηκεύονται δεδομένα που πρέπει να επεξεργαστούν με αντίστροφη σειρά, για παράδειγμα:

• Κλήσεις συναρτήσεων και οι τοπικές μεταβλητές τους (στοίβα κλήσεων).
• Τελεστές και αποτελέσματα ενδιάμεσων υπολογισμών.
• Διευθύνσεις επιστροφής κατά τις μεταβάσεις προγράμματος.

Παράδειγμα: κατά την κλήση μιας συνάρτησης σε C#, η διεύθυνση επιστροφής και οι παράμετροι τοποθετούνται στη στοίβα, και στο τέλος της συνάρτησης, αυτά τα δεδομένα αφαιρούνται.

Παράδειγμα κώδικα με χρήση στοίβας σε C#:

Stack<int> stack = new Stack<int>();
stack.Push(10);
stack.Push(20);
int top = stack.Pop(); // top = 20