数据结构

知识点 一般概念 插入排序、选择排序、归并排序、基数排序。 有关内部排序方法的讨论。 考核要求 -掌握各种排序的基本思想及其特点，熟悉各种排序方法的排序过程。 -掌握各种排序方法的优缺点。

考纲要求 顺序表的查找 树表的查找 哈希表及其查找 考核要求 掌握各种查找的特性和差异 重点掌握顺序查找、二分查找 重点掌握构造哈希函数的方法和哈希冲突解决方法。能够按照给定条件构造哈希表。

1、图结构的基本概念 2、图的存储结构。 3、图的遍历和求图的连通分量。 4、生成树和最小生成树； 5、最短路径 要求掌握图的定义、特性和相关概念。 理解图的最小生成树和最短路径的算法并应用。

数据结构—树&二叉树 1．树的定义和基本术语 2．二叉树的定义和基本性质；二叉树的存储结构；二叉树的遍历； 3．树的存储结构、森林与二叉树的转换、树和森林的遍历。

考纲要求(知识点) - 串的基本概念、串的基本操作和存储结构。 - 串的模式匹配算法和改进的KMP算法

主要是讲解不同矩阵的压缩方式和数组的存储结构。 主要有： 对称矩阵 三角矩阵 三对角矩阵[带状矩阵) 稀疏矩阵

栈的应用—表达式转换 1. 中缀转后缀和中缀转前缀 2. 前缀转中缀和后缀转中缀 如果手写转换以及如果用栈实现的过程。

1．栈 （1）栈的定义及基本运算 （2）栈的存储结构及基本运算的实现 （3）栈的简单应用 2．队列 （1）队列的定义及基本运算 （2）队列的存储结构及基本运算的实现 （3）队列的简单应用

线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法; 在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作;

数据结构 绪论（时间空间复杂度）习题 数据结构的基本概念 算法基本概念(时间空间复杂度) 综合应用题

绪论： 熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系； 了解抽象数据类型的定义、表示和实现方法； 熟悉类C语言的书写规范 理解算法五个要素的确切含义； 时间空间复杂度