Hogyan készítsek "verem"-számológépet Java-ban?

[link]

[link] #q=rpn+stack

úgy egyébként, ha nem infixről kell rpn-re konvertálni, gyakorlatilag egy switch az egész (úgy se nehéz, de így végképp nem)

A verem tudod mi?

Egy tároló, aminek 2 művelete van:

- beteszel egy elemet a tetejére

- kiveszed a legfölsőt

+1: megnézed a legfölsőt (ez sok helyen van, de most nem fontos)

Megvalósítás: JS-ben nem tudom, hogy van-e, de szerintem nincs. De egyszerűen megoldható:

- kell egy tömb (array) -> t

- kell egy változó (egy egész szám), ami a méretét tartalmazza (kezdetben 0) -> n

1. művelet: push (betesz)

- t[n]=új elem

- n=n+1

2. művelet: pop (kivesz)

- var x=t[n]

- n=n-1

- return x

-----------------------------------

A feladathoz:

- egy ilyen verembe pakolgatod szépen a számokat, CSAK a számokat

- ha szám jön, beleteszed (push)

- ha művelet jön kiveszed a legfölsőt kétszer egy x és egy y változóba pl., aztán elvégzed a műveletet és az eredményt vissazteszed a verembe (push)

Nem tudom, hogy miért lényeg, hogy JS-ben van-e verem, vagy nincs..

Egy biztos: a javában van

[link]

Verem=földbe ásott gödör

Tehát egy számológépet beledobsz a gödörbe :)