Çfarë është dequeue shpjegoni me shembull?
Çfarë është dequeue shpjegoni me shembull?

Video: Çfarë është dequeue shpjegoni me shembull?

Video: Çfarë është dequeue shpjegoni me shembull?
Video: Thurje për modelet fillestar. Rrjetë peshkimi transaksione/Shapka crochet 2024, Mund
Anonim

P. Shpjegoni radha e dyfishtë përfundoi me ndihmën e të përshtatshme shembull ? Një radhë me dy përfundime ( shtroj , shpesh i shkurtuar në deque , kuvertë e theksuar) është një strukturë abstrakte e të dhënave që zbaton një radhë për të cilën elementët mund të shtohen ose hiqen vetëm nga pjesa e përparme (koka) ose mbrapa (bishti).

Po kështu, çfarë është dequeue shpjegojë?

A deque , i njohur gjithashtu si një radhë me dy funde, është një koleksion i porositur artikujsh të ngjashëm me radhën. Ajo ka dy skaje, një përpara dhe një mbrapa, dhe artikujt mbeten të pozicionuar në koleksion. Në një farë kuptimi, kjo strukturë lineare hibride ofron të gjitha aftësitë e rafteve dhe radhëve në një strukturë të vetme të dhënash.

Gjithashtu, si zbatohet Deque? A deque është në përgjithësi zbatuar si një koleksion blloqesh memorie. Kur futim një element në fund, ai e ruan atë në bllokun e memories së alokuar derisa të mbushet dhe kur ky bllok memorie mbushet me elementë, atëherë ai alokon një bllok të ri memorie dhe e lidh atë me fundin e bllokut të mëparshëm të memories.

Në mënyrë të ngjashme, pyetet, çfarë është radha me fund të dyfishtë në strukturën e të dhënave?

Radhë me fund të dyfishtë është gjithashtu një Struktura e të dhënave në radhë në të cilin operacionet e futjes dhe fshirjes kryhen në të dy skajet (para dhe mbrapa). Kjo do të thotë, ne mund të fusim në pozicionet e përparme dhe të pasme dhe mund të fshijmë nga pozicionet e përparme dhe të pasme.

Si funksionon radhitja dhe dequeue?

Mund të shtoni elementë të rinj në njërën anë dhe të hiqni elementë nga ana tjetër (në krahasim me një pirg që ka vetëm njërën anë). Në radhë do të thotë të shtosh një element, shtroj për të hequr një element.

Recommended: