Kā īstenot rindu, izmantojot divus skursteņus

Autors: Laura McKinney
Radīšanas Datums: 4 Aprīlis 2021
Atjaunināšanas Datums: 19 Novembris 2024
Anonim
Implement two Stacks in an Array | Stack | Love Babbar DSA Sheet | Amazon🔥
Video: Implement two Stacks in an Array | Stack | Love Babbar DSA Sheet | Amazon🔥

Saturs

Rinda ir dinamiska datu struktūra, no kuras jūs varat piekļūt datiem "pirmoreiz, pirmais ārā" procesā. Kaudze ir dinamiska datu struktūra, no kuras jūs varat piekļūt datiem "pēdējās, pirmās ārā" procesā. Ja ieviesīsiet kaudzīti, būs pieejams tikai pēdējais ievadītais vienums. Ja vēlaties piekļūt datiem, kas ir tā pamatā (pirmais punkts, ko jūs ievietojāt), tad jūs to uzskatīsiet par rindu. Lai to izdarītu, jums ir jāievieš otrā kaudze.


Instrukcijas

Rindas īstenošana, izmantojot divas skursteņas, ir vienkārša (Ablestock.com/AbleStock.com/Getty Images)

    Divi skursteņi ir vienādi

  1. Teksta redaktorā ierakstiet kodu, lai īstenotu kaudzīti atbilstoši procedūrām un funkcijām, kas pieejamas programmēšanas valodā, kuru vēlaties izmantot. Zvaniet uz šo Stack_Entry steku. Ievietojiet datus Stack_Entry (daudzi programmēšanas valodas izmanto "push" komandu, lai pievienotu datus). Piemēram, palaidiet "push" komandu Stack_Entry, lai ievadītu datus šādā secībā: "A", "B" un "C". "A" ir pirmais, kas ievada un atrodas steka apakšā. Ja vēlaties piekļūt šim pirmajam vienumam, jūs apstrādājat datus kā rindu.

  2. Ievadiet kodu, lai īstenotu otru kaudzi atbilstoši procedūrām un funkcijām, kas pieejamas programmēšanas valodā, kuru vēlaties izmantot. Sauciet to StackSafe (daudzas programmēšanas valodas izmanto "pop" komandu, lai noņemtu datus no kaudzes).


  3. Noņemiet katru elementu no Stack_Insert stack un novietojiet tos Sleep Stack. Vispārīgi runājot, jūs noņemat Stack_Input vienumu un ievietojat to StackAid. Pēc tam pārbaudiet, vai Stack_Input ir tukšs. Ja tas nav tukšs, noņemiet nākamo vienumu no Stack_Input un novietojiet to miega stekā. Atkārtojiet, līdz Stack_Input ir tukšs. Mūsu piemērā jūs noņemat "C" no Stack_Input un ievietojiet to Stack_Aid. Pārliecinieties, vai InputPilot ir tukšs. Noņemiet "B" no Stack_Input un iestatiet to uz Stack_Aid. Pārliecinieties, vai InputPilot ir tukšs. Noņemiet "A" no Stack_Input un iestatiet to uz Stack_Aid. Pārliecinieties, vai InputPilot ir tukšs.

  4. Kad Stack_Path kaudze ir tukša, vienums, kas bija Stack_Input ("A" mūsu piemērā) bāzē, tagad ir Stack_Aside augšpusē. Noņemiet SleepSeat vienumu un esat ieslēdzis savu kaudzi rindā. Jūsu pirmais vienums kaudzē ir pirmais izņemamais priekšmets (vispirms, pirmais vai FIFO pirmais, pirmais ārā).


  • Lielākā daļa programmēšanas valodu nodrošina funkcijas datu apstrādei vektorā tā, it kā tā būtu rinda vai kaudze. Tas nozīmē, ka jūs varat piekļūt gan vektora pēdējai, gan pirmajai pozīcijai, neatkarīgi no tā, kurā galā ievadāt datus. Ja jūsu dati ir vektorā, jums nav jāuztraucas par piekļuvi tiem kā rindai vai kaudzei. Bet, ja jūsu dati ir dinamiskajā kaudzē un vēlaties to apstrādāt kā rindu, tad jums ir jāievieš otrā kaudze.

Kas jums nepieciešams

  • Teksta redaktors
  • Kompilators vai tulks dažām programmēšanas valodām

Garneles veidi

Morris Wright

Novembris 2024

Garnele ir viena no populārākajām un izplatītākajām jūra veltēm viā paaulē, teikt Ping un Leung un Carole Ruth Engle grāmatā “Garnele kultūra: ekonomika, tirgu un tirdzniecība”. Vēžveidīgajo dabiki ir...

Datorā paredzētajā imulācija pēlē "The im 3" jū varat kontrolēt viu ima dzīve apektu. Jū izvēlatie izkatu, darbu un pat to, kuru jūu im var iemīlētie. im nevar iemīlētie, ja vipirm nav draug...

Jaunas Ziņas