832数据结构
    
    第1章绪论
    
    [本章要求]本章为数据结构有关的基本概念和基本方法，要求重点掌握：数据结构（逻辑结构、存储结构），抽象数据类型（定义、实现），算法（定义、设计要求、描述工具、复杂度分析）。
    
    1.1什么是数据结构；1.2基本概念和术语；1.3抽象数据类型的表示与实现；1.4算法描述和算法分析。
    
    第2章线性表
    
    [本章要求]线性结构是一种最基本的数据结构。本章内容首先是线性表的抽象数据类型定义，然后分别用顺序结构和链表结构实现线性表。对于链表结构，要求重点掌握单链表、循环链表、双向链表，初步掌握静态链表。
    
    2.1线性表的抽象数据类型定义；2.2线性表的顺序表示和实现；2.3线性表的链式表示和实现：单链表、循环链表、双向链表、一元多项式的表示及相加
    
    第3章栈和队列
    
    [本章要求]　栈和队列是两种限定性线性表，在编译程序、操作系统等各种软件系统中应用广泛。本章主要内容包括：栈和队列的抽象数据类型定义、分别用顺序结构和单链表结构实现栈和队列，栈和队列的典型应用，栈与递归的实现。要求重点掌握利用栈和队列解决实际问题的方法。
    
    3.1栈：栈的抽象数据类型定义、栈的表示和实现、栈的应用举例、栈与递归的实现、队列（队列的抽象数据类型定义、队列的链式表示和实现、队列的顺序表示和实现）
    
    第4章串
    
    [本章要求]　字符串是最基本的非数值数据，在语言编译、信息检索、文字编辑等问题中，有广泛的应用。本章主要内容包括：字符串的抽象数据类型定义，定长顺序串、堆串的存储结构和操作实现。一般性了解块链串。
    
    4.1串的抽象数据类型定义；4.2串的表示和实现：定长顺序串、堆串、块链串、串的模式匹配算法；4.4串的应用举例：文本编辑
    
    第5章数组和广义表
    
    [本章要求]　数组和广义表，可以看成是扩展的线性数据结构，其中广义表是人工智能程序设计的基础。要求重点掌握：抽象数据类型数组的定义与实现，特殊矩阵的压缩存储，稀疏矩阵（分别用三元组表、十字链表实现转置、加减法等矩阵运算），广义表的存储结构。初步掌握：稀疏矩阵的乘法运算，广义表的基本操作。
    
    5.1数组的抽象数据类型定义；5.2数组的顺序表示和实现；5.3矩阵的压缩存储：特殊矩阵、稀疏矩阵；5.4广义表；5.5广义表的存储结构
    
    第6章树和二叉树
    
    [本章要求]　树是一种层次结构，在文件系统、数据库系统、编译系统等方面有重要应用。二叉树是树的特例和基础，所以本章内容首先是二叉树的有关知识，然后为树、森林与二叉树的相互转换。要求熟练掌握：树与二叉树的抽象数据类型定义和实现，二叉树的遍历与线索二叉树，树、森林与二叉树的关系，哈夫曼树及其应用，树的计数。
    
    6.1树的抽象数据类型定义；6.2二叉树：二叉树的抽象数据类型定义、二叉树的性质、二叉树的存储结构；6.3二叉树的遍历与线索化：二叉树的遍历、线索二叉树；6.4树和森林：树的存储结构、森林与二叉树的相互转换、树和森林的遍历、哈夫曼树及其应用、哈夫曼树、哈夫曼编码；6.8树的计数
    
    第7章图
    
    [本章要求]　图是一种重要的非线性结构，在系统工程，控制论，人工智能，编译系统等领域中有广泛的应用。要求重点掌握：图的抽象数据类型定义，图的实现（邻接矩阵、邻接表、十字链表），图的遍历，图的应用（用普里姆算法求最小生成树、拓扑排序、关键路径、用迪杰斯特拉算法求最短路径）。初步掌握：邻接多重表、用克鲁斯卡尔算法求最小生成树。
    
    7.1图的抽象数据类型定义和术语；7.2图的存储结构：邻接矩阵、十字链表、邻接多重表；7.3图的遍历：深度优先搜索、广度优先搜索；7.4图的连通性问题：无向图的连通分量、最小生成树；7.5有向无环图及其应用：拓扑排序、关键路径；7.6最短路径：从某个源点到其余各顶点的最短路径、每一对顶点之间的最短路径。
    
    第9章查找
    
    [本章要求]　在非数值运算问题中，数据存储量一般很大，为了在大量信息中快速找到某些数据，需要借助有效的查找技术。本章要求熟练掌握：顺序查找、折半查找、分块查找、二叉排序树、哈希表、平衡二叉排序树。初步掌握：B-树和B+树。
    
    9.1静态查找表：顺序查找法、折半查找法、分块查找法；9.2动态查找表：二叉排序树和平衡二叉树、B-树和B+树；9.3计算式查找方法——哈希表：哈希函数的构造方法、处理冲突的方法、哈希表的查找过程、哈希表的性能分析。
    
    第10章内部排序
    
    [本章要求]　在数据处理问题中，经常用到查找操作,为了查得快找得准，通常希望待处理的数据按关键字大小有序排列，所以排序是一种基础性操作，研究和掌握各种排序方法非常重要。本章要求重点掌握：直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序。一般性掌握：折半插入排序、树形选择排序、基数排序。