Σε αυτό το σεμινάριο, θα μάθετε διαφορετικούς τύπους ουρών μαζί με εικονογράφηση.
Η ουρά είναι μια χρήσιμη δομή δεδομένων στον προγραμματισμό. Είναι παρόμοιο με την ουρά εισιτηρίων έξω από μια αίθουσα κινηματογράφου, όπου το πρώτο άτομο που μπαίνει στην ουρά είναι το πρώτο άτομο που παίρνει το εισιτήριο.
Υπάρχουν τέσσερις διαφορετικοί τύποι ουρών:
- Απλή ουρά
- Κυκλική ουρά
- Ουρά προτεραιότητας
- Διπλή ουρά
Απλή ουρά
Σε μια απλή ουρά, η εισαγωγή γίνεται στο πίσω μέρος και η αφαίρεση γίνεται στο μπροστινό μέρος. Ακολουθεί αυστηρά τον κανόνα FIFO (First in First out).
Απλή αναπαράσταση ουράς
Για να μάθετε περισσότερα, επισκεφτείτε τη Δομή δεδομένων ουράς.
Κυκλική ουρά
Σε μια κυκλική ουρά, το τελευταίο στοιχείο δείχνει το πρώτο στοιχείο που κάνει έναν κυκλικό σύνδεσμο.
Αναπαράσταση κυκλικής ουράς
Το κύριο πλεονέκτημα μιας κυκλικής ουράς έναντι μιας απλής ουράς είναι η καλύτερη χρήση της μνήμης. Εάν η τελευταία θέση είναι πλήρης και η πρώτη θέση είναι κενή, μπορούμε να εισάγουμε ένα στοιχείο στην πρώτη θέση. Αυτή η ενέργεια δεν είναι δυνατή σε μια απλή ουρά.
Για να μάθετε περισσότερα, επισκεφθείτε τη Δομή δεδομένων κυκλικής ουράς.
Ουρά προτεραιότητας
Η ουρά προτεραιότητας είναι ένας ειδικός τύπος ουράς στην οποία κάθε στοιχείο συνδέεται με μια προτεραιότητα και προβάλλεται σύμφωνα με την προτεραιότητά του. Εάν εμφανιστούν στοιχεία με την ίδια προτεραιότητα, προβάλλονται σύμφωνα με τη σειρά τους στην ουρά.
Αναπαράσταση ουράς προτεραιότητας
Η εισαγωγή πραγματοποιείται με βάση την άφιξη των τιμών και η αφαίρεση πραγματοποιείται με βάση την προτεραιότητα.
Για να μάθετε περισσότερα, επισκεφθείτε τη Δομή δεδομένων ουράς προτεραιότητας.
Deque (Διπλή ουρά)
Σε μια ουρά διπλού άκρου, η εισαγωγή και η αφαίρεση στοιχείων μπορούν να πραγματοποιηθούν είτε από το εμπρός είτε από το πίσω μέρος. Επομένως, δεν ακολουθεί τον κανόνα FIFO (First In First Out).
Εκπροσώπηση του Deque
Για να μάθετε περισσότερα, επισκεφτείτε το Deque Data Structure.
