Ουρά (δομή δεδομένων): Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Bot: Replace deprecated <source> tag and "enclose" parameter.
Stergios.ntua (συζήτηση | συνεισφορές)
Χωρίς σύνοψη επεξεργασίας
Γραμμή 4:
Η '''ουρά (queue)''' στην [[πληροφορική]] είναι μια [[δομή δεδομένων]] με τη μορφή παρατεταμένης συλλογής. Η βασική λειτουργικότητα είναι η εισαγωγή στοιχείων στην πίσω θέση και η εξαγωγή-διαγραφή στοιχείων από την μπροστινή θέση. Με αυτόν τον τρόπο, η ουρά είναι μια FIFO (First-In-First-Out, Πρώτο-Μέσα-Πρώτο-Έξω) [[Δομές δεδομένων|δομή δεδομένων]]. Σε μια FIFO δομή δεδομένων, το πρώτο στοιχείο που εισάγεται στην ουρά θα είναι το πρώτο που θα αφαιρεθεί-εξυπηρετηθεί.
 
Οι ουρές χρησιμοποιούνται στον προγραμματισμό υπολογιστών ως δομές δεδομένων. Είναι ο [[αφηρημένος τύπος δεδομένων]] μιας ουράς αναμονής στην καθημερινή ζωή (π.χ. μια ουρά εξυπηρέτησης πελατών σε ένα ταμείο). Στις [[αντικειμενοστρεφήςΑντικειμενοστραφής προγραμματισμός|αντικειμενοστραφείς]] [[γλώσσα προγραμματισμού|γλώσσες προγραμματισμού]] υλοποιούνται ως κλάσεις-αντικείμενα. Συνήθεις χρήσεις των ουρών είναι σε [[κυκλική προσωρινή μνήμη|κυκλικές προσωρινές μνήμες]] και στις [[διασυνδεδεμένη λίστα|διασυνδεδεμένες λίστες]]. Ένα άλλο παράδειγμα χρήσης των ουρών είναι στην λειτουργία της [[προσωρινή μνήμη|προσωρινής μνήμης]] (buffer).
 
== Αναπαράσταση της ουράς ==