Hvad er dekø forklare med eksempel?

2024 Forfatter: Lynn Donovan | [email protected]. Sidst ændret: 2023-12-15 23:45

Q. Forklare den dobbelte sluttede kø ved hjælp af passende eksempel ? En dobbeltkø ( afkø , ofte forkortet til deque , udtales dæk) er en abstrakt datastruktur, der implementerer en kø, hvor elementer kun kan tilføjes til eller fjernes fra forsiden (hovedet) eller bagsiden (hale).

Ligeledes, hvad er dequeue explain?

EN deque , også kendt som en dobbeltkø, er en ordnet samling af varer, der ligner køen. Den har to ender, en for- og en bagside, og genstandene forbliver placeret i samlingen. På en måde giver denne hybride lineære struktur alle mulighederne for stakke og køer i en enkelt datastruktur.

Og hvordan implementeres Deque? EN deque er generelt implementeret som en samling af hukommelsesblokke. Når vi indsætter et element til sidst, gemmer det det i den allokerede hukommelsesblok, indtil det bliver udfyldt, og når denne hukommelsesblok bliver fyldt med elementer, tildeler det en ny hukommelsesblok og forbinder det med slutningen af forrige hukommelsesblok.

På samme måde bliver det spurgt, hvad er double ended queue i datastruktur?

Dobbelt afsluttet kø er også en Kødatastruktur hvor indsættelses- og sletningsoperationerne udføres i begge ender (for og bag). Det betyder, at vi kan indsætte både foran og bagpå og kan slette fra både forreste og bageste position.

Hvordan fungerer enqueue og dequeue?

Du kan tilføje nye elementer på den ene side og fjerne elementer fra den anden side (i modsætning til en stak, der kun har én side). Kø betyder at tilføje et element, afkø at fjerne et element.