Ουρά (δομή δεδομένων): Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Ggia (συζήτηση | συνεισφορές) |
Ggia (συζήτηση | συνεισφορές) |
||
Γραμμή 19:
* '''int size()'''
:Επιστρέφει το συνολικό πλήθος των στοιχείων της ουράς.
==Αναπαράσταση της ουράς==
Σε κάθε περίπτωση, ο πελάτης ή το αντικείμενο στην αρχή της ουράς ήταν ο πρώτος που μπήκε ενώ στο τέλος της ουράς βρίσκεται ο τελευταίος. Όπως κάθε φορά ο πελάτης τελειώνει την πληρωμή στο ταμείο (ή το πρόσωπο βγαίνει από την κυλιόμενη σκάλα ή το προϊόν εξάγεται από την γραμμή μεταφοράς κλπ) έτσι και το αντικείμενο βγαίνει από την αρχή της ουράς. Η εξαγωγή στοιχείο από το μπροστινό μέρος της ουράς ονομάζεται ''dequeue''. Κάθε φορά που ένας νέο αντικείμενο ή πελάτης κάνει εισαγωγή στην ουρά αυτό ονομάζεται ''enqueue''. Η συνάρτηση "size" μας επιστρέφει το μέγεθος της ουράς αναμονής και συνάρτηση ''empty'' επιστρέφει αληθές λογική μεταβλητή στην περίπτωση που ουρά είναι άδεια.
==Παράδειγματα ουρών==
| |||