Excerpt |
---|
Oppgaven handler om en Stack StringStack-klasse, som skal lagre tilfeldige tekster i datastrukturen stack. |
I denne oppgaven skal vi lagre tall strenger i en datastruktur som heter stack. Java har en egen implementasjon av datastrukturen (java.util.Stack), men for å få en god forståelse av hvordan en stack fungerer, skal vi implementere den selv. Stack brukes ofte i programmering og det er gunstig å lære seg den tidlig. Mer informasjon om stack-datastrukturen: http://en.wikipedia.org/wiki/Stack_data_structure
Vi skal lage to klasser, Stack StringStack og RandomStringGenerator, som skal gi oss tilfeldige strenger å lagre i stacken.
Tilstanden i Stacki StringStack-objekter er som følger:
- stringList - en liste med strenger av typen ArrayList<String> (del av standard Java, i pakka java.util), som skal inneholde alle String-objektene. Informasjon om operasjonene som kan utføres på den finner du her: http://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html
...
Tegn objekttilstandsdiagram for en tenkt bruk av Stack StringStack-klassen og RandomStringGenerator-klassen. Velg selv passende start-tilstand og sekvens av kall.
Del 2 - Java-kode
Skriv Java-kode for Stack StringStack-klassen og RandomStringGenerator-klassen med oppførsel som er beskrevet over.
Lag en passende toString()-metode for Stack StringStack-klassen og et hovedprogram, som får tilfeldige String-objekter fra et RandomStringGenerator-objekt. Bruk disse tallene til å teste Stackstrengene til å teste StringStack-klassen og sjekk at oppførselen stemmer med tilstandsdiagrammet.
JExercise-testkode for denne oppgaven finner du her: stateandbehavior/StackTestStringStackTest.java.
Include Page | ||||
---|---|---|---|---|
|