The Essence of Data Structures Using C++

List of contents

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

Summary

The Essence of Data Structures Using C++develops an understanding of the design, implementation and use of data structures through an approach using abstract data types. A small set of data structures are dealt with, and their relationships are developed and explored in detail. The approach is language independent, although examples are expressed using C++.

Product details

• Authors: Ken Brownsey
• Publisher: Pearson Academic
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.2000
• EAN: 9780139488863
• ISBN: 978-0-13-948886-3
• No. of pages: 267
• Weight: 810 g
• Series: Essence of Computing; Essence of Computing
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > IT