Sisukord:

Kuidas lingitud virnas elemente lükata ja poputada?
Kuidas lingitud virnas elemente lükata ja poputada?

Video: Kuidas lingitud virnas elemente lükata ja poputada?

Video: Kuidas lingitud virnas elemente lükata ja poputada?
Video: Как избежать появления трещин на стенах? Подготовка под штукатурку. #11 2024, Mai
Anonim

Rakendamine

  1. Push (a): see lisab element a peal virna . Igaühe jaoks kulub O (1 O(1 O(1)). virna sõlm on sisestatud esiküljele lingitud loend .
  2. Pop (): See eemaldab element peal virna .
  3. Top(): See tagastab element peal virna .

Seda silmas pidades, kuidas lükata elemente lingitud virna?

suruma (): Sisestage a element sisse lingitud loetlege midagi peale selle, mis on ülemine sõlm Virna . pop(): Tagasi üles element alates Virna ja liigutage ülemine kursor teise sõlme lingitud nimekiri või Virna . peek(): naaseb ülaosale element . display(): prindi kõik element kohta Virna.

Lisaks ülaltoodule, mis juhtub, kui surute uue sõlme virnale, mis on realiseeritud lingitud loendi abil? a) sisse suruma operatsioon, kui uued sõlmed on sisestatud algusesse lingitud loend , seejärel pop-operatsioonis, sõlmed tuleb algusest eemaldada. b) In suruma operatsioon, kui uued sõlmed on sisestatud lõppu lingitud loend , seejärel pop-operatsioonis, sõlmed tuleb otsast eemaldada.

Sellega seoses, kuidas te stacki surute ja hüppate?

Peamiselt tehakse virnas järgmised kolm põhitoimingut:

  1. Push: lisab virna üksuse. Kui virn on täis, siis öeldakse, et see on ületäitumise tingimus.
  2. Pop: eemaldab üksuse virnast.
  3. Peek or Top: tagastab virna ülemise elemendi.
  4. isEmpty: tagastab tõene, kui pinu on tühi, vastasel juhul false.

Mis on lingitud virn?

Klass, mis rakendab a lingitud virn (tegelikult kaks virnad ), millel on määratud käitumine. Käitusaja nõuete puhul elementide arv virna on n.

Soovitan: