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

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
επιμέλεια
επιμέλεια
Γραμμή 1:
[[Αρχείο:Data Queue el.svg|thumb|300px|right|Γραφική παράσταση της Ουράς: FIFO (First-In-First-Out, Πρώτο-Μέσα-Πρώτο-Έξω)]]
Η '''ουρά (queue)''' είναιστην έναεπιστήμη συγκεκριμένοτων είδοςηλεκτρονικών παρατεταμένηςυπολογιστών συλλογής,είναι στηνμια οποίαδομή τα στοιχεία της συλλογής είναι διατεταγμέναδεδομένων με την μορφή μιαπαρατεταμένης γραμμικής λίσταςσυλλογής. Η βασική λειτουργικότητα είναι η εισαγωγή στοιχείων στην πίσω θέση και η εξαγωγή-διαγραφή στοιχείων από την μπροστινή θέση. Με αυτόν τον τρόπο, η ουρά είναι μια FIFO (First-In-First-Out, Πρώτο-Μέσα-Πρώτο-Έξω) [[Δομές δεδομένων|δομή δεδομένων]]. Σε μια FIFO δομή δεδομένων, το πρώτο στοιχείο που εισάγεται στην ουρά θα είναι το πρώτο που θα αφαιρεθεί-εξυπηρετηθεί.
 
Οι ουρές χρησιμοποιούνται στον προγραμματισμό υπολογιστών ως δομές δεδομένων. Είναι ο [[αφηρημένος τύπος δεδομένων]] μιας ουράς αναμονής στην καθημερινή ζωή (π.χ. μια ουρά εξυπηρέτησης πελατών σε ένα ταμείο). Στις [[αντικειμενοστρεφής προγραμματισμός|αντικειμενοστραφείς]] [[γλώσσα προγραμματισμού|γλώσσες προγραμματισμού]] υλοποιούνται ως κλάσεις-αντικείμενα. Συνήθεις χρήσεις των ουρών είναι σε [[κυκλική προσωρινή μνήμη|κυκλικές προσωρινές μνήμες]] και στις [[διασυνδεδεμένη λίστα|διασυνδεδεμένες λίστες]]. Ένα άλλο παράδειγμα χρήσης των ουρών είναι στην λειτουργία της [[προσωρινή μνήμη|προσωρινής μνήμης]] (buffer).