Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει διπλή ουρά (Deque);
Μια ουρά διπλής κατεύθυνσης είναι ένας ειδικός τύπος δεδομένων στον τομέα του προγραμματισμού υπολογιστών. Σε αυτόν τον αφηρημένο τύπο δεδομένων, μπορούν να προστεθούν στοιχεία τόσο από το μπροστινό όσο και από το πίσω μέρος της ουράς. Λόγω αυτής της ιδιότητας, είναι επίσης γνωστή ως λίστα επικεφαλής-ουράς. Σε αυτή την ουρά, η ουρά συμβολίζει στην πραγματικότητα μια συλλογή στοιχείων που είναι διατεταγμένα παρόμοια με μια γραμμή με δύο άκρες. Τα στοιχεία μπορούν να προστεθούν ή να αφαιρεθούν από οποιοδήποτε άκρο χωρίς κανένα τύπο περιορισμών. Πολλές γλώσσες προγραμματισμού χρησιμοποιούν αυτή την τεχνική λόγω των πολλών εφαρμογών της.
Μια ουρά διπλής κατεύθυνσης είναι επίσης γνωστή ως ένα deque ή ένα dequeue (προφέρεται "deck").
Η Techopedia εξηγεί τη διπλή ουρά (Deque)
Ένα deque επιτρέπει στον προγραμματιστή να αλληλεπιδρά ελεύθερα με τη λίστα των αντικειμένων. Ενώ ένα deque φαίνεται να έχει όλα τα χαρακτηριστικά των στοίβων και των κανονικών ουρών, στερείται μερικών από τους περιορισμούς τους. Για παράδειγμα, οι εντολές FIFO και LIFO δεν απαιτούνται από τη δομή δεδομένων deque, ενώ είναι πολύ αυστηρές απαιτήσεις των κανονικών ουρών και σωρών.
Ένα deque μπορεί να ξεκινήσει με δύο τρόπους, είτε με μια διπλά συνδεδεμένη λίστα είτε με μια λίστα δυναμικών συστοιχιών. Στη λίστα δυναμικής συστοιχίας, αλλιώς γνωστή ως array deque, τα αντικείμενα μπορούν εύκολα να αφαιρεθούν από τα άκρα των λιστών και μπορούν να προσπελαστούν συνεχώς. Ωστόσο, η αφαίρεση ενός αντικειμένου από τη μέση μπορεί να είναι πολύ αναποτελεσματική. Μια διπλά συνδεδεμένη λίστα μπορεί να απεικονιστεί ως δύο λίστες που συνδέονται απλά με τη μέση. Είναι επίσης πολύ αποτελεσματικές καθώς τα στοιχεία μπορούν να τροποποιηθούν και στα δύο άκρα, αλλά είναι λίγο πιο δύσκολο να αναπτυχθούν.
