数据结构导论

分类：计算机与软件工程 / 数据结构、算法与软件设计

书籍简介

这本书在书单中承担计算机核心基础的角色，适合已经掌握一种编程语言、希望理解数据怎样组织和处理的读者。阅读重点是将抽象操作、实际存储方式和时间空间成本联系起来，而不只是记住结构的名称。

可以围绕一份不断变化的数据提出问题：需要按位置访问还是按键查找，需要有序还是只需去重，插入和查询各占多少比例。结构的选择应当由这些操作需求决定。

版本待确认。 书单没有提供作者、版次或 ISBN，无法唯一识别同名教材。以下为本站主题导读，不是原书目录；不推定它采用 C、Java 或其他语言。

《数据结构导论》作者与版本待确认。这个名称也常出现在其他教材的章节名和课程名中，检索命中不能直接作为本书身份。需按版权页作者、出版社、ISBN 以及采用语言定位，再核实作者教学或研究背景；当前不编写无法归属的学术头衔。

适合熟悉变量、函数和一种编程语言的读者，以及希望改善集合选型的开发者。若课程采用 C，应先掌握指针；若目标是业务实践，可以先围绕查询、更新和内存预算来读。

导读主题	阅读与练习目标
抽象数据类型与复杂度	将操作契约和实现方式分开，认识时间复杂度、空间复杂度与输入规模。
线性表	比较顺序存储和链式存储，解释随机访问、插入和删除的不同成本。
栈与队列	用受限的访问顺序表达任务，练习括号匹配、层次遍历或任务缓冲。
串与数组	理解字符序列、下标映射和连续存储，关注边界与表示方式。
树与二叉树	掌握递归结构、遍历和层次关系，区分二叉树与二叉搜索树。
图	比较邻接矩阵与邻接表，使用遍历描述连通、依赖和可达性。
查找	比较顺序查找、二分查找、搜索树和哈希，识别各自的前提条件。
排序	从稳定性、额外空间和输入特征评价算法，避免只记平均复杂度。

以下为本站阅读评析，用可实践的阅读目标表达收获，不代表书单提供者已经读完、任职或完成相应项目。版本未明时，评析只针对本页明确标注的主题或参考版本。

结构的好坏，必须放进操作比例里判断。

这是本站原创阅读提炼，不是原书引文；没有可核对页码的原文不作逐字摘抄。

给同一组任务分别设计顺序表和链表，写清按位置访问、头部插入、查找后删除的成本。这个练习能纠正“链表插入总是快”之类省略定位成本的说法，并训练从需求推导表示方法。

在版本未确认时，不评价本册习题数量和实现质量。基础教材容易被读成定义合集，建议每个结构只做一个小实现，但必须覆盖空集合、单元素和重复键，并写清维持的结构性质。

推荐语（本站原创，非原书引用）： 推荐给已经会写程序、却还说不清集合选择理由的人：把结构与成本连起来，代码选择才有解释。