Talaan ng mga Nilalaman:

Paano mo itulak at i-pop ang mga elemento sa isang naka-link na stack?
Paano mo itulak at i-pop ang mga elemento sa isang naka-link na stack?

Video: Paano mo itulak at i-pop ang mga elemento sa isang naka-link na stack?

Video: Paano mo itulak at i-pop ang mga elemento sa isang naka-link na stack?
Video: Ex Battalion - Yearly (Official Music Video) 2024, Abril
Anonim

Pagpapatupad

  1. Itulak (a): Dagdag nito elemento a sa ibabaw ng salansan . Ito ay tumatagal ng O (1 O(1 O(1) na oras sa bawat isa stack node ay ipinasok sa harap ng naka-link na listahan .
  2. Pop (): Tinatanggal nito ang elemento sa ibabaw ng salansan .
  3. Top(): Ibinabalik nito ang elemento sa ibabaw ng salansan .

Kapag pinapanatili itong nakikita, paano mo itutulak ang mga elemento sa isang naka-link na stack?

itulak (): Ipasok ang elemento sa naka-link ilista ang walang anuman ngunit kung alin ang pinakamataas na node ng salansan . pop(): Bumalik sa itaas elemento galing sa salansan at ilipat ang tuktok na pointer sa pangalawang node ng naka-link listahan o salansan . silip(): Bumalik sa itaas elemento . display(): I-print lahat elemento ng salansan.

Sa tabi sa itaas, ano ang mangyayari kapag nagtulak ka ng bagong node sa isang stack na ipinatupad gamit ang naka-link na listahan? a) Sa itulak operasyon, kung mga bagong node ay ipinasok sa simula ng naka-link na listahan , pagkatapos ay sa pop operation, mga node dapat tanggalin sa simula. b) Sa itulak operasyon, kung mga bagong node ay ipinasok sa dulo ng naka-link na listahan , pagkatapos ay sa pop operation, mga node dapat alisin mula sa dulo.

Sa pagsasaalang-alang na ito, paano mo itulak at i-pop sa stack?

Pangunahin ang sumusunod na tatlong pangunahing operasyon ay ginagawa sa stack:

  1. Push: Nagdaragdag ng item sa stack. Kung puno na ang stack, ito ay sinasabing kundisyon ng Overflow.
  2. Pop: Tinatanggal ang isang item mula sa stack.
  3. Peek o Top: Ibinabalik ang nangungunang elemento ng stack.
  4. isEmpty: Nagbabalik ng true kung walang laman ang stack, kung hindi false.

Ano ang isang naka-link na stack?

Isang klase na nagpapatupad ng a naka-link na stack (sa katunayan, dalawa mga stack ) na may mga tinukoy na pag-uugali. Para sa mga kinakailangan sa run-time, ang bilang ng mga elemento sa salansan ay n.

Inirerekumendang: