MARC details
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
081016s2005 njua 001 0 eng |
| 010 ## - LIBRARY OF CONGRESS CONTROL NUMBER |
|---|
| LC control number |
2005021403 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9780471467557 |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(Sirsi) u908 |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
EG-CaNU |
| Transcribing agency |
EG-CaNU |
| Modifying agency |
EG-CaNU |
| 042 ## - AUTHENTICATION CODE |
|---|
| Authentication code |
ncode |
| 082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
005.117 |
| Edition number |
22 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Koffman, Elliot B. |
| 9 (RLIN) |
4975 |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Objects, abstraction, data structures, and design : |
| Remainder of title |
using C++ / |
| Statement of responsibility, etc. |
Elliot B. Koffman, Paul A.T. Wolfgang. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Place of publication, distribution, etc. |
Hoboken, NJ : |
| Name of publisher, distributor, etc. |
John Wiley & Sons, Inc., |
| Date of publication, distribution, etc. |
c2006. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xxvi, 806 p. : |
| Other physical details |
ill. ; |
| Dimensions |
23 cm. |
| 500 ## - GENERAL NOTE |
|---|
| General note |
Includes index. |
| 505 #0 - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
Chapter 1. Introduction to Software Design -- Chapter 2. Program Correctness and Efficiency -- Chapter 3. Inheritance and Class Hierarchies -- Chapter 4. Sequential Containers -- Chapter 5. Stacks -- Chapter 6. Queues and Deques -- Chapter 7. Recursion -- Chapter 8. Trees -- Chapter 9. Sets and Maps -- Chapter 11. Self-Balancing Search Trees -- Chapter 12. Graphs. |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
Koffman and Wolfgang introduce data structures in the context of C++ programming. They embed the design and implementation of data structures into the practice of sound software design principles that are introduced early and reinforced by 20 case studies. Data structures are introduced in the C++ STL format whenever possible. Each new data structure is introduced by describing its interface in the STL. Next, one or two simpler applications are discussed then the data structure is implemented following the interface previously introduced. Finally, additional advanced applications are covered in the case studies, and the cases use the STL. In the implementation of each data structure, the authors encourage students to perform a thorough analysis of the design approach and expected performance before actually undertaking detailed design and implementation. Students gain an understanding of why different data structures are needed, the applications they are suited for, and the advantages and disadvantages of their possible implementations. Case studies follow a five-step process (problem specification, analysis, design, implementation, and testing) that has been adapted to object-oriented programming. Students are encouraged to think critically about the five-step process and use it in their problem solutions. Several problems have extensive discussions of testing and include methods that automate the testing process. Some cases are revisited in later chapters and new solutions are provided that use different data structures. The text assumes a first course in programming and is designed for Data Structures or the second course in programming, especially those courses that include coverage of OO design and algorithms. A C++ primer is provided for students who have taken a course in another programming language or for those who need a review in C++. Finally, more advanced coverage of C++ is found in an appendix. |
| 596 ## - |
|---|
| -- |
1 |
| 630 00 - SUBJECT ADDED ENTRY--UNIFORM TITLE |
|---|
| Uniform title |
CIT. |
| 9 (RLIN) |
14 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Object-oriented programming (Computer science) |
| 9 (RLIN) |
1365 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Data structures (Computer science) |
| 9 (RLIN) |
16419 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Application program interfaces (Computer software) |
| 9 (RLIN) |
157 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
C++ (Computer program language) |
| 9 (RLIN) |
263 |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Wolfgang, Paul A. T. |
| 9 (RLIN) |
16420 |
| 920 ## - |
|---|
| -- |
0471467553 |