Shaffer, Clifford A.

A Practical Introduction to Data Structures and Algorithm Analysis / Clifford A. Shaffer. - Upper Saddle River, N.J. : Prentice Hall, c1997. - xvi, 494 p. : ill. ; 25 cm.

Includes bibliographical references (p. 479-483) and index.

PRELIMINARIES1. Data Structures and Algorithms2. Mathematical Preliminaries3. Algorithm AnalysisII. FUNDAMENTAL DATA STRUCTURES4. Lists, Stacks, and Queues5. Binary Trees6. General Trees7. GraphsIII. SORTING AND SEARCHING8. Internal Sorting9. File Processing and External Sorting10. Searching11. IndexingIV. APPLICATIONS AND ADVANCED TOPICS12. Lists and Arrays Revisited13. Advanced Tree Structures14. Analysis Techniques15. Limits to Computation APPENDIX A. C++ Tutorial for C and Pascal ProgrammersBibliographyIndex

Offers a treatment of fundamental data structures and the principles of algorithm analysis for first- and second-year students in computer science and related fields. The author focuses on the principles required to select or design the best data structure to solve a problem.

0136139698

96-027210


Data structures (Computer science)
Computer algorithms.

QA76.9.D35 / S45 1997

005.7/3