TABLE OF CONTENTS
Chapter I
- From Problems to Programs.......................................................1
- Abstract Data Types.................................................................10
- Data Types,Data Structures, And Abstract Data Types.......13
- The Running Time of a Program.............................................16
- Calculating the Running Time of a Program.........................21
- Good Progrmming Practice.....................................................27
- Super Pascal.............................................................................29
Chapter II
- The Data Types "List"..........................................................37
- Implementation of Lists.....................................................40
- Stacks..................................................................................53
- Queues................................................................................56
- Mappings............................................................................61
- Stacks and Recursive Procedures.....................................64
Chapter III
- Basic Terminology.............................................................75
- The ADT TREE.................................................................82
- Implementation of Trees...................................................84
- Binary Trees......................................................................93