Ero sivun ”Pino” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
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
((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ä -->
|-
|
|-
| 1 || Lisää || [ 1 ]
|-
| 2 || Lisää
|-
| + || Summa
|-
| 3 || Lisää
|-
| 4 || Lisää
|-
| + || Summa
|-
| * || Tulo
|-
| 3 || Lisää
|-
| / || Osamäärä
|-
| 3 || Lisää
|-
| + || Summa
|-
|}
|