数据结构与算法

第1章 数据结构和算法
　1.1　数据和数据类型
　　1.1.1　数据和数据元素
　　1.1.2　数据类型
　　1.1.3　抽象数据类型
　　1.1.4　抽象数据类型程序应用实例
　　1.1.5　数据对象
　1.2　数据结构
　　1.2.1　数据的逻辑结构
　　1.2.2　数据元素的存储结构
　　1.2.3　常用的数据运算
　1.3　算法描述工具——C语言
　　1.3.1　指针类型与指针变量
　　1.3.2　结构类型与结构变量
　　1.3.3 函数与参数
　　1.3.4　递归定义和递归函数
　　1.3.5　动态存储分配
　　1.3.6　文件操作
　　1.3.7　程序测试与测试集
　　1.3.8　测试数据的设计
　　1.3.9　程序调试问题
1.4　算法和算法评价
　　1.4.1　算法的概念
　　1.4.2　算法的性质
　　1.4.3　算法的评价标准
　1.5　算法性能分析
　　1.5.1　算法的时间性能分析
　　1.5.2　算法的空间性能分析
　　小结
　　习题
第2章　顺序表及其应用
2.1　顺序表的基本概念
　　2.1.1　顺序表的定义
　　2.1.2　顺序表的数据结构分析
　　2.1.3　顺序表的数据类型描述
2.2　顺序表基本算法
2.3　顺序表基本算法性能分析
　　2.3.1 时间性能分析
　　2.3.2　空间性能分析
2.4　顺序表的应用l——查找问题
　　2.4.1　查找的概念
　　2.4.2　简单顺序查找算法
　　2.4.3　有序表的二分查找算法
　　2.4.4　分块查找算法
　　2.4.5　3种查找算法的性能比较
2.5　顺序表的应用2——排序问题
　　2.5.1　排序的概念
　　2.5.2　顺序表的数据类型
　　2.5.3　插入排序——直接插入排序算法
　　2.5.4　插入排序——希尔排序算法
　　2.5.5　交换排序——冒泡排序算法
　　2.5.6　交换排序——快速排序算法
　　2.5.7　选择排序——直接选择排序算法
　　2.5.8　归并排序算法
　　2.5.9　排序算法的性能分析与比较
2.6　顺序表的应用3——字符处理问题
　　2.6.1 串和顺序串的定义及相关概念
　　2.6.2　顺序串的数据结构分析
　　2.6.3　顺序串的基本运算
　　2.6.4　顺序串的数据类型定义
　　2.6.5　顺序串的基本运算算法
　　2.6.6　串的模式匹配算法
　　小结
　　习题
第3章　链表及其应用
3.1　链表的基本概念
　　3.1.1　链表的定义
　　3.1.2　链表的逻辑结构　
　　3.1.3　链表的存储结构
　　3.1.4　静态链表和动态链表
　　3.1.5　链表基本运算
3.2　单链表的数据结构
……
第4章　堆栈及其应用
第5章　队列及其应用
第6章　特殊矩阵、广义表及其应用
第7章　二叉树及其应用
第8章　树和森林及其应用
第9章　散列结构及其应用
第10章　图及其应用
第11章　算法性能分析和算法设计方法简介
附录A　本书算法原程序
参考文献