For first course in data structures or an intro to programming courses that want a brief treatment of data structures. T
279 102 3MB
English Pages 267 [287] Year 2000
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