Practical Introduction to Data Structures and Algorithm Analysis (C++ Edition) / Edition 2

Practical Introduction to Data Structures and Algorithm Analysis (C++ Edition) / Edition 2

by Clifford A. Shaffer
     
 

This practical text contains fairly “traditional” coverage of data structures with a clear and complete use of algorithm analysis, and some emphasis on file processing techniques as relevant to modern programmers. It fully integrates OO programming with these topics, as part of the detailed presentation of OO programming itself.

Chapter topics include

See more details below

Overview

This practical text contains fairly “traditional” coverage of data structures with a clear and complete use of algorithm analysis, and some emphasis on file processing techniques as relevant to modern programmers. It fully integrates OO programming with these topics, as part of the detailed presentation of OO programming itself.

Chapter topics include lists, stacks, and queues; binary and general trees; graphs; file processing and external sorting; searching; indexing; and limits to computation.

For programmers who need a good reference on data structures.

Product Details

ISBN-13:
9780130284464
Publisher:
Prentice Hall
Publication date:
09/06/2000
Edition description:
REV
Pages:
512
Product dimensions:
7.30(w) x 9.46(h) x 1.27(d)

Table of Contents

Preface
1Data Structures and Algorithms3
2Mathematical Preliminaries19
3Algorithm Analysis41
4Lists, Stacks, and Queues79
5Binary Trees121
6General Trees167
7Graphs189
8Internal Sorting223
9File Processing and External Sorting265
10Searching299
11Indexing331
12Lists and Arrays Revisited363
13Advanced Tree Structures393
14Analysis Techniques417
15Limits to Computation435
App. AC++ Tutorial for C and Pascal Programmers459
Bibliography479
Index485

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >