Στοίβα (Stack)

 Η στοίβα υλοποιεί τη λογική LIFO (Last In

First Out). Τα δεδομένα εισάγονται στην
κορυφή της στοίβας ενώ η αφαίρεση ενός
στοιχείου γίνεται πάντα από την κορυφή της
στοίβας.
 Η στατική στοίβα υλοποιείται με
μονοδιάστατο πίνακα και χρησιμοποιεί ένα
δείκτη Top που δείχνει στην κορυφή της
στοίβας.
Στοίβα (Stack)

Οι λειτουργίες είναι δύο :

 Η εισαγωγή-ώθηση (Push) ενός
στοιχείου στην κορυφή της
στοίβας.
 Η αφαίρεση-απώθηση (Pop)
ενός στοιχείου από την κορυφή
της στοίβας.
Στοίβα (Stack)

 Κατά την εισαγωγή ενός στοιχείου (ώθηση),

πρέπει να γίνεται έλεγχος μήπως η στοίβα
είναι γεμάτη (δηλαδή δεν υπάρχει άλλη
ελεύθερη θέση στον πίνακα). Δηλαδή,
ελέγχει μήπως συμβεί υπερχείλιση
(overflow).
 Αντίστοιχα, κατά την αφαίρεση ενός
στοιχείου (απώθηση), πρέπει να γίνεται
έλεγχος μήπως η στοίβα είναι άδεια. Δηλαδή,
ελέγχει μήπως συμβεί υποχείλιση
(underflow).
Ουρά (Queue)

 Η ουρά υλοποιεί τη λογική FIFO (First In

First Out). Τα δεδομένα εισάγονται στο πίσω
μέρος της ουράς ενώ η εξαγωγή ενός
στοιχείου γίνεται πάντα από το μπροστινό
μέρος της ουράς.
 Η στατική ουρά υλοποιείται με
μονοδιάστατο πίνακα και χρησιμοποιεί δύο
δείκτες : Τον Front που δείχνει στο
μπροστινό μέρος της ουράς και τον Rear που
δείχνει στο πίσω μέρος της ουράς
Ουρά (Queue)

Οι λειτουργίες είναι δύο :

 Η εισαγωγή ενός στοιχείου στο πίσω μέρος της ουράς.
 Η εξαγωγή ενός στοιχείου από το μπροστινό μέρος της ουράς..