出版者的话
专家指导委员会
译者序
前言
第1章 基本概念
1.1 综述：系统性命周期
1.2 算法描述
1.3 数据抽象
1.4 算法的性能分析
1.5 性能测量
1.6 参考文献和文献选读
第2章 数组与结构
2.1 ADT数组
2.2 结构与共用体
2.3 ADT多项式
2.4 ADT稀疏矩阵
2.5 多维数组的存储表示
2.6 ADT字符串
2.7 参考文献和文献选读
2.8 附加习题
第3章 栈与队列
3.1 ADT栈
3.2 ADT队列
3.3 迷宫问题
3.4 表达式求值
3.5 多栈和多队列
3.6 参考文献
3.7 附加习题
第4章 链表
4.1 指针
4.2 单向链表
4.3 动态链栈与动态链队
4.4 多项式
4.5 链表的其他操作
4.6 等价关系
4.7 稀疏矩阵
4.8 双向链表
4.9 参考文献和文献选读
4.10 附加习题
第5章 树
5.1 概述
5.2 二叉树
5.3 二叉树的遍历
5.4 二叉树的其他操作
5.5 线索二叉树
5.6 堆
5.7 二叉查找树
5.8 选择树
5.9 森林
5.10 集合表示
5.11 二叉树计数
5.12 参考文献和文献选读
5.13 附加习题
第6章 图
6.1 ADT图
6.2 图的基本操作
6.3 最小代价生成树
6.4 最短路径与传递闭包
6.5 活动网络
6.6 参考文献和文献选读
6.7 附加习题
第7章 排序
第8章 散列
第9章 堆结构
第10章 查找结构
附录 ANSI C和K&RC
索引
· · · · · · (收起)
专家指导委员会
译者序
前言
第1章 基本概念
1.1 综述：系统性命周期
1.2 算法描述
1.3 数据抽象
1.4 算法的性能分析
1.5 性能测量
1.6 参考文献和文献选读
第2章 数组与结构
2.1 ADT数组
2.2 结构与共用体
2.3 ADT多项式
2.4 ADT稀疏矩阵
2.5 多维数组的存储表示
2.6 ADT字符串
2.7 参考文献和文献选读
2.8 附加习题
第3章 栈与队列
3.1 ADT栈
3.2 ADT队列
3.3 迷宫问题
3.4 表达式求值
3.5 多栈和多队列
3.6 参考文献
3.7 附加习题
第4章 链表
4.1 指针
4.2 单向链表
4.3 动态链栈与动态链队
4.4 多项式
4.5 链表的其他操作
4.6 等价关系
4.7 稀疏矩阵
4.8 双向链表
4.9 参考文献和文献选读
4.10 附加习题
第5章 树
5.1 概述
5.2 二叉树
5.3 二叉树的遍历
5.4 二叉树的其他操作
5.5 线索二叉树
5.6 堆
5.7 二叉查找树
5.8 选择树
5.9 森林
5.10 集合表示
5.11 二叉树计数
5.12 参考文献和文献选读
5.13 附加习题
第6章 图
6.1 ADT图
6.2 图的基本操作
6.3 最小代价生成树
6.4 最短路径与传递闭包
6.5 活动网络
6.6 参考文献和文献选读
6.7 附加习题
第7章 排序
第8章 散列
第9章 堆结构
第10章 查找结构
附录 ANSI C和K&RC
索引
· · · · · · (收起)
具体描述
《數據結構》(C語言版)針對采用ANSI C實現數據結構進行瞭全麵的描述和深入的討論。書中詳細討論瞭棧、隊列、鏈錶以及查找結構、高級樹結構等功能，對裴波那契堆、伸展樹、紅黑樹、2-3樹、2-3-4樹、二項堆、最小-最大堆、雙端堆等新的數據結構進行瞭有效分析。《數據結構》(C語言版)對一些特殊形式的堆結構，諸如應用在雙端優先隊列中的最小-最大堆和雙端堆的數據結構以及左高樹、裴波那契堆、二項堆等數據結構，提供瞭經過編譯和測試的程序和算法。《數據結構》(C語言版)深入闡述瞭平攤復雜性問題，對大多數算法進行瞭時間復雜性的分析。
用户评价
评分
##让我想起清华的严大师和plagiarism这个词
评分##数据结构
评分##数据结构太难了，也总算看完了。
评分##粗略的读过一遍 习题基本没做 有时间重读~！
评分##是本好书，可惜翻译的有些地方比较拗口，但总体比国内教材强得多
评分##由于章节内容难度忽高忽低，想要理解算法，不如看王道书和课程，想要增加代码实现方式，可看看书上代码。经典算法的证明可开眼界。书上的参考资料还挺好，可以拓展学习
评分##代替了学校的教材 很好
评分##书中的方法都是比较巧妙的。
评分##不咋样。
相关图书
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有