Sisältö

• ohjeet
• Kaksi pinoa yhtä riviä
• vihjeitä
• Mitä tarvitset

Jonossa on dynaaminen tietorakenne, josta voit käyttää tietoja "tulossa, ensin" -prosessissa. Pino on dynaaminen tietorakenne, josta voit käyttää tietoja viimeisen prosessin aikana. Jos otat käyttöön pinon, vain viimeisin syöttämäsi kohde tulee saataville. Jos haluat käyttää tietoja, jotka ovat sen perustana (ensimmäinen kohta, jonka laitat), käsittelet sitä jonossa. Tätä varten sinun täytyy toteuttaa toinen kasa.

ohjeet

Jonon toteuttaminen kahden pinon avulla on yksinkertaista (Ablestock.com/AbleStock.com/Getty Images)

Kaksi pinoa yhtä riviä

1. Kirjoita tekstieditorissa koodi, jotta pino toteutetaan käytettyjen ohjelmointikielen käytettävissä olevien toimintojen ja toimintojen mukaisesti. Soita tähän Stack_Entry-pinoon. Laita tiedot Stack_Entry (monet ohjelmointikielet käyttävät "push" -komentoa tietojen lisäämiseen). Suorita esimerkiksi "Push" -komento Stack_Entry: ssä syöttääksesi tiedot seuraavassa järjestyksessä: "A", "B" ja "C". "A" on ensimmäinen, joka syöttää ja on pinon alareunassa. Jos haluat käyttää tätä ensimmäistä kohdetta, käsittelet tietoja jonossa.

   
   

2. Kirjoita koodi, kun haluat toteuttaa toisen pinon käytettyjen ohjelmointikielen käytettävissä olevien toimintojen ja toimintojen mukaisesti. Soita se StackSafe (monet ohjelmointikielet käyttävät "pop" -komentoa tietojen poistamiseksi pinosta).

3. Poista jokainen kohde Stack_Insert-pinosta ja aseta ne lepotilaan. Yleisesti ottaen poistat Stack_Input-kohteen ja asetat sen StackAidiin. Tarkista sitten, että Stack_Input on tyhjä. Jos se ei ole tyhjä, poista seuraava kohta Stack_Inputista ja aseta se lepotilaan. Toista, kunnes Stack_Input on tyhjä. Esimerkissä poistat "C" Stack_Inputista ja laitat sen Stack_Aidiin. Varmista, että InputPilot on tyhjä. Poista "B" Stack_Inputista ja aseta se Stack_Aid. Varmista, että InputPilot on tyhjä. Poista "A" Stack_Inputista ja aseta se Stack_Aid. Varmista, että InputPilot on tyhjä.

4. Kun Stack_Path-pino on tyhjä, Stack_Input ("A" esimerkissä) -alusta on nyt Stack_Asidein yläosassa. Poista SleepSeat-kohde ja olet muuttanut pinon jonoon. Ensimmäinen pinoasi on nyt ensimmäinen erä, joka on poistettava (ensin sisään, ensin ulos tai FIFO ensimmäisessä sisään, ensin ulos).

   
   

vihjeitä

• Useimmat ohjelmointikielet tarjoavat toimintoja datan käsittelemiseksi vektorissa ikään kuin se olisi jono tai pino. Toisin sanoen voit käyttää vektorin viimeistä ja ensimmäistä sijaintia riippumatta siitä, mihin päähän tiedot syötetään. Jos tiedot ovat vektorissa, sinun ei tarvitse huolehtia niiden käyttämisestä jonossa tai pinossa. Mutta jos tiedot ovat dynaamisessa kasassa ja haluat käsitellä sitä jonossa, sinun pitäisi ottaa käyttöön toinen pino.

Mitä tarvitset

• Tekstieditori
• Tietty ohjelmointikieli kääntäjä tai tulkki