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

　　《数据结构课程学习与应考指导》面向各类数据结构课程的在学者和应考者，也特别适合作为高等学校汁算机专业硕士研究生入学考试的备考用书。读者既可以将此书用于考前的全面复习，同时还可以在课程学习过程中作为参考书使用。《数据结构课程学习与应考指导》中内容涵盖了数据结构课程教学大纲的要求，并且可满足计算机学科硕士研究生入学统考的需求。全书共分9章，每章按照“知识点”、“内容精要”和“典型例题解析”三个部分精心组织。“知识点”列出应该掌握的知识重点；“内容精要”基于各个知识点上需要掌握的内容，将其归纳组织在明确的小标题下，提炼和浓缩知识，便于读者查阅和复习基本概念、基本原理和基本方法以及相关的重点与难点；“典型例题解析”选用不同题型，力求覆盖所需掌握的知识，达到举一反三、灵活运用知识的日的，是应考者巩固和检测学习效果的极好素材。

暂缺《数据结构课程学习与应考指导》作者简介

第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章 排序
参考文献