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)-
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.
-
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).
-
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.
-
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ā).
Divi skursteņi ir vienādi
Kā
- 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