[Java] RPN-Räknare.

Hur skulle du löst det med papper och penna?

Du kan ju alltid börja med att dela upp uppgiften i mindre delar. Du har ju t.ex. inläsning av en textsträng, uppdelning av den i tokens (alltid ett mellanslag mellan operatorer och operander) m.m.

Hur tänker du? Vilka delar har du luskat ut hur du ska lösa?

Några Java API:er för att komma igång, då.

Jag tycker det är enkelt att läsa in text från tangentbordet med hjälp av Scanner. Det finns väldigt många sätt att sedan splitta upp en sträng men StringTokenizer borde passa väldigt bra för det här ändamålet.

Börja knacka kod och visa upp här så ska du nog se till att du kan få bra hjälp på vägen.

Under förutsättningen att du lyckas läsa in tecken och tal så kan lite pseudokod se ut enligt följande:

Stack st = ny tom Stack
för alltid 
{
  ny_symbol = läs_tecken_eller_tal()
  om ny_symbol är ett tal
  {
    st.push(ny_symbol)
  } annars {
    del_resultat = operator(ny_symbol, st.pop(), st.pop() )
    st.push(del_resultat)
  }
}

funktion operator(tecken, tal1, tal2)
{
  om tecken lika med +
    returnera tal1+tal2
  om tecken lika med *
    returnera tal1*tal2
  osv
}

med referens till javas stack: http://docs.oracle.com/javase/7/docs/api/java/util/Stack.html

Du bör dock fundera lite över hur du ska och kan läsa in tecken eller tal.
Om du begränsar dig till att endast hantera ensiffriga tal som input så räcker det med att läsa tecken för tecken, men om du ska tillåta tal med flera siffror och kanske decimaltal också så får du tänka till lite hur du urskiljer en följd av tecken på rätt sätt.

Lycka till

Om du läser från kommandoraden behövs ingen tokenization, då är ju allt en lista med tokens (självklart under förutsättning att allt separeras med mellanslag).

Sen skapar man bara en lämplig datastruktur (LinkedList) som stack och pushar om det är ett heltal, poppar och pushar om det är en operator.

I psudokod;

Z := Heltalen
O := {+,-,/,*}
A := Arguments
S := Stack
I := 0
While I < |A|:
  T := A[I]
  If T in Z:
     S.push T
  ElseIf T in O
     L := S.pop
     R := S.pop
     Switch T
        case +: S.push L + R
        case -: S.push L - R
        case /: S.push L / R
        case *: S.push L * R
     End
  End
  I := I + 1
End
R := S.pop

R kommer nu innehålla resultatet av körningen.

Jag kan presentera en Java-lösning om det önskas.