Data Structures via C++: Objects by Evolution

Data Structures via C++: Objects by Evolution by A. Michael Berman epub pdf fb2

Title: Data Structures via C++: Objects by Evolution
Author: A. Michael Berman
ISBN10: 0195108434
ISBN13: 978-0195108439
Publisher: Oxford University Press; 1 edition (March 13, 1997)
Language: English
Subcategory: Programming
Size PDF: 1683 kb
Size Fb2: 1786 kb
Rating: 5.0/5
Votes: 486
Pages: 496 pages
Other Format: lrf doc lrf rtf

Data Structures via C++: Objects by Evolution by A. Michael Berman


pdf epub fb2 djvu



Bringing together the fundamental topics of a traditional introductory data structures course and the current world of C++ and object-oriented programming,Data Structures via C++: Objects by Evolution offers an evolutionary approach to the subject. It combines a sound pedagogy for teaching data structures at the introductory (CS2) level with modern ideas in software engineering and object-oriented programming. The book introduces students (and instructors) to C++ and object-oriented programming using a "just-in-time" approach which leads readers from traditional techniques to more current ideas. This text emphasizes abstraction by introducing each new data structure first as an abstract data type (ADT), then discussing the external interface, and following with implementation. The primary data structures included are lists, stacks, queues, tables, trees, and graphs. All examples are developed using C++, and advanced features are introduced as needed or just-in-time. Berman's real-world examples, such as simulation of an Ethernet, robot navigation, and expression processing, help to illustrate use of data structures in concrete terms. C++ language features and object-oriented concepts, both very useful in solving problems encountered in the course, are also covered. Techniques of object-oriented programming are introduced, with a strong emphasis on encapsulation and detailed coverage of inheritance. An overview of software engineering is presented, including discussion of the software life-cycle, design, testing, assertions and loop invariants, and abstract data types. All supporting materials will be available to faculty and students via the World Wide Web at: http://www.rowan.edu/evolve.