Applied Data Structures with C++

Peter Smith

買這商品的人也買了...

相關主題

商品描述

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:文件物件測試
詞彙表