A text for the Computer Science 2 course as described in the curriculum recommendations of the Association of Computing Machinery. Covers developing a disciplined approach to designing, coding, and testing programs written in a high-level language; using data abstractions as examples of data structures other than those normally provided as basic types in current programming languages; understanding the different implementations of the data structures; searching, sorting, and analyzing algorithms; and laying a foundation for further studies in computer science. Uses object-oriented programming, which has become the standard in programming and system development. Annotation c. by Book News, Inc., Portland, Or.
Designed for the introductory Data Structures course (CS2) that typically follows a first course in programming. This book offers a thorough, well-organized and up-to-date presentation of essential principles and practices in data structures using C++. It features both a "user" and a "builder" perspective- using data types to solve problems and building new data types. Looking for a thorough, well-organized and up-to-date introduction to data structures (CS2) using C++? *Follows the ACM curriculum guidelines for the CS2 course. *Presents the Object-Centered-Design paradigm used in Adams/Leestma/Nyhoff's C++: An Introduction to Computing, 2/E and culminates in true OOP (Object-Oriented Programming). *Emphasizes abstract data types (ADTs) throughout, reinforcing the study of data structures in the spirit of OOP. *Covers the containers and algorithms from the Standard Template Library, introducing the most up-to-date and powerful tools in C++. *Presents standard C++ throughout. *Includes advanced C++ topics, such as recursion, function and class templates, inheritance, and polymorphism- areas not typically covered in a first course.
*Introduces all of the usual data structures, such as stacks and queues, building a foundation for later courses. *Discusses algorithm development, analysis, and verification, to provide training with important tools that will most likely be needed in future computer science work. *Covers C-style topics appropriate in a data structures course, thus, preparing future programmers to use both C-style data structures and the many standard C++ tools and types. *Offers more than 1,000 exercises consisting of written exercises, programming problems, and projects. *A website maintained by the author contains supplementary materials, including source code. See the text's PH catalog page.