Τι είναι η ουρά προτεραιότητας

; Βρέθηκαν ως επί το πλείστον στη σφαίρα του προγραμματισμού ηλεκτρονικών υπολογιστών , ουρές προτεραιότητας συλλέγουν και τα καθήκοντα της αποστολής με τη σειρά άφιξης και τη σημασία τους . Μια ουρά προτεραιότητας είναι ένα κρίσιμο δομή προγραμματισμού σε ένα σύστημα διαχείρισης των πόρων . Προτεραιότητα ουρά αντικείμενα είναι χτισμένο σε Java και C + + . Έννοια
Η

A "ουρά " είναι ένας τύπος λίστας που ακολουθεί την αρχή της " First In , First Out . " Είναι εύκολο να γίνει αντιληπτό , καθώς αυτό λειτουργεί ακριβώς πώς μια ομάδα ανθρώπων που στέκεται στην ουρά. Τα αντικείμενα προέρχονται από τον κατάλογο με την ίδια σειρά που τέθηκαν μέσα Σε μια ουρά προτεραιότητας , ωστόσο , ένας αλγόριθμος κατατάσσει τα αντικείμενα κατά προτεραιότητα , και αυτή η κατάταξη καθορίζει τη σειρά με την οποία ανακτώνται . . Για τα αντικείμενα της ίδιας προτεραιότητας , η ουρά προτεραιότητας συμπεριφέρεται σαν ένα κανονικό ουρά
εικόνων Εφαρμογή
Η

Για να εφαρμόσουν μια ουρά προτεραιότητας με επιτυχία , ένας προγραμματιστής πρέπει να υλοποιήσει δύο βασικές λειτουργίες - - την ανάθεση προτεραιότητα σε ένα στοιχείο και τραβώντας το στοιχείο με την υψηλότερη προτεραιότητα . Η διαδικασία εισαγωγής και αφαίρεση δεδομένων από μια ουρά προτεραιότητας είναι βραδύτερη από την εισαγωγή και την αφαίρεση των δεδομένων από μια κανονική ουρά , όπως ένα πρόγραμμα πρέπει να φιλτράρει μέσα από τις τρέχουσες καταχωρήσεις και να διατηρήσει την ουρά , είτε κατά την εισαγωγή ή την αφαίρεση .
Η

Χαρακτηριστικά
Η

Το πλεονέκτημα του μια ουρά προτεραιότητα σε σχέση με ένα κανονικό ουρά είναι ότι ορισμένα στοιχεία είναι σημαντικότερα από άλλα . Μια ουρά προτεραιότητας διασφαλίζει ότι τα πιο σημαντικά αντικείμενα ανακτήθηκαν πρώτα. Ωστόσο , αυτό μπορεί να σημαίνει ότι τα αντικείμενα χαμηλής προτεραιότητας μαραζώνουν στην ουρά , ποτέ να αφαιρεθεί. Αυτό ισχύει ιδιαίτερα εάν το καθεστώς προτεραιότητας - ανάθεση έχει πάρα πολλά διαφορετικά επίπεδα προτεραιότητας . Οι
εικόνων Παραδείγματα
Η

ουρές προτεραιότητας χρησιμοποιείται για την επεξεργασία πολλαπλών εργασιών , όπως τα επιμέρους καθήκοντα ένας υπολογιστής τρέχει . Ο υπολογιστής ή ο χρήστης μπορεί να ισχύουν και μετά τα νούμερα προτεραιότητες στις εργασίες αυτές. Οι εργασίες υψηλής προτεραιότητας θα τρέξει για πρώτη φορά. Μια αυστηρή ιεραρχία προτεραιότητας δεν μπορεί πάντα να προσδιοριστεί οποία έχει ανατεθεί το έργο στη συνέχεια, έτσι ώστε ακόμη και τα καθήκοντα χαμηλής προτεραιότητας θα ολοκληρώσει τελικά , ακόμη και αν υπάρχουν πάντα υψηλότερα καθήκοντα προτεραιότητας σε αναμονή . Άλλες φορές, ένα έργο μπορεί να απομακρυνθεί από την ουρά , στη συνέχεια, αποδίδεται μεγαλύτερη προτεραιότητα και εκ νέου εάν πάρα πολύ το πέρασμα του χρόνου .
Η
εικόνων