Στην επιστήμη των υπολογιστών, μια ουρά προτεραιότητας είναι ένας αφηρημένος τύπος δεδομένων παρόμοιος με μια κανονική δομή δεδομένων ουράς ή στοίβας στην οποία κάθε στοιχείο έχει επιπλέον μια "προτεραιότητα" που σχετίζεται με αυτό. Σε μια ουρά προτεραιότητας, ένα στοιχείο με υψηλή προτεραιότητα εμφανίζεται πριν από ένα στοιχείο με χαμηλή προτεραιότητα.
Τι εννοείτε με τον όρο ουρά προτεραιότητας;
Η ουρά προτεραιότητας στη δομή δεδομένων είναι μια επέκταση της "κανονικής" ουράς. Είναι ένας αφηρημένος τύπος δεδομένων που περιέχει μια ομάδα στοιχείων. Μοιάζει με την «κανονική» ουρά, εκτός από το ότι τα στοιχεία απομόνωσης ακολουθούν σειρά προτεραιότητας. Η σειρά προτεραιότητας αφαιρεί πρώτα εκείνα τα στοιχεία που έχουν την υψηλότερη προτεραιότητα.
Ποια είναι η σειρά της ουράς προτεραιότητας;
Η τάξη υλοποιεί διασυνδέσεις Serializable, Iterable, Collection, Queue. Μερικά σημαντικά σημεία σχετικά με την ουρά προτεραιότητας είναι τα εξής: Η ουρά προτεραιότητας δεν επιτρέπει null.
Τι είναι η ουρά προτεραιότητας με παράδειγμα;
Η ουρά προτεραιότητας υποστηρίζει μόνο συγκρίσιμα στοιχεία, πράγμα που σημαίνει ότι τα στοιχεία είναι διατεταγμένα με αύξουσα ή φθίνουσα σειρά. Για παράδειγμα, ας υποθέσουμε ότι έχουμε κάποιες τιμές όπως 1, 3, 4, 8, 14, 22 που έχουν εισαχθεί σε μια ουρά προτεραιότητας με μια σειρά που επιβάλλεται στις τιμές είναι από το ελάχιστο προς το μέγιστο.
Τι συμβαίνει στην ουρά προτεραιότητας;
Η ουρά προτεραιότητας είναι μια επέκταση της ουράς με τις ακόλουθες ιδιότητες. Κάθε στοιχείο έχει μια προτεραιότητα που σχετίζεται με αυτό. Ένα στοιχείο με υψηλή προτεραιότητα τοποθετείται στην ουρά πριν από έναστοιχείο με χαμηλή προτεραιότητα. Εάν δύο στοιχεία έχουν την ίδια προτεραιότητα, εξυπηρετούνται σύμφωνα με τη σειρά τους στην ουρά.
