Kuidas rakendada järjekorda kahe korstnaga

Sisu

Juhised
Kaks rida võrdsustasid rida
Kuidas
Mida sa vajad

Järjekord on dünaamiline andmestruktuur, kust pääsete ligi andmetele "esmakordselt, esmalt välja" protsessis. Stack on dünaamiline andmestruktuur, kust pääsete andmetele juurde viimases protsessis. Kui rakendate virna, muutub kättesaadavaks ainult viimane sisestatud element. Kui soovite juurdepääsu andmetele, mis on selle aluseks (esimene punkt, mida paned), siis käsitletakse seda järjekorda. Selleks peate rakendama teise hunniku.

Juhised

Järjekorra rakendamine kahe korstnaga on lihtne (Ablestock.com/AbleStock.com/Getty Images)

Kaks rida võrdsustasid rida

Kirjutage tekstiredaktoris kood, et rakendada virna vastavalt protseduuridele ja funktsioonidele, mida saate kasutada programmeerimiskeeles, mida soovite kasutada. Helista sellele Stack_Entry stackile. Pange andmed Stack_Entry (paljud programmeerimiskeeled kasutavad "push" käsku andmete lisamiseks). Näiteks käivitage "Stack_Entry" käsk "push", et sisestada andmed järgmises järjekorras: "A", "B" ja "C". "A" on esimene, mis siseneb ja on alumise serva. Kui soovite sellele esimesele üksusele juurde pääseda, käsitlete andmeid järjekorras.
Kirjutage kood teise stacki rakendamiseks vastavalt programmeerimiskeeles kasutatavatele protseduuridele ja funktsioonidele. Kutsuge seda StackSafe'ks (paljud programmeerimiskeeled kasutavad "pop" käsku andmete eemaldamiseks korstnatest).
Eemaldage iga üksus Stack_Insert stackist ja asetage need Sleep Stacki. Üldiselt te eemaldate Stack_Input kirje ja asetate selle StackAid'i. Seejärel kontrollige, kas Stack_Input on tühi. Kui see ei ole tühi, eemaldage järgmine element Stack_Inputist ja asetage see Sleep Stacki. Korrake, kuni Stack_Input on tühi. Meie näites eemaldate "C" Stack_Inputist ja panete selle Stack_Aid. Veenduge, et InputPilot on tühi. Eemaldage "B" Stack_Inputist ja seadke see Stack_Aid. Veenduge, et InputPilot on tühi. Eemaldage "A" Stack_Inputist ja seadke see Stack_Aid. Veenduge, et InputPilot on tühi.
Kui Stack_Path stack on tühi, on Stack_Input ("A" meie näites) alus nüüd Stack_Aside'i ülaosas. Eemaldage SleepSeat'i üksus ja olete oma virna järjekorda muutnud. Teie esimene element virnas on nüüd esimene väljavõte (esimene, esimene välja või FIFO esimeses, esimeses välja).

Kuidas

Enamik programmeerimiskeele pakub funktsioone andmete töötlemiseks vektoris, nagu oleks see järjekord või virn. See tähendab, et pääsete juurde nii vektori viimasele kui ka esimesele positsioonile, sõltumata sellest, millisest otsast andmed sisestatakse. Kui teie andmed on vektoris, ei pea te muretsema, et neid kasutate järjekorda või virna. Aga kui teie andmed on dünaamilises hunnikus ja soovite seda käsitleda järjekorda, siis peaksite rakendama teise korstna.