Tema: Lister, del 2
L?reboken:
Avsnitt 6.8.5, 9.6.3, 15.2, 15.5.1-3
L?ringsm?l:
Etter ? ha gjennomf?rt denne uken kan du
- forklare forskjellen p? enveis- og toveislister
- bruke innkapsling (?boxing?)
- forklare hva som er spesielt for en stabel (?stack?), en k? (?queue?) og en prioritetsliste (?priority queue?)
- programmere med en Comparable
- programmere en iterator
For spesielt interesserte
- Hvordan LinkedList er implementert i Java-biblioteket