数据结构（C语言描述） / 清华大学计算机系列教材
￥43.00定价
作者： 殷人昆
出版时间：2015年7月
出版社：清华大学出版社
- 清华大学出版社
- 9787302291190
- 1-2
- 126219
- 16开
- 2015年7月
- 工学
- 软件工程
- TP311.12
- 计算机
内容简介
《数据结构（c语言描述）》是根据2007年教育部颁发的《高等学校计算机科学与技术专业公共核心知识体系与课程》规范和2011年修订的《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》编写的数据结构主教材。全书共分10章。第1章介绍数据结构的地位和主要知识点、数据结构和算法的基本概念和算法分析的简单方法，以及c语言编程的要点。第2章～第10章对应考试大纲的6个知识单元，包括线性表，栈、队列与数组，树与二叉树，图，查找，排序等，并做了适当延伸。作者在讨论每一个知识单元时，结合30多年教学的经验和考试辅导的体会，合理安排了教材内容，力求透彻、全面。对学生读书容易忽略的地方和隐藏在书中所讨论问题背后的东西都有适当的提示。
《数据结构（c语言描述）》既可作为高校计算机科学与技术专业和软件工程专业本科生学习数据结构与算法课程的教材，也可以作为计算机专业考研的辅导教材或其他计算机及软件考试的复习教材，还可以作为从事计算机或软件系统开发的人员参考的学习资料。
目录
第1章 绪论 1.1数据结构的概念及分类 1.2使用c语言描述数据结构 1.3算法和算法设计 1.4算法分析与度量 小结 习题第2章 线性表 2.1线性表 2.2顺序表 2.3单链表 2.4顺序表与线性链表的比较 2.5线性链表的其他变形 2.6线性表的应用：一元多项式及其运算 小结 习题第3章 栈和队列 3.1栈 3.2队列 3.3栈的应用 3.4队列的应用 3.5在算法设计中使用递归 3.6双端队列 小结 习题第4章 数组、串和广义表 4.1数组 4.2特殊矩阵的压缩存储 4.3稀疏矩阵 4.4字符串 4.5广义表 小结 习题第5章 树与二叉树 5.1树的基本概念 5.2二叉树 5.3二叉树的存储表示 5.4二叉树的遍历 5.5线索二叉树 5.6树与森林 小结 习题第6章 树与二叉树的应用 6.1二叉查找树 6.2avl树 6.3huffman树 6.4堆 6.5并查集 6.6八皇后问题与树的剪枝 小结 习题第7章 图 7.1图的基本概念 7.2图的存储结构 7.3图的遍历 7.4最小生成树 7.5最短路径 7.6活动网络 小结 习题第8章 查找 8.1查找的基本概念 8.2顺序查找法 8.3折半查找法 8.4b树 8.5散列表及其查找 小结 习题第9章 内排序 9.1排序的概念 9.2插入排序 9.3交换排序 9.4选择排序 9.5归并排序 9.6基数排序 9.7内排序算法的分析和比较 小结 习题第10章 外排序 10.1主存储器和外存储器 10.2基于磁盘的外排序过程 10.3m路平衡归并 10.4初始归并段的生成 10.5最佳归并树 10.6并行操作的缓冲区处理 10.7磁带归并排序 小结 习题附录a程序索引附录b实训作业要求与样例参考文献
