Wat is dequeue uit te leggen met voorbeeld?
Wat is dequeue uit te leggen met voorbeeld?

Video: Wat is dequeue uit te leggen met voorbeeld?

Video: Wat is dequeue uit te leggen met voorbeeld?
Video: dequeue in data structure | HINDI | Niharika Panda 2024, November
Anonim

Q. Leg uit de dubbele wachtrij met behulp van geschikt voorbeeld ? Een dubbele wachtrij ( uit de wachtrij halen , vaak afgekort tot deque , uitgesproken deck) is een abstracte datastructuur die een wachtrij implementeert waarvoor elementen alleen aan de voorkant (kop) of achterkant (staart) kunnen worden toegevoegd of verwijderd.

Evenzo, wat is dequeue explain?

EEN deque , ook bekend als een wachtrij met twee uiteinden, is een geordende verzameling items die lijkt op de wachtrij. Het heeft twee uiteinden, een voorkant en een achterkant, en de items blijven in de collectie gepositioneerd. In zekere zin biedt deze hybride lineaire structuur alle mogelijkheden van stapels en wachtrijen in een enkele gegevensstructuur.

En hoe wordt Deque geïmplementeerd? EEN deque is over het algemeen geïmplementeerd als een verzameling geheugenblokken. Wanneer we uiteindelijk een element invoegen, slaat het dat op in het toegewezen geheugenblok totdat het wordt gevuld en wanneer dit geheugenblok wordt gevuld met elementen, wijst het een nieuw geheugenblok toe en koppelt het aan het einde van het vorige geheugenblok.

Evenzo wordt gevraagd, wat is een wachtrij met twee uiteinden in de gegevensstructuur?

Dubbelzijdige wachtrij is ook een Gegevensstructuur wachtrij waarin de invoeg- en verwijderingsbewerkingen aan beide uiteinden (voor en achter) worden uitgevoerd. Dat betekent dat we zowel voor- als achterposities kunnen invoegen en zowel voor- als achterposities kunnen verwijderen.

Hoe werkt wachtrij en dequeue?

U kunt aan de ene kant nieuwe elementen toevoegen en aan de andere kant elementen verwijderen (in tegenstelling tot een stapel die maar één kant heeft). in de wachtrij plaatsen betekent om een element toe te voegen, uit de wachtrij halen om een element te verwijderen.

Aanbevolen: