Oppgavesett 4

Løsningsforslag legges ut på wiki-side av gruppene: Jall, 12 senest mandag 11. februar

Oppgave 1

Fra læreboka: Oppgave 6.3 s. 208.

Oppgave 2

Skriv en metode

public static void fjern(Stack S) 

som fjerner annethvert element på stacken S. Hvis stacken f.eks. inneholder tallene (regnet fra toppen av stacken) 1, 2, 3, 4, 5, 6, 7, skal den etter et kall på fjern inneholde 1, 3, 5, 7. Her er det lurt å bruke en ekstra stack som "hjelpe"-datastruktur.

Oppgave 3

Skriv en metode

boolean sjekk(String tekst) 

som returnerer true bare hvis tegnstrengen tekst (som skal inneholde bare store bokstaver) er av formen xCy, der x er en tegnstreng som består bare av bokstavene A og B, og y er lik x i omvendt rekkefølge. F.eks. skal sjekk returnere true hvis parameteren tekst inneholder strengen ABABBACABBABA (her er x lik ABABBA og y lik ABBABA).

Oppgave 4

Ta utgangspunkt i labyrint-eksmplet (Maze). Få den til å skrive ut "veibeskrivelse" for veien den fant ( dvs. N(opp), E(høyre), W(ventre),S(ned))

Oppgave 5

Lag et program som tar et uttrykk på infix-form og konverterer til postfix. Skal fungere for uttrykk med operetorene +-*/ uten paranteser.