Τι είναι το dequeue εξηγήστε με παράδειγμα;
Τι είναι το dequeue εξηγήστε με παράδειγμα;

Βίντεο: Τι είναι το dequeue εξηγήστε με παράδειγμα;

Βίντεο: Τι είναι το dequeue εξηγήστε με παράδειγμα;
Βίντεο: Avi Loeb: Consciousness, UAPs, Jacques Vallée [Part 2] 2024, Ενδέχεται
Anonim

Q. Εξηγώ η διπλή ουρά με τη βοήθεια κατάλληλων παράδειγμα ? Μια διπλή ουρά ( dequeue , που συχνά συντομεύεται σε deque , προφέρεται κατάστρωμα) είναι μια αφηρημένη δομή δεδομένων που υλοποιεί μια ουρά για την οποία στοιχεία μπορούν να προστεθούν ή να αφαιρεθούν μόνο από το μπροστινό μέρος (κεφάλι) ή το πίσω μέρος (ουρά).

Ομοίως, τι είναι dequeue εξηγήστε;

ΕΝΑ deque , επίσης γνωστή ως ουρά διπλού άκρου, είναι μια παραγγελθείσα συλλογή αντικειμένων παρόμοια με την ουρά. Έχει δύο άκρα, ένα μπροστινό και ένα πίσω, και τα αντικείμενα παραμένουν τοποθετημένα στη συλλογή. Κατά μία έννοια, αυτή η υβριδική γραμμική δομή παρέχει όλες τις δυνατότητες των στοίβων και των ουρών σε μια ενιαία δομή δεδομένων.

Επίσης, πώς υλοποιείται το Deque; ΕΝΑ deque είναι γενικά εφαρμόστηκε ως συλλογή μπλοκ μνήμης. Όταν εισάγουμε ένα στοιχείο στο τέλος, το αποθηκεύει στο εκχωρημένο μπλοκ μνήμης μέχρι να γεμίσει και όταν αυτό το μπλοκ μνήμης γεμίσει με στοιχεία τότε εκχωρεί ένα νέο μπλοκ μνήμης και το συνδέει με το τέλος του προηγούμενου μπλοκ μνήμης.

Ομοίως, τίθεται το ερώτημα, τι είναι η διπλή ουρά στη δομή δεδομένων;

Διπλή ουρά είναι επίσης α Δομή δεδομένων ουράς στην οποία οι εργασίες εισαγωγής και διαγραφής εκτελούνται και στα δύο άκρα (εμπρός και πίσω). Αυτό σημαίνει ότι μπορούμε να εισάγουμε τόσο στην μπροστινή όσο και στην πίσω θέση και μπορούμε να διαγράψουμε τόσο από την μπροστινή όσο και από την πίσω θέση.

Πώς λειτουργεί το enqueue και το dequeue;

Μπορείτε να προσθέσετε νέα στοιχεία στη μία πλευρά και να αφαιρέσετε στοιχεία από την άλλη πλευρά (σε αντίθεση με μια στοίβα που έχει μόνο μια πλευρά). Ουρά σημαίνει προσθήκη ενός στοιχείου, dequeue για να αφαιρέσετε ένα στοιχείο.

Συνιστάται: