Μέθοδος Οργάνωσης Δεδομένων LIFO

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

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

Δείτε επίσης