This course is a continuation of CmSc 150, and introduces basic data structures (lists, stacks, queues, and trees) and recursive techniques. These structures, along with basic transformations such as search and sorting are introduced as fundamental tools used in the software design process. Additional topics related to the software life cycle are covered. Laboratory exercises are used to guide students through application of the various data structures and transformations to appropriate problems.
Prerequisites: CmSc150 Fundamentals of Computing I.

Required textbook
John Lewis and Joseph Chase. Java Software Structures: Designing and Using Data Structures. Addison-Wesley, 2005. ISBN: 0-321-24584-9