Wat is dequeue verduidelik met voorbeeld?

2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2023-12-15 23:42

V. Verduidelik die dubbel eindig tou met die hulp van geskikte voorbeeld ? 'n Dubbele tou ( toustaan , dikwels afgekort tot dek , uitgespreek dek) is 'n abstrakte datastruktuur wat 'n tou implementeer waarvoor elemente slegs van voor (kop) of agter (stert) bygevoeg of verwyder kan word.

Net so, wat is dequeue explain?

A dek , ook bekend as 'n dubbele tou, is 'n geordende versameling items soortgelyk aan die tou. Dit het twee ente, 'n voor- en 'n agterkant, en die items bly in die versameling geplaas. In 'n sekere sin bied hierdie hibriede lineêre struktuur al die vermoëns van stapels en rye in 'n enkele datastruktuur.

Ook, hoe word Deque geïmplementeer? A dek is oor die algemeen geïmplementeer as 'n versameling geheueblokke. Wanneer ons 'n element in die einde invoeg, stoor dit dit in 'n toegekende geheueblok totdat dit gevul word en wanneer hierdie geheueblok met elemente gevul word, dan ken dit 'n nuwe geheueblok toe en koppel dit met die einde van vorige geheueblok.

Net so word gevra, wat is 'n dubbele tou in datastruktuur?

Dubbelgeëindigde tou is ook 'n Waglys datastruktuur waarin die invoeg- en uitvee-bewerkings aan albei kante (voor en agter) uitgevoer word. Dit beteken dat ons by beide voor- en agterposisies kan insit en kan van beide voor- en agterposisies uitvee.

Hoe werk enqueue en dequeue?

Jy kan nuwe elemente aan die een kant byvoeg, en elemente van die ander kant verwyder (in teenstelling met 'n stapel wat net een kant het). In tou staan beteken om 'n element by te voeg, toustaan om 'n element te verwyder.