Κατέβασμα παρουσίασης
Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε
1
ΠΙΝΑΚΕΣ Δομή ΟΥΡΑΣ (queue)
Είναι επίσης ένας μονοδιάστατος πίνακας Χρειάζονται δύο δείκτες (μεταβλητές) ορίων της ουράς Για την αρχή (front) και για το τέλος (rear) της ουράς Όπως και σε μια συνηθισμένη ουρά αναμονής, οι λειτουργίες είναι : Η εισαγωγή (enqueue) στοιχείου πάντα στο τέλος της ουράς, προσέχοντας να υπάρχει διαθέσιμη θέση. Πριν την εισαγωγή, αυξάνουμε την rear. Αν φτάσουμε στο τέλος, τα μεταφέρουμε όλα προς την αρχή ώστε να αδειάσει χώρος στο τέλος Η εξαγωγή (dequeue) στοιχείου πάντα από την αρχή της ουράς, προσέχοντας να υπάρχει διαθέσιμο στοιχείο. Μετά, αυξάνουμε την front Η μέθοδος προσπέλασης στα στοιχεία, ονομάζεται F.I.F.O. (First In First Out), δηλ. όποιο στοιχείο εισάγεται πρώτο στην ουρά, εξάγεται (εξυπηρετείται) και πρώτο 723 51 Ουρά[7] 1 2 3 4 5 6 7 72 100 200 front rear
2
ΠΙΝΑΚΕΣ ΟΥΡΕΣ : Εισαγωγή & Εξαγωγή στοιχείου
Αλγόριθμος Εισαγωγή_σε_ουρά Δεδομένα //ουρά, Ν, rear, στοιχείο// Αν rear < Ν τότε rear rear ουρά[ rear ] στοιχείο status αληθής Αλλιώς status ψευδής Τέλος_αν Αποτελέσματα //ουρά, rear, status// Τέλος Εισαγωγή_σε_ουρά Αλγόριθμος Εξαγωγή_από_ουρά Δεδομένα //ουρά, front, rear// Αν front <= rear τότε στοιχείο ουρά[ front ] front front status αληθής Αλλιώς status ψευδής Τέλος_αν Αποτελέσματα //ουρά, front, στοιχείο, status// Τέλος Εξαγωγή_από_ουρά
Παρόμοιες παρουσιάσεις
