书籍介绍
本书从技术的先进性、实用性出发，用八章的篇幅分别介绍了数据结构的基本概念，数组和距阵，线性表，栈与队列，树和二叉树，图，排序，查找等有关概念、基本运算及重要算法。
图书目录
第1章 数据结构概论 1
1.1 数据结构的基本概念 1
1.2 算法及算法分析 4
1.3 小结 11
1.4 习题 11
第2章 数组与矩阵 13
2.1 数组的基本概念 13
2.2 矩阵的压缩存储 18
2.3 矩阵的运算 21
2.4 小结 27
2.5 习题 27
第3章 线性表 29
3.1 线性表的基本概念 29
3.2 线性表的存储结构 29
3.3 单链表的基本运算 33
3.4 双向链表 40
3.5 循环链表 42
3.6 小结 42
3.7 习题 43
第4章 栈与队列 44
4.1 栈 44
4.2 递归 50
4.3 队列 53
4.4 小结 57
4.5 习题 57
第5章 树和二叉树 60
5.1 树与森林 60
5.2 二叉树 68
5.3 哈夫曼树与哈夫曼编码 81
5.4 小结 86
5.5 习题 87
第6章 图 89
6.1 图的基本概念 89
6.2 图的存储结构 92
6.3 图的遍历 99
6.4 图的应用 103
6.5 小结 127
6.6 习题 128
第7章 排序 132
7.1 排序的基本概念 132
7.2 插入排序 133
7.3 交换排序 137
7.4 选择排序 141
7.5 归并排序 146
7.6 外部排序 149
7.7 小结 149
7.8 习题 150
第8章 查找 151
8.1 查找的基本概念 151
8.2 线性表的查找 152
8.3 树表的查找 155
8.4 哈希查找 158
8.5 小结 164
8.6 习题 165
第9章 上机实验和课程设计指导 166
9.1 上机实验指导 166
9.2 课程设计指导 177
参考文献 184
上一篇：网络组建与应用标准教程下一篇：数字电子技术基础
相关书籍
出版社其它书籍
