Εξηγήστε τις διαφορές μεταξύ της δομής δεδομένων στοίβα και της περιοχής μνήμης heap.

Η στοίβα είναι μια δομή δεδομένων που λειτουργεί σύμφωνα με την αρχή LIFO (τελευταίος εισήλθε, πρώτος εξερχόμενος). Στον προγραμματισμό, η στοίβα χρησιμοποιείται συχνά για την αποθήκευση τοπικών μεταβλητών και τη διαχείριση κλήσεων συναρτήσεων. Οργανώνεται ως μια περιοχή μνήμης με σταθερό μέγεθος, όπου τα δεδομένα προστίθενται και αφαιρούνται μόνο από ένα άκρο — την κορυφή της στοίβας.

Το heap (απόθεμα) είναι μια περιοχή δυναμικής μνήμης που χρησιμοποιείται για την αποθήκευση αντικειμένων και δεδομένων των οποίων το μέγεθος και η διάρκεια ζωής δεν είναι γνωστά κατά τη φάση της μεταγλώττισης. Η μνήμη του heap δεσμεύεται και απελευθερώνεται δυναμικά, συνήθως με τη βοήθεια συναρτήσεων όπως malloc/free στη C ή του τελεστή new/delete στη C++.

Βασικές διαφορές:

• Διαχείριση μνήμης: η στοίβα διαχειρίζεται αυτόματα (π.χ., κατά την έξοδο από μια συνάρτηση, οι τοπικές μεταβλητές διαγράφονται), το heap απαιτεί ρητή διαχείριση ή συλλέκτη απορριμμάτων.
• Μέγεθος: η στοίβα είναι συνήθως περιορισμένη σε μέγεθος, το heap είναι πολύ μεγαλύτερο και πιο ευέλικτο.
• Ταχύτητα: οι λειτουργίες με τη στοίβα είναι ταχύτερες, καθώς είναι απλώς μετακίνηση δείκτη, οι λειτουργίες με το heap είναι πιο αργές λόγω αναζήτησης ελεύθερων μπλοκ.

Παράδειγμα χρήσης σε iOS:

• Οι τοπικές μεταβλητές και οι παράμετροι συναρτήσεων αποθηκεύονται στη στοίβα.
• Τα αντικείμενα που δημιουργούνται δυναμικά σε Objective-C και Swift τοποθετούνται στο heap.