Shaffer, Clifford A.

A Practical introduction to data structures and algorithm analysis / Clifford A. Shaffer. - International edition. - [London] : Prentice Hall International Inc., c1997 - xvi, 494 pages : illustrations ; 24 cm.

Includes bibliographical references and index.

I. 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.

9780136139690


DATA STRUCTURES (COMPUTER SCIENCE)

QA 76.9.D35 .S53 1997