Η στοίβα είναι μία από τις πιο σημαντικές δομές δεδομένων στην επιστήμη των υπολογιστών. Για να καταλάβετε πώς λειτουργεί μια στοίβα, σκεφτείτε μια τράπουλα με κλειστά χαρτιά. Μπορούμε να έχουμε εύκολη πρόσβαση μόνο στο χαρτί που βρίσκεται στην κορυφή. Όταν θέλουμε να δούμε την κορυφαία κάρτα, υπάρχουν δύο πράγματα που μπορούμε να κάνουμε: μπορούμε να την κρυφοκοιτάξουμε, αλλά να την αφήσουμε στη στοίβα, ή μπορούμε να την πετάξουμε από τη στοίβα. Όταν βγάζουμε το κορυφαίο αντικείμενο, το αφαιρούμε από τη στοίβα. Αν θέλουμε να προσθέσουμε μια άλλη κάρτα στην κορυφή της στοίβας, την σπρώχνουμε.
Η στοίβα ονομάζεται συλλογή με τη σειρά που εμφανίζεται πρώτη φορά (last-in-first-out, LIFO). Αυτό σημαίνει ότι το τελευταίο πράγμα που προσθέσαμε (pushed) είναι το πρώτο πράγμα που αφαιρείται (popped). Αν το τελευταίο χαρτί που βάλαμε στη στοίβα μας ήταν ένας άσος, τότε το πρώτο χαρτί που βγάλαμε από την κορυφή είναι ο ίδιος άσος.
