Ce este dequeue explica cu un exemplu?
Ce este dequeue explica cu un exemplu?

Video: Ce este dequeue explica cu un exemplu?

Video: Ce este dequeue explica cu un exemplu?
Video: dequeue in data structure | HINDI | Niharika Panda 2024, Mai
Anonim

Q. Explica coada dublu terminat cu ajutorul adecvat exemplu ? O coadă dublă ( scoate la coadă , adesea prescurtat la deque , deck pronunțat) este o structură de date abstractă care implementează o coadă pentru care elemente pot fi adăugate sau eliminate doar din față (cap) sau din spate (coadă).

La fel, ce este explicarea decodarii?

A deque , cunoscută și sub denumirea de coadă dublă, este o colecție ordonată de articole similare cu coada. Are două capete, unul față și unul spate, iar articolele rămân poziționate în colecție. Într-un fel, această structură liniară hibridă oferă toate capabilitățile stivelor și cozilor într-o singură structură de date.

De asemenea, cum este implementat Deque? A deque este în general implementate ca o colecție de blocuri de memorie. Când inserăm un element în final, acesta stochează acel bloc de memorie alocat până când este umplut, iar când acest bloc de memorie este umplut cu elemente, alocă un nou bloc de memorie și îl leagă cu sfârșitul blocului de memorie anterior.

În mod similar, se întreabă, ce este coada dublă în structura de date?

Coadă dublă terminată este, de asemenea, un Structura datelor în coadă în care operaţiile de inserare şi ştergere se efectuează la ambele capete (faţă şi spate). Asta înseamnă că putem introduce atât în pozițiile față, cât și în spate și putem șterge atât din pozițiile față, cât și din spate.

Cum funcționează punerea în coadă și retragerea la coadă?

Puteți adăuga elemente noi pe o parte și puteți elimina elemente de pe cealaltă parte (spre deosebire de o stivă care are o singură parte). Pune în coadă înseamnă a adăuga un element, scoate la coadă pentru a elimina un element.

Recomandat: