Για ποιο λόγο χρησιμοποιείται η στοίβα σε ένα πρόγραμμα;

Η στοίβα χρησιμοποιείται για τη διαχείριση της μνήμης και της ροής εκτέλεσης ενός προγράμματος.

Κύριες λειτουργίες:

• Αποθήκευση τοπικών μεταβλητών: Οι μεταβλητές που δηλώνονται μέσα σε συναρτήσεις ή μπλοκ κώδικα τοποθετούνται στη στοίβα και απελευθερώνονται αυτόματα μετά το τέλος της περιοχής τους.
• Διαχείριση κλήσεων συναρτήσεων: Κατά την κλήση μιας συνάρτησης, η διεύθυνση επιστροφής, τα επιχειρήματα και οι τοπικές μεταβλητές τοποθετούνται στη στοίβα. Κατά την επιστροφή, αυτά τα δεδομένα ανακτώνται.
• Διατήρηση του πλαισίου εκτέλεσης: Η στοίβα αποθηκεύει πληροφορίες σχετικά με την τρέχουσα κατάσταση του προγράμματος, επιτρέποντας τη σωστή διαχείριση των εμφωλευμένων κλήσεων και της αναδρομής.
• Μηχανισμός undo/redo: Σε ορισμένες περιπτώσεις, η στοίβα μπορεί να χρησιμοποιηθεί για την υλοποίηση λειτουργιών ακύρωσης/επανάληψης ενεργειών, αποθηκεύοντας το ιστορικό καταστάσεων.

Παράδειγμα πλαισίου στοίβας μιας συνάρτησης:

// Έτσι φαίνεται η στοίβα κατά την κλήση της `myFunction(a: Int)`
// Διεύθυνση επιστροφής (πού να επιστρέψει μετά την εκτέλεση της myFunction)
// Τιμή του επιχειρήματος 'a'
// Τοπικές μεταβλητές της myFunction

Χαρακτηριστικά της στοίβας:

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

Στην ανάπτυξη iOS, η στοίβα χρησιμοποιείται ενεργά για τη διαχείριση μνήμης κατά την εκτέλεση μεθόδων και συναρτήσεων σε Swift και Objective-C. Οι τοπικές μεταβλητές και οι παράμετροι των συναρτήσεων τοποθετούνται στη στοίβα. Αυτό διαφέρει από τη μνήμη στον σωρό (heap), που χρησιμοποιείται για αντικείμενα κλάσεων και άλλα δεδομένα που διατίθενται δυναμικά.