内容介绍
用户评论
全部咨询
内容提要
本书详细系统地介绍了数据结构的基础原理及实现算法,并在此基础上给出了C语言程序.本书内容全面,通俗易懂,不仅适合于初学者,而且对于有一定数据结构基础的读者也是一本很好的参考读物.
本书包括算法分析、数组、堆栈和队列、链表、动态存储器管理、树结构、图结构、排序与查找、二叉查找树、索引技术等内容.
本书叙述清晰,使用方便,是C语言程序设计人员极为有用的工具书,是计算机应用人员、大专院校师生必备的参考书.
目录
- 第一章 算法分析
1.1 算法
1.2 Big-oh
1.3 魔术方阵
1.4 思考题
1.5 程序设计
第二章 数组
2.1 数组的表示法
2.2 稀疏矩阵
2.3 多项式表示法
2.4 上三角形和下三角形表示法
2.5 思考题
第三章 堆栈与队列
3.1 堆栈和队列基本概念
3.2 堆栈的插入与删除
3.3 队列的插入与删除
3.4 堆栈与队列的应用
3.5 多个堆栈
3.6 思考题
3.7 程序设计
第四章 链表
4.1 链表
4.2 循环链表
4.3 双向链表
4.4 多项式相加
4.5 思考题
4.6 程序设计
第五章 动态存储器管理
5.1 最先适合法与最优满足法
5.2 边界标志法
5.3 伙伴系统
5.4 思考题
第六章 树结构
6.1 树结构的一些术语
6.2 二叉树
6.3 二叉树的表示方法
6.4 二叉树遍历
6.5 穿线二叉树
6.6 如何将一般树化为二叉树
6.7 其他论题
6.8 思考题
6.9 程序设计
第七章 图结构
7.1 图的一些术语
7.2 图数据结构表示法
7.3 图遍历
7.4 生成树
7.5 最短路径
7.6 拓扑排序
7.7 思考题
7.8 程序设计
第八章 排序与查找
8.1 冒泡排序
8.2 选择排序(selection sort)
8.3 谢耳排序(shell sort)
8.4 二叉树排序(binary tree sort)
8.5 基数排序
8.6 外部排序
8.7 顺序查找
8.8 二叉查找
8.9 插补法查找
8.10 斐波纳契查找
8.11 思考题
8.12 程序设计
第九章 符号表
9.1 二叉查找树
9.2 动态树表
9.3 高度平衡二叉树
9.4 杂凑表
9.5 思考题
9.6 程序设计
第十章 索引技术
10.1 柱面一盘面索引
10.2 杂凑索引
10.3 树索引
10.4 trie索引
10.5 多重链表文件与倒排文件
10.6 思考题
参考文献