The Essence of Data Structures Using C++

Sommario

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

Riassunto

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++.

Dettagli sul prodotto

• Autori: Ken Brownsey
• Editore: Pearson Academic
• Lingue: Inglese
• Formato: Tascabile
• Pubblicazione: 01.01.2000
• EAN: 9780139488863
• ISBN: 978-0-13-948886-3
• Pagine: 267
• Peso: 810 g
• Serie: Essence of Computing; Essence of Computing
• Categoria: Scienze naturali, medicina, informatica, tecnica > Informatica, EDP > Informatica