Kas ir atkāpšanās, paskaidrojiet ar piemēru?

2024 Autors: Lynn Donovan | [email protected]. Pēdējoreiz modificēts: 2023-12-15 23:50

J. Paskaidrojiet dubultā beidzās rinda ar piemērotu palīdzību piemērs ? Divu galu rinda ( atkāpties no rindas , bieži saīsināts līdz deque , izrunā klājs) ir abstrakta datu struktūra, kas ievieš rindu, kurai elementus var pievienot vai noņemt tikai no priekšpuses (galva) vai aizmugures (aste).

Tāpat, kas ir dequeue paskaidrot?

A deque , kas pazīstama arī kā dubultā rinda, ir sakārtota rindai līdzīgu vienumu kolekcija. Tam ir divi gali, priekšējais un aizmugurējais, un priekšmeti paliek novietoti kolekcijā. Savā ziņā šī hibrīda lineārā struktūra nodrošina visas steku un rindu iespējas vienā datu struktūrā.

Kā arī Deque tiek īstenots? A deque parasti ir īstenota kā atmiņas bloku kolekcija. Kad mēs ievietojam elementu beigās, tas saglabā to piešķirtajā atmiņas blokā, līdz tas tiek aizpildīts, un, kad šis atmiņas bloks tiek piepildīts ar elementiem, tas piešķir jaunu atmiņas bloku un saista to ar iepriekšējā atmiņas bloka beigām.

Līdzīgi tiek jautāts, kas ir dubultā rinda datu struktūrā?

Divkāršā rinda ir arī a Rindas datu struktūra kurā ievietošanas un dzēšanas darbības tiek veiktas abos galos (priekšpusē un aizmugurē). Tas nozīmē, ka mēs varam ievietot gan priekšējā, gan aizmugurējā pozīcijā un varam dzēst gan no priekšējās, gan aizmugurējās pozīcijas.

Kā darbojas rindu un rindu noņemšana?

Varat pievienot jaunus elementus vienā pusē un noņemt elementus no otras puses (pretēji kaudzei, kurai ir tikai viena puse). Rindā nozīmē pievienot elementu, atkāpties no rindas lai noņemtu elementu.