This appendix is intended as a review of basic Java. While it is not possible to stuff an entire CS1 course into one appendix, this should get the reader up to speed on material that may have been glossed over, omitted, or forgotten since the first course. It should be enough for anyone who has taken a first course in C/C++ to make the transition to Java. Object-oriented programming is not addressed herethat is the subject of the first three chapters of this book.
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