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