Ορισμός
-  Η στοίβα (stack) είναι μια γραμμική διάταξη στοιχείων
στην οποία κάθε πρόσθεση και αφαίρεση στοιχείων γίνεται μόνο στην κορυφή της.
-  Στοιχεία εισάγονται με την ώθηση (push).
-  Στοιχεία εξάγονται με την απώθηση (pop).
-  Η μέθοδος φύλαξης που υλοποιεί η στοίβα λέγεται LIFO (Last In First Out).