Applied Data Structures with C++

Description:

Designed for use in either a one- or two-semester advanced data structures course, Applied Data Structures with C++ covers all of the fundamental structures and data types and features implementations presented in C++. Using clear explanations and efficient examples, the book presents a comprehensive overview of main memory and file-based structures, with an emphasis on files and persistent structures. Additional coverage of object-oriented design, persistence, recursion, and databases as large-scale file structures supplements the standard approach to fundamental topics. Material can be adapted flexibly according to the focus or length of the course, with suggestions for use in one- and two-semester formats from the author.

 

 

Table of Contents:

Preface

Part One: Transient Objects

Chapter 1. Programming with objects

Chapter 2. Lists and Strings

Chapter 3. Sets

Chapter 4. Stacks and Queues
 
Chapter 5. Maps: Hash Tables

Chapter 6. Maps: Binary Trees, Tries and Ternary Trees
 
Chapter 7. Graphs

Part Two: Persistent Objects

Chapter 8. Hardware Foundations of Persistent Objects

Chapter 9. Files and Objects

Chapter 10. Sorting

Chapter 11. Maps: Hash Files

Chapter 12. Maps: File-based Trees

Chapter 13. Multimaps: Secondary Key Retrievals

Chapter 14. Epilogue

Appendix 1. Random Numbers and Data Generation
Appendix 2. Data Normalization
Appendix 3. Test of File Object

Glossary

描述：
《應用C++資料結構》是為一學期或兩學期的高級資料結構課程設計的教材。該書涵蓋了所有基本結構和資料類型，並以C++實現。通過清晰的解釋和有效的示例，本書全面介紹了主記憶體和基於文件的結構，並強調文件和持久結構。此外，還介紹了面向對象設計、持久性、遞歸和大型文件結構中的數據庫，以補充基礎主題的標準方法。根據課程的重點或長度，可以靈活地適應材料，作者還提供了一學期和兩學期格式的使用建議。

目錄：
前言
第一部分：瞬時物件
第1章：使用物件進行編程
第2章：列表和字符串
第3章：集合
第4章：堆疊和佇列
第5章：映射：哈希表
第6章：映射：二叉樹、字典樹和三叉樹
第7章：圖
第二部分：持久物件
第8章：持久物件的硬體基礎
第9章：文件和物件
第10章：排序
第11章：映射：哈希文件
第12章：映射：基於文件的樹
第13章：多映射：次要鍵檢索
第14章：結語
附錄1：隨機數和數據生成
附錄2：數據規範化
附錄3：文件物件測試
詞彙表