数据结构与算法实用教程

前言
第1章概述
1．1什么是数据结构
1．2基本概念和术语
1．3算法和算法分析
1．3．1算法及其描述
1．3．2算法性能和复杂度分析
1．4c语言基础
1．4．1数组
1．4．2指针
1．4．3结构体类型
1．4．4c程序的调试方法
本章小结
习题一
第2章顺序表
2．1线性表的定义及逻辑结构
2．2线性表的基本操作
2．3线性表的顺序存储结构
2．4顺序表基本操作的实现
2．4．1顺序表的初始化
2．4．2顺序表中元素的插入
2．4．3顺序表中元素的删除
2．4．4顺序表的按值查找
2．5顺序表应用
本章小结
习题二
实验一顺序表应用
第3章链表
3．1单链表
3．1．1单链表的基本概念
3．1．2单链表的数据类型
3．2循环链表
3．3双向链表
3．3．1双向链表的基本概念
3．3．2双向链表的插入与删除的算法
3．4应用举例及分析
本章小结
习题三
实验二链表的应用
第4章栈与队列
4．1栈
4．1．1栈的基本概念
4．1．2栈的存储方式和基本操作的实现算法
4．2队列
4．2．1队列的基本概念
4．2．2队列的基本操作
4．2．3队列的存储方式和基本操作的实现算法
4．3栈与队列的应用
4．3．1栈的应用
4．3．2队列的应用
本章小结
习题四
实验三栈的应用
第5章字符串与多维数组
5，1串
5．1．1串的基本概念
5．1．2串的存储结构
5．1．3串基本操作的实现算法
5．1．4串的应用
5．2数组
5．2．1数组的定义
5．2．2数组的存储结构
5．2．3特殊矩阵的压缩存储
5．2．4稀疏矩阵的压缩存储
5．2．5数组的应用
本章小结
习题五
实验四字符串与数组
第6章递归
6．1递归的基本概念和实现原理
6．2递归算法实现
6．2．1递归算法实现的基本步骤
6．2．2递归的应用
6．3递归问题的非递归实现
6．3．1简单递归问题的转换
6．3．2借助栈实现非递归过程
习题六
实验五递归
第7章树与二叉树
7．1树的定义和基本运算
7．1．1树的定义
7．1．2基本术语
7．1．3树的基本运算
7．2二叉树
7．2．1二叉树的定义
7．2．2二叉树的性质
7．2．3二叉树的存储
7．2．4遍历二叉树
7．2．5哈夫曼树
7．3树、森林和二叉树的转换
7．3．1树的存储结构
7．3．2树与二叉树的转换
7．3．3森林转换为二叉树
7．3．4二叉树转换为树和森林
7．3．5树和森林的遍历
习题七
实验六树
第8章排序与查找
8．1排序基本概念
8．2简单排序方法
8．3快速排序
8．4归并排序
8．5查找基本概念和术语
8．6静态查找表
8．7动态查找表
8．8哈希表查找
8．8．1哈希表与哈希方法
8．8．2常用的哈希函数
8．8．3处理冲突的方法
8．8．4哈希表的查找分析
习题八
实验七排序
第9章图
9．1图的概念和术语
9．2图的存储方式
9．3图的遍历
9．4最小生成树
本章小结
习题九
实验八图的创建与遍历
第10章常用算法
10．1穷举法
10．2回溯法
10．3分治法
10．4贪婪法
10．5递推法
10．6动态规划法
附录
附录A Turbo c集成环境的调试功能
附录B《数据结构与算法》课程标准
参考文献