Introduction to data structures with PASCAL / Thomas L. Naps, Bhagat Singh.

1. Data structures- An overview
Introductory considerations
Algorithms for data structures
An example of algorithm development in Pascal
In the world of application
Program design consideration
etc.

2. Linked lists
Introductory consideration
arrays
Linked lists
Variation on linked list structures
Program design consideration
etc.

3. Strings and character manipulation
Introductory consideration
Fixed length string method
Workspace / index table method
Linked list method
Problem with linked list method
etc.

4. Queues and stacks
Introductory considerations
Queues
Circular implementation of a queue
In the world of applications
Program design considerations
etc.

5. Applications of stacks
Introduction considerations
Parsing and evaluation of arithmetic expressions using stacks
Recursion
In the world of applications
Program design considerations

6. Tree structures
Introduction considerations
Binary tree
Implementation of binary tree
binary tree traversals
An application of binary tree in maintaining ordered lists
In the world of applications

7. Variation on tree structures
Introduction considerations
Threaded binary trees
Height-balance trees
General trees
Program design considerations
etc.

8. Multidimensional arrays and sparse matrices
Introductory considerations
Implementations of multidimensional array
Sparse matrices and generalized dope vector
Linked list implementation of a sparse matrix
Key terms
etc.

9. Graph and networks
Implementation of graphs -the adjacency matrix
Graph traversal
Networks
The shortest path algorithm
Topological ordering
Program design considerations
etc.

10. Sorting
Introductory considerations
Some common internal sorts
External sorting or file sorting
Program design considerations
Summary
etc.

11. Search strategies
Introductory considerations
Quantity dependent search techniques
Density -dependent search techniques
Indexed search techniques
Program design considerations

12. Data structure and data management
Introductory considerations
Garbage collection
Database management
In the world of applications
Database management systems
etc.

Includes index.