Sisällysluettelo:

Kuinka työnnät ja pop-elementit linkitetyssä pinossa?
Kuinka työnnät ja pop-elementit linkitetyssä pinossa?

Video: Kuinka työnnät ja pop-elementit linkitetyssä pinossa?

Video: Kuinka työnnät ja pop-elementit linkitetyssä pinossa?
Video: Section 6 2024, Saattaa
Anonim

Toteutus

  1. Työntää (a): Se lisää elementti a päällä pino . Se kestää O (1 O(1 O(1) aika). pinosolmu on asetettu etuosaan linkitetty lista .
  2. Pop (): Se poistaa elementti päälle pino .
  3. Top(): Se palauttaa elementti päälle pino .

Kun tämä pidetään mielessä, kuinka työnnät elementtejä linkitetyssä pinossa?

työntää (): Lisää the elementti sisään linkitetty luettele vain mikä on ylin solmu Pino . pop(): Palaa alkuun elementti alkaen Pino ja siirrä yläosoitin kohteen toiseen solmuun linkitetty lista tai Pino . peek(): Palauta alkuun elementti . display(): Tulosta kaikki elementti / Pino.

Edellisen lisäksi, mitä tapahtuu, kun työnnät uuden solmun pinoon, joka on toteutettu linkitetyn listan avulla? a) Sisään työntää operaatio, jos uusia solmuja lisätään alkuun linkitetty lista , sitten pop-toiminnossa, solmut on poistettava alusta. b) Sisään työntää operaatio, jos uusia solmuja lisätään loppuun linkitetty lista , sitten pop-toiminnossa, solmut on poistettava päästä.

Tässä suhteessa, miten työnnät ja poksaat pinoa?

Pääasiassa seuraavat kolme perustoimintoa suoritetaan pinossa:

  1. Push: Lisää pinoon kohteen. Jos pino on täynnä, sen sanotaan olevan ylivuototila.
  2. Pop: Poistaa kohteen pinosta.
  3. Peek or Top: Palauttaa pinon ylimmän elementin.
  4. isEmpty: Palauttaa tosi, jos pino on tyhjä, muuten false.

Mikä on linkitetty pino?

Luokka, joka toteuttaa a linkitetty pino (itse asiassa kaksi pinot ), jolla on määritetty käyttäytyminen. Ajonaikaisissa vaatimuksissa elementtien määrä pino on n.

Suositeltava: