Què és dequeue explicar amb exemple?
Què és dequeue explicar amb exemple?

Vídeo: Què és dequeue explicar amb exemple?

Vídeo: Què és dequeue explicar amb exemple?
Vídeo: Собаку бросили в лесу с коробкой макарон. История собаки по имени Ринго. 2024, Maig
Anonim

Q. Explica la cua de doble final amb l'ajuda d'adequats exemple ? Una cua de doble final ( treure cua , sovint abreujat a deque , pronunciat deck) és una estructura de dades abstracta que implementa una cua per a la qual només es poden afegir o eliminar elements de la part davantera (cap) o posterior (cua).

De la mateixa manera, què és l'explicació de dequeue?

A deque , també coneguda com a cua de doble extrem, és una col·lecció ordenada d'elements similars a la cua. Té dos extrems, un davanter i un posterior, i els elements romanen col·locats a la col·lecció. En cert sentit, aquesta estructura lineal híbrida proporciona totes les capacitats de les piles i cues en una única estructura de dades.

A més, com s'implementa Deque? A deque és generalment implementat com una col·lecció de blocs de memòria. Quan inserim un element al final, emmagatzema aquest al bloc de memòria assignat fins que s'omple i quan aquest bloc de memòria s'omple d'elements, assigna un bloc de memòria nou i l'enllaça amb el final del bloc de memòria anterior.

De la mateixa manera, es pregunta què és la cua de doble final a l'estructura de dades?

Cua de doble final també és a Estructura de dades de la cua en què les operacions d'inserció i eliminació es realitzen als dos extrems (davant i posterior). Això vol dir que podem inserir tant a les posicions davantera com posterior i podem suprimir tant a les posicions davantera com posterior.

Com funciona la cua i la sortida de la cua?

Podeu afegir elements nous a un costat i eliminar elements de l'altre costat (a diferència d'una pila que només té un costat). Cua significa afegir un element, treure cua per eliminar un element.

Recomanat: