数据结构课程学习与应考指导

第1章 概论
1.1 知识点
1.2 内容精要
1.2.1 概念和术语
1.2.2 数据结构的研究目的和研究内容
1.2.3 数据逻辑结构的四种基本形态
1.2.4 数据存储结构的基本组织方式
1.2.5 数据逻辑结构上定义的基本运算
1.2.6 在数据结构中引入抽象数据类型概念的好处
1.2.7 什么是算法
1.2.8 算法的五个重要特性
1.2.9 评价算法优劣的基本标准
1.2.10 算法分析的目的
1.2.11 算法的时间复杂度的含义
1.2.12 算法的空间复杂度的含义
1.3 典型例题解析
第2章 线性表
2.1 知识点
2.2 内容精要
2.2.1 概念和术语
2.2.2 线性表的特点
2.2.3 通常在线性表上定义的基本运算
2.2.4 线性表的顺序存储结构（顺序表）
2.2.5 C语言中线性表顺序存储空间的两种分配方法
2.2.6 静态分配空间和动态分配空间时，构造一个顺序表算法之比较
2.2.7 线性表的顺序存储结构的优缺点
2.2.8 线性表的链式存储结构（链表）
2.2.9 几种常用的链式存储结构
2.2.10 线性表的链式存储结构的优缺点
2.2.11 单链表设置头结点的好处
2.2.12 单链表不带头结点和带头结点两种结构下，删除第i个元素的算法之比较
2.2.13 循环链表设立尾指针而不设头指针的好处
2.2.14 静态链表的用途和构造方法
2.2.15 线性表的索引存储结构及其优点
2.3 典型例题解析
第3章 栈和队列
3.1 知识点
3.2 内容精要
3.2.1 栈的定义和术语
3.2.2 栈的特性
3.2.3 栈的基本运算定义
3.2.4 顺序栈（栈的顺序存储结构）
3.2.5 在顺序栈上运算的实现
3.2.6 链栈（栈的链式存储结构）
3.2.7 栈空间共享问题
3.2.8 栈和递归的关系
3.2.9 哪些类型的问题适合于用递归方法求解
3.2.10 递归模型及递归执行过程
3.2.11 递归算法的设计步骤
3.2.12 递归过程的实现
3.2.13 递归算法的优缺点
3.2.14 递归算法转换为非递归算法的方法
3.2.15 队列的定义和术语
3.2.16 队列的特性
3.2.17 队列的基本运算定义
3.2.18 顺序队列（队列的顺序存储结构）
3.2.19 循环队列的好处
3.2.20 在循环队列上运算的实现
3.2.21 链队列（队列的链式存储结构）
3.2.22 在链队列上运算的实现
3.3 典型例题解析
第4章 串
4.1 知识点
4.2 内容精要
4.2.1 概念和术语
4.2.2 串与线性表的关系
4.2.3 两个串相等的充分必要条件
4.2.4 通常在串上定义的基本运算
4.2.5 顺序串（串的顺序存储结构）
4.2.6 链串／块链结构（串的链式存储结构）
……
第5章 多维数组
第6章 树和二叉树
第7章 图
第8章 查找
第9章 排序
参考文献