零基础学数据结构

前言
第一篇　基础知识
第1章　数据结构概述
　1.1　为什么要学习数据结构
　1.2　基本概念和术语
　1.3　数据的逻辑结构与存储结构
　　1.3.1　逻辑结构
　　1.3.2　存储结构
　1.4　抽象数据类型及其描述
　　1.4.1　什么是抽象数据类型
　　1.4.2　抽象数据类型的描述
　1.5　算法
　　1.5.1　数据结构与算法的关系
　　1.5.2　什么是算法
　　1.5.3　算法的五大特性
　　1.5.4　算法的描述
　1.6　算法分析
　　1.6.1　算法设计的4个目标
　　1.6.2　算法效率评价
　　1.6.3　算法的时间复杂度
　　1.6.4　算法的空间复杂度
　1.7　学好数据结构的秘诀
　1.8　习题
第2章　C语言基础
　2.1　C语言开发环境
　　2.1.1　Turbo C 2.0开发环境
　　2.1.2　Visual C++ 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　用typedef定义数据类型
　　2.5.4　联合体
　2.6　链表
　　2.6.1　内存的动态分配与释放
　　2.6.2　什么是链表
　　2.6.3　创建链表
　　2.6.4　链表的输出操作
　　2.6.5　链表的插入操作
　　2.6.6　链表的删除操作
　　2.6.7　链表的综合操作
　　2.6.8　链表应用举例：一元多项式的相加
　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.2.4　顺序表的优缺点
　　3.2.5　顺序表应用举例
　3.3　线性表的链式表示与实现
　　3.3.1　单链表的存储结构
　　3.3.2　单链表上的基本运算
第4章　栈
第5章　队列
第6章　串
第7章　数组
第8章　广义表
第三篇　非线性数据结构
第9章　树
第10章　图
第四篇　查找与排序
第11章　查找
第12章　内排序
第13章　外排序
参考文献