跟我学数据结构

第1章 概述
　1.1 数据结构的基本概念
　1.2 抽象数据类型
　　1.2.1 抽象数据类型的定义
　　1.2.2 抽象数据类型的描述
　1.3 算法的特性与算法的描述
　　1.3.1 算法的定义
　　1.3.2 算法的特性
　　1.3.3 算法的描述
　1.4 算法分析
　　1.4.1 算法设计的要求
　　1.4.2 算法效率评价
　　1.4.3 时间复杂度
　　1.4.4 空间复杂度
　1.5 如何学好数据结构
　　1.5.1 数据结构课程的地位
　　1.5.2 数据结构课程的重要性
　　1.5.3 如何学好数据结构
第2章 c语言基础
　2.1 开发环境介绍
　　2.1.1 turboc2.0开发环境介绍
　　2.1.2 visualc++6.0开发环境介绍
　2.2 递归与非递归
　　2.2.1 函数的递归调用
　　2.2.2 递归函数应用举例
　　2.2.3 一般递归转化为非递归（使用迭代）
　2.3 指针
　　2.3.1 指针变量
　　2.3.2 指针变量的引用
　　2.3.3 指针与数组
　　2.3.4 函数指针与指针函数
　2.4 参数传递
　　2.4.1 传值调用
　　2.4.2 传地址调用
　2.5 结构体与共用体
　　2.5.1 结构体的定义
　　2.5.2 指向结构体的指针
　　2.5.3 共用体及应用
　2.6 动态内存分配与释放
　　2.6.1 内存动态分配与释放
　　2.6.2 链表
　2.7 小结
　2.8 习题
第3章 线性表
　3.1 线性表的概念及抽象数据类型
　　3.1.1 线性表的定义
　　3.1.2 线性表的抽象数据类型
　3.2 线性表的顺序表示与实现
　　3.2.1 线性表的顺序存储结构
　　3.2.2 顺序表的基本运算
　　3.2.3 顺序表基本运算的算法分析
　3.3 顺序表的应用举例
　3.4 线性表的链式表示与实现
　　3.4.1 单链表的存储结构
　　3.4.2 单链表上的基本运算
　3.5 单链表应用举例
　3.6 循环单链表
　　3.6.1 循环链表的链式存储
　　3.6.2 循环单链表的应用
　3.7 双向链表
　　3.7.1 双向链表的存储结构
　　3.7.2 双向链表的插入操作和删除操作
　3.8 双向链表的应用
　3.9 静态链表
　　3.9.1 静态链表的存储结构
　　3.9.2 静态链表的实现
　　3.9.3 静态链表的应用
　3.10 各种线性表的操作
　3.11一元多项式的表示与相乘
　　3.11.1 一元多项式的表示
　　3.11.2 一元多项式相乘
　3.12 小结
　3.13 习题
第4章 栈
　4.1 栈的表示与实现
　　4.1.1 栈的定义
　　4.1.2 栈的抽象数据类型
　4.2 栈的顺序表示与实现
　　4.2.1 栈的顺序存储结构
　　4.2.2 顺序栈的基本运算
　　4.2.3 共享栈的问题
　4.3 栈的应用举例
　4.4.栈的链式表示与实现
　　4.4.1 栈的存储结构
　　4.4.2 栈的基本运算
　　4.4.3 链栈的应用
　4.5 栈的应用举例
　　4.5.1 数制转换
　　4.5.2 括号配对
　　4.5.3 行编辑程序
　4.6 栈与递归的实现
　　4.6.1 递归
　　4.6.2 消除递归
　4.7 栈的应用举例
　　4.7.1 表达式的转换与运算
　　4.7.2 表达式的运算举例
　4.8 小结
　4.9 习题
第5章 队列
　5.1 队列的定义
　　5.1.1 队列的定义
　　5.1.2 队列的抽象数据类型
　5.2 队列的顺序存储及实现
　　5.2.1 顺序队列的表示
　　5.2.2 顺序队列的“假溢出
　　5.2.3 顺序循环队列的表示
　　5.2.4 顺序循环队列的实现
　　5.2.5 顺序循环队列实例
　5.3 队列的链式存储及实现
　　5.3.1 链式队列的表示
　　5.3.2 链式队列的实现
　　5.3.3 链式队列实例
　5.4 双端队列
　　5.4.1 双端队列的定义
　　5.4.2 双端队列的应用
　5.5 队列在杨辉三角中的应用
　　5.5.1 杨辉三角
　　5.5.2 杨辉三角的队列构造
　　5.5.3 杨辉三角队列的实现
　5.6 小结
　5.7 习题
第6章 串
　6.1 串
　　6.1.1 串的定义
　　6.1.2 串的抽象数据类型
　6.2 串的顺序表示与实现
　　6.2.1 串的顺序存储结构
　　6.2.2 串的基本运算
　6.3 串的应用举例
　6.4 串的堆分配表示与实现
　　6.4.1 堆分配的存储结构
　　6.4.2 堆串的基本运算
　6.5 堆串的应用举例
　6.6 串的链式存储表示与实现
　　6.6.1 串的链式存储结构
　　6.6.2 链串的基本运算
第7章 数组
第8章 广义表
第9章 树
第10章 图
第11章 查找
第12章 排序
参考文献