The Essence of Data Structures Using C 0-139-48886-3, 9780139488863, 213-013-216-2, 213-216-218-2

For first course in data structures or an intro to programming courses that want a brief treatment of data structures. T

278 102 3MB

English Pages 267 [287] Year 2000

Report DMCA / Copyright

DOWNLOAD FILE

The Essence of Data Structures Using C
 0-139-48886-3, 9780139488863, 213-013-216-2, 213-216-218-2

Table of contents :
Content: Data, Types, Structures and References Abstract Data Types (1) - A Draughts Board Example Abstract Data Types (2) - Definitions, Container and Real World ADTs Abstract Data Types (3) - Implementation of ADTs by Dynamic Data Structures The Stack -A Linear ADT based on the Sequence Recursion The Binary Search Tree - A Recursively Defined ADT Implementing BT_T, higher level operations, and re-implementation of BST_T Searching and Sorting Case Study (1) - The GRAPH_T ADT Case Study (2) - The Turing Machine

Polecaj historie