21世纪全国应用型本科计算机案例型规划教材
2012-2
北京大学出版社
李文书
288
本书和传统同类书籍的区别是除了介绍基本的数据结构知识，如线性表、栈、队列、链表、树、二叉树、AVL树、红黑树、排序和查找之外，还引进了一些C语言中的内存分配、结构数组和结构指针的有关概念及常见问题分析：另外，还介绍了相应知识点的应用实践。总的来说，本书选取的内容均侧重于在实际中有广泛应用的数据结构及算法，有很好的实用价值。本书介绍的所有数据结构及算法都以不同复杂程度给出其编码实现。为了便于读者自学，每章末附有小结及习题与思考。
本书可作为高等院校计算机相关专业的教材，也适合学过一门编程语言的各类读者，包括在读的大中专计算机专业学生、想转行做开发的非专业人员、欲考计算机研究生的应届或在职人员，以及工作后需要补学或温习数据结构及算法的程序员等参考使用。
第1章 初识数据结构
1.1 数据结构讨论范畴
1.2 基本概念
1.3 数据的逻辑结构
1.4 数据的物理结构
1.5 算法描述与分析
1.5.1 算法的描述
1.5.2 算法的分析
本章小结
习题与思考
第2章 重要的C语言概念
2.1 内存分配
2.1.1 静态内存分配
2.1.2 动态内存分配
2.1.3 C语言程序编译的内存分配
2.2 结构数组和结构指针
2.2.1 结构数组
2.2.2 结构指针
2.2.3 位结构
2.3 C语言常见问题分析
2.3.1 指针和数组
2.3.2 分支语句
2.3.3 函数编写
2.3.4 void及void指针
2.3.5 关于C语言的高效编程
2.3.6 其他若干问题
本章小结
习题与思考
第3章线性表
3.1 线性表的概念
3.1.1 线性表的定义
……
第4章 栈与队列
第5章 串、多维数组与特殊矩阵
第6章 树
第7章 图
第8章 排序
第9章 查找
附录 关键词索引
参考文献
子程序写得比较完整，但是有些子程序设计得并不是很好，而且没有一个很完整的例子来充分的实践所有的子程序，感觉清华大学的《数据结构应用教程》比较易学，通过一个完整的例子把所有的子程序都实践了一次，但是清华大学的那本书没有像这本书一样有举一些复杂的例子进行深入的分析，两本可以互相参考吧。