Register your product to gain access to bonus material or receive a coupon.
C++: An Introduction to Data Structures
- By Larry Nyhoff
- Published Jan 21, 1999 by Pearson.
Book
- Sorry, this book is no longer in print.
About
Features
- 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.
Description
- Copyright 1999
- Edition: 1st
- Book
- ISBN-10: 0-02-388725-7
- ISBN-13: 978-0-02-388725-3
U5076-7
“The presentation is excellent, good writing style, supportive and well-placed illustrations; and a variety of exercises reinforcing the concepts.” —Adair Dingle, Seattle University
“This is one of the very few books that I have seen that combines foundations of software engineering with an introduction to computer science in some detail and introduces topics that are only covered in advanced courses. It is very important that our students start to learn these fundamental issues as early as possible.” —Mansour Zand, University of Nebraska
KEY FEATURES:
- Covers the data structures recommended in the ACM curriculum guidelines
- Problem-solving methodology is used consistently in examples and applications
- Incorporates an Object-Centered Design paradigm developed by the author that culminates in true object-oriented programming
- Includes coverage of containers and algorithms from C++'s standard library
- Advanced C++ features such as recursion, function and class templates, inheritance, and polymorphism are covered
C++: An Introduction to Data Structures is a superior learning tool that includes numerous examples, applications, exercise sets, programming projects, quick quizzes, programming pointers, and ADT tips. Supplements for an instructor teaching a data structures course include a solutions manual, PowerPoint lecture presentations, source code, electronic art files, companion Web site, and a lab manual.
Sample Content
Table of Contents
1. Software Engineering.
2. Introduction to Data Structures and Abstract Data Types—C-Style Types.
3. More About Data Structures and ADTs—C++ Types.
4. Stacks.
5. Queues.
6. Improving ADTs—Part 1: Templates and Standard Containers.
7. Improving ADTs—Part 2: Recursion, Algorithm Analysis, and Standard Algorithms.
8. Lists.
9. Other Linked Structures.
10. Binary Trees.
11. Sorting.
12. OOP and ADTs.
13. Trees.
14. Graphs and Digraphs.
Appendix A: ASCII Character Set.
Appendix B: Number Systems.
Appendix C: Basic C++.
Appendix D: Other C++ Features.
Appendix E: Answers to Quick Quizzes.
Index.
Preface
This text is designed for the course CS2 as described in the curriculum recommendations of the ACM (Association of Computing Machinery). It aims to meet the major objectives of this course as spelled out in these recommendations, one of which is:
- To continue developing a disciplined approach to the design, coding, and testing of programs written in a high-level language.
Two other objectives of CS2 are:
- To teach the use of data abstraction using as examples data structures other than those normally provided as basic types in current programming languages; for example, linked lists, stacks, queues, and trees.
- To provide an understanding of the different implementations of these data structures.
Another objective of the CS2 course is:
- 8To introduce searching and sorting algorithms and their analysis. Both searching and sorting are covered in detail in the text. It also covers algorithm development, analysis, and introduces algorithm verification, thus providing a first look at important tools for later courses in computer science.
- To provide an introduction to the various areas of computer science and thereby provide a foundation for further studies in computer science.
- A description of the software development process.
- Abstract data types
- Object-oriented programming
- Computational complexity of algorithms, illustrated by the analysis of standard searching and sorting algorithms
- An introduction to correctness proofs
- Data encryption schemes (DES and public key)
- Data compression using Huffman codes
- Doubly-linked lists and large integer arithmetic
- Random number generation and simulation
- Lexical analysis and parsing
- Reverse Polish notation and generation of machine code
- Simple systems concepts such as input/output buffers, parameter-passing mechanisms, address translation, and memory management
A number of supplementary materials have been planned for this text:
- A solutions manual containing solutions to all of the exercises and many of the programming problems (available from the publisher to instructors who adopt the text for use in a course)
- A companion website (www.prenhall.com/nyhoff) containing presentation slides, source code, and additional resources.
- A lab manual containing tested lab exercises that coordinate with the text (sold separately)
I express my sincere appreciation to all who helped in any way in the preparation of this text. I especially thank my editor Laura Steele, whose support and encouragement have kept me going and whose friendship over the past several years has made textbook writing for Prentice Hall an enjoyable experience. My gratitude for friendship, perceptive suggestions and directions, and unflagging support and encouragement goes to Alan Apt, a publisher respected throughout the publishing and academic communities. I also appreciate the management of reviews and mega-many other details handled so promptly and with pleasant demeanor by Assistant Editor (extraordinaire) Kate Kaibni. I must also thank Assistant Managing Editor Eileen Clark, Art Director Heather Scott, Production Editors Sharyn Vitrano and Ann Marie Kalajian and all the others who did such a fantastic job of designing this attractive book and actually getting it into print. Their attention to details has compensated for my lack thereof and their cooperation and kind words were much appreciated. I also owe a debt of gratitude to Ralph Ewton (Univ. of Texas-El Paso) whose thorough, painstaking, and perspicacious comments, criticisms, and suggestions have strengthened the presentation immensely. I also appreciate the following reviewers of the manuscript for their many valuable observations and recommendations: Adair Dingle (Seattle Univ.), Jens Gregor (Univ. of Tennessee), Bob Holloway (Univ. of Wisconsin), Robin Rowe (SAIC, Pt. Loma Research Center), Andrew Sung (New Mexico Tech), and Mansour Zand (Univ. of Nebraska). Of course, I must once again pay homage to my wife Shar and our children and grandchildren-Jeff, Dawn, Rebecca, Megan, and Sara; Jim; Greg, Julie, Joshua and Derek; Tom and Joan-for their love and understanding through all the times that their needs and wants were slighted by my busyness. Above all, I give thanks to God for giving me the opportunity, ability, and stamina to prepare this text.
Larry Nyhoff
More Information
Other Things You Might Like
- eBook $30.39