Hoe druk en pop jy elemente in 'n gekoppelde stapel?

2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2024-01-18 08:20

Implementering

1. Druk (a): Dit voeg by element 'n bo-op die stapel . Dit neem O (1 O(1 O(1) tyd as elk stapel nodus word in die voorkant van die ingevoeg gekoppelde lys .
2. Pop (): Dit verwyder die element bo-op die stapel .
3. Top(): Dit gee die element bo-op die stapel .

As u dit in die oog hou, hoe druk u elemente in 'n gekoppelde stapel?

druk (): Voeg in die element in gekoppel lys niks anders as wat die boonste nodus van is nie Stapel . pop(): Keer terug bo element van die Stapel en skuif die boonste wyser na die tweede knoop van gekoppel lys of Stapel . peek(): Gee die top terug element . display(): Druk alles element van Stapel.

Behalwe hierbo, wat gebeur as jy 'n nuwe nodus op 'n stapel druk wat geïmplementeer word met behulp van gekoppelde lys? a) In druk operasie, as nuwe nodusse word aan die begin van ingevoeg gekoppelde lys , dan in pop-operasie, nodusse moet van die begin af verwyder word. b) In druk operasie, as nuwe nodusse word aan die einde van ingevoeg gekoppelde lys , dan in pop werking, nodusse moet van die einde verwyder word.

In hierdie verband, hoe stoot en spring jy in stapel?

Hoofsaaklik word die volgende drie basiese bewerkings in die stapel uitgevoer:

1. Druk: Voeg 'n item by die stapel. As die stapel vol is, word gesê dat dit 'n oorloop-toestand is.
2. Pop: Verwyder 'n item uit die stapel.
3. Peek of Top: Wys boonste element van stapel.
4. isEmpty: Wys waar as stapel leeg is, anders vals.

Wat is 'n gekoppelde stapel?

'n Klas wat a gekoppelde stapel (in werklikheid twee stapels ) wat die gespesifiseerde gedrag het. Vir looptydvereistes, die aantal elemente in die stapel is n.