Ero sivun ”Pino” versioiden välillä

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
Thijs!bot (keskustelu | muokkaukset)
p Botti muokkasi: nl:Stack (informatica)
Botti muokkasi sivua
Rivi 14:
== Sovelluksia ==
=== Jäsennys ===
Pinoa voidaan käyttää apuna [[jäsennin|jäsentämisessä]]. Tetokoneen pitää laskea esim.esimerkiksi seuraava laskutoimitus:
((1+2)*(3+4)/3)+3 = 10
Yhtälö voidaan muuttaa [[Käänteinen puolalainen notaatio|postfix-muotoon]] eli muotoon, jossa ei tarvita sulkuja. Muunnos voidaan tehdä [[Shunting yard]] -algoritmilla, joka sekin käyttää pinoa.
Rivi 30:
<!-- taulukko alkaa tästä -->
|-
| || &nbsp; || [ ]
|-
| 1 || Lisää || [ 1 ]
|-
| 2 || Lisää || [ 1, 2 ]
|-
| + || Summa || [ 3 ]
|-
| 3 || Lisää || [ 3, 3 ]
|-
| 4 || Lisää || [ 3, 3, 4 ]
|-
| + || Summa || [ 3, 7 ]
|-
| * || Tulo || [ 21 ]
|-
| 3 || Lisää || [ 21, 3 ]
|-
| / || Osamäärä || [ 7 ]
|-
| 3 || Lisää || [ 7, 3 ]
|-
| + || Summa || [ 10 ]
|-
|}
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/Pino