Η λειτουργία LIFO (Last In, First Out) "Τελευταίοι μέσα, πρώτο έξω". Η πράξη push ή "ώθηση" προσθέτει ένα στοιχείο, ενώ η πράξη pop ή "απώθηση" αφαιρεί το τελευταίο στοιχείο που μπήκε.
Στηνπληροφορική, μιαΣτοίβα (Αγγλικά: Stack) ή δομή LIFO (το LIFO είναι τα αρχικά τουlast in, first outπου μεταφράζεται "Τελευταίο μέσα --> πρώτο έξω") είναι μια αφηρημένη δομή δεδομένων που χρησιμοποιείται ως μια συλλογή στοιχείων (Αγγλικά: collection of elements) με δύο βασικές λειτουργίες: [1]
'push' = ωθώ προσθέτει ένα νέο στοιχείο στην συλλογή
'pop' = αποσπώ αφαιρεί το τελευταίο στοιχείο που προστέθηκε.
Η υλοποίηση μιας στοίβας μπορεί να γίνει χρησιμοποιώντας για παράδειγμα ένα πίνακα με σταθερό μήκος. Όταν η στοίβα γεμίζει τότε δεν μπορεί να δεχτεί περισσότερα στοιχεία και αυτό στην πληροφορική ονομάζεται υπερχείλιση στοίβας (Αγγλικά: stack overflow). Η λειτουργία pop αφαιρεί ένα στοιχείο που βρίσκεται στην κορυφή της λίστας. Αν δοκιμάσουμε να αφαιρέσουμε στοιχείο από μια λίστα η οποία είναι άδεια έχουμε υποχείλιση στοίβας (Αγγλικά: stack underflow). [2]
Μια δομή στοίβας θεωρείται μια δομή με περιορισμένη λειτουργία. Η φύση των λειτουργιών pop και push σημαίνει ότι τα στοιχεία της στοίβας βρίσκονται στην σειρά μετην οποία αυτά εισήχθησαν. Τα στοιχεία αφαιρούνται από την στοίβα σε αντίστροφη σειρά (μετην σειρά που εισήχθησαν). Έτσι τα στοιχεία που βρίσκονται χαμηλά μέσα στην στοίβα παραμένουν στην στοίβα το περισσότερο χρόνο. [3]
Μια στοίβα δεδομένων μοιάζει μεμια στοίβα πιάτα που πλένονται και κατόπιν σκουπίζονται, όπου γιατο σκούπισμα λαμβάνεται το τελευταίο πιάτο που εισήλθε στη λίστα.
Επίσης με στοίβα δεδομένων υλοποιείται καιηστοίβα κλήσεωνστον υπολογιστή.