The Java Collections Framework Again

Projects

11.28

Write an UnorderedList class which implements our Set interface but does not require that its generic type is Comparable.

11.29

Implement hash tables using chaining.

11.30

Implement the game of Geography (Figure 11-43). Your implementation should allow any number of people to play against the computer. You should be able to find a good list of city names by searching the web for files called cities.txt.

Figure 11-43. The game of Geography is a good way to pass the time on long voyages.

Geography

Players: 2 or more.

Object: To be the last player eliminated.

Play: The first player names a city. The next player then names another city which starts with the letter at the end of the previous city name. For example, the first player might say, 'Portland,' the next player 'Denver,' the next 'Raleigh,' and so on.

Elimination: A player is eliminated if she can't think of a suitable city or if she names a city that has already been used in the current game.



Part I: Object-Oriented Programming

Encapsulation

Polymorphism

Inheritance

Part II: Linear Structures

Stacks and Queues

Array-Based Structures

Linked Structures

Part III: Algorithms

Analysis of Algorithms

Searching and Sorting

Recursion

Part IV: Trees and Sets

Trees

Sets

Part V: Advanced Topics

Advanced Linear Structures

Strings

Advanced Trees

Graphs

Memory Management

Out to the Disk

Part VI: Appendices

A. Review of Java

B. Unified Modeling Language

C. Summation Formulae

D. Further Reading

Index



Data Structures and Algorithms in Java
Data Structures and Algorithms in Java
ISBN: 0131469142
EAN: 2147483647
Year: 2004
Pages: 216
Authors: Peter Drake

Similar book on Amazon

Flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net