Ορισμός
- Η ουρά (queue) είναι μια γραμμική διάταξη στοιχείων
στην οποία κάθε πρόσθεση στοιχείων γίνεται στο τέλος της και κάθε
αφαίρεση στοιχείων γίνεται από την αρχή της.
- Η μέθοδος φύλαξης που υλοποιεί η ουρά λέγεται FIFO (First In First Out).
- Συνδιασμός ουράς και στοίβας (επιτρέπει την εισαγωγή και εξαγωγή και
από τα δύο άκρα) καλείται
ουρά με δύο άκρα (dequeue (double ended queue)).