21世纪全国高校应用人才培养信息技术类规划教材数据结构与算法(C语言版)/李忠月等

第1章概论
1.1引言
1.2基本概念
1.3逻辑结构与存储结构
1.4抽象数据类型
1.5算法
本章小结
习题
第2章线性表
2.1线性表的定义
2.2线性表的顺序存储
2.3线性表的链式存储
2.4单链表
2.5循环单链表
2.6双链表
2.7顺序表与链表的比较
2.8应用实例：一元多项式
本章小结
习题
第3章栈和队列
3.1栈
3.2一般顺序栈
3.3双端栈
3.4一般链栈
3.5多链栈
3.6应用实例：栈的应用
3.7队列
3.8循环队列
3.9链队列
本章小结
习题
第4章串
4.1串的定义
4.2串的存储结构
4.3串的模式匹配
本章小结
习题
数据结构与算法（C语言版）目录第5章数组和广义表
5.1数组
5.2特殊矩阵的压缩存储
5.3稀疏矩阵的压缩存储
5.4广义表
本章小结
习题
第6章树和二叉树
6.1树
6.2二叉树
6.3二叉树的遍历
6.4二叉树遍历的非递归算法
6.5二叉树遍历算法的应用
6.6创建二叉树
6.7树、森林与二叉树
6.8哈夫曼树
6.9哈夫曼编码
本章小结
习题
第7章图
7.1图的基本概念
7.2图的存储结构
7.3图的遍历
7.4图的*小生成树
7.5*短路径
7.6有向无环图及其应用
本章小结
习题
第8章查找
8.1查找的基本概念
8.2查找的基本方法
8.3顺序查找
8.4折半查找
8.5分块查找
8.6二叉排序树
8.7平衡二叉树
8.8散列查找
本章小结
习题
第9章排序
9.1排序的基本概念与分类
9.2冒泡排序
9.3快速排序
9.4简单选择排序
9.5堆排序
9.6直接插入排序
9.7希尔排序
9.8归并排序
9.9基数排序
9.10排序算法的比较
本章小结
习题
附录A测试函数的运行时间
附录B并查集
附录CC++语言中stack的用法
附录DC++语言中queue的用法
参考文献