|
《数据结构与程序设计》考试大纲
（一） 课程性质
《算法与数据结构》是计算机学科的专业基础课和主干必修课。
（二） 课程结构
1、绪论
知识点：数据与数据类型、数据结构、抽象数据类型、算法及其描述、算法复杂性分析
重点与难点: 抽象数据类型、数据结构、用C＋＋语言描述算法与数据结构、算法复杂性分析
2、表
知识点: ADT表的概念、表的各种实现方法、循环链表和双链表、表的应用
重点与难点: 表的数组和指针实现、表的应用
3、栈
知识点: 栈及其各种实现方法、栈的应用
重点与难点: ADT栈的概念及实现、栈的综合应用
4、队列
知识点: 队列及其各种实现方法、队列的应用
重点与难点: ADT队列的概念及实现、队列的综合应用
5、串
知识点: 串的基本概念、串所支持的9种基本运算、表示串的数据结构
重点与难点: 串的基本运算、串的匹配算法（KMP算法）
6、排序与选择
知识点: 冒泡排序方法、插入排序方法、选择排序方法、快速排序方法、堆排序方法、计数排序方法、桶排序方法、找第k小元素的方法
重点与难点: 快速排序方法、堆排序方法、找第k小元素的方法
7、树
知识点: 树的基本概念、树的前序遍历、中序遍历和后序遍历、ADT树的概念、树的父亲数组表示法、树的儿子链表表示法、树的左儿子右兄弟表示法、二叉树的概念、二叉树的顺序存储结构、二叉树的结点度表示法、二叉树的链式存储结构、线索化二叉树、二叉树的应用
重点与难点: 树与二叉树的存储结构、二叉树的性质、二叉树的遍历、线索化二叉树、二叉树的应用
8、图
知识点: 图的基本概念与基本术语、图的邻接矩阵表示法、图的邻接表表示法、图的深度优先搜索、图的广度优先搜索、最小生成树的概念与性质、最小生成树的Prim算法、最小生成树的Kruskal算法、单源最短路算法、所有顶点对间最短路算法、图匹配方法
重点与难点：图的邻接矩阵和邻接表表示法、图的深度和广度优先搜索、prim和kruskal算法、Dijkstra和Floyd算法、图匹配方法
9、集合
知识点: 集合的基本概念、集合的基本运算、集合的简单表示法、字典的概念、实现字典的简单方法、散列表的概念、用散列表实现字典的方法、有序字典的概念、用数组实现有序字典的方法、二叉搜索树的概念、用二叉搜索树实现有序字典的方法、二叉搜索树的效率分析、优先队列的概念、优先队列的字典式实现方法、优先级树和堆的概念、用数组实现堆的方法、并查集
重点与难点:字典的实现方法（简单实现和散列表实现）、有序字典的实现方法（二分搜索方法和二叉搜索方法）、优先队列概念及实现方法、并查集及其应用
|
您现在的位置： 