Στοίβα – Εισαγωγή
Η Στοίβα (Stack) είναι μια αφηρημένη δομή δεδομένων στην οποία η εισαγωγή και η αφαίρεση στοιχείων γίνεται μόνο από τη μία άκρη, που ονομάζεται κορυφή (top) της στοίβας.
Η βασική αρχή λειτουργίας της είναι LIFO (Last In, First Out), δηλαδή το τελευταίο στοιχείο που εισήχθη είναι και το πρώτο που αφαιρείται.
Παράδειγμα: Μια στοίβα από πιάτα — το τελευταίο πιάτο που βάζουμε πάνω είναι το πρώτο που θα πάρουμε.
Ουρά – Εισαγωγή
Η Ουρά (Queue) είναι μια αφηρημένη δομή δεδομένων στην οποία η εισαγωγή στοιχείων γίνεται στο ένα άκρο (πίσω μέρος – rear) και η αφαίρεση στο άλλο άκρο (μπροστινό μέρος – front).
Η βασική αρχή λειτουργίας της είναι FIFO (First In, First Out), δηλαδή το πρώτο στοιχείο που εισήχθη είναι και το πρώτο που αφαιρείται.
Παράδειγμα: Η ουρά σε ένα ταμείο — ο πρώτος που μπαίνει είναι και ο πρώτος που εξυπηρετείται.
