The Essence of Data Structures Using C

Description

For first course in data structures or an intro to programming courses that want a brief treatment of data structures. This brief book contains all the essential topics of a data structure course. Using C++ as the data implementation language, the text puts the theory of data structures and ADTs in the context of practicle usage. It meets the needs of students who want an overview of the subject and can wait for a more detailed understanding 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