Kaj je dequeu razložiti s primerom?
Kaj je dequeu razložiti s primerom?

Video: Kaj je dequeu razložiti s primerom?

Video: Kaj je dequeu razložiti s primerom?
Video: НЕУДОБНАЯ ПРАВДА. Часть 1. Чем мы бесим Болгар. 2024, Maj
Anonim

Q. Pojasni dvokončno čakalno vrsto s pomočjo primernega primer ? Dvojna čakalna vrsta ( dequeue , pogosto skrajšano na deque , izgovorjeni deck) je abstraktna podatkovna struktura, ki izvaja čakalno vrsto, za katero je mogoče elemente dodati ali odstraniti samo s sprednje strani (glava) ali zadaj (rep).

Podobno, kaj je dequeue pojasniti?

A deque , znana tudi kot dvosmerna čakalna vrsta, je urejena zbirka elementov, podobnih čakalni vrsti. Ima dva konca, sprednji in zadnji del, predmeti pa ostanejo nameščeni v zbirki. V nekem smislu ta hibridna linearna struktura zagotavlja vse zmožnosti skladov in čakalnih vrst v eni podatkovni strukturi.

Prav tako, kako se izvaja Deque? A deque je na splošno izvaja kot zbirka pomnilniških blokov. Ko vstavimo element na koncu, ta shrani v dodeljeni pomnilniški blok, dokler se ne napolni, in ko se ta pomnilniški blok napolni z elementi, potem dodeli nov pomnilniški blok in ga poveže s koncem prejšnjega pomnilniškega bloka.

Podobno se sprašuje, kaj je dvokončna čakalna vrsta v podatkovni strukturi?

Dvojna čakalna vrsta je tudi a Struktura podatkov čakalne vrste pri katerem se operacije vstavljanja in brisanja izvajajo na obeh koncih (spredaj in zadaj). To pomeni, da lahko vstavljamo tako na sprednjem kot na zadnjem položaju in lahko brišemo iz sprednjega in zadnjega položaja.

Kako delujeta enqueue in dequeue?

Na eni strani lahko dodate nove elemente in odstranite elemente z druge strani (v nasprotju s skladom, ki ima samo eno stran). V vrsti pomeni dodati element, dequeue odstraniti element.

Priporočena: