数据结构课程要点（推荐）

数据结构课程要点（推荐）由刀豆文库小编整理，希望给你工作、学习、生活带来方便”。

《数据结构》课程要点

1、绪论：

算法的概念、几种常见的数据结构类型（线、树、图等）、程序的时间复杂度和空间复杂度、2、线性表：

线性表的定义、线性表的顺序和链式存储结构、两种存储结构上操作的时间性能分析、3、栈&队列：

栈和队列操作的特点、栈和队列的几个基本操作、4、串：

串的定义及相关概念、5、数组：

求二维数据按行、列存储时的存储地址、稀疏矩阵的压缩存储方法、三元组顺序表表示法、6、树：

二叉树的性质、遍历二叉树、根据遍历序列画出二叉树、前缀码的概念、设计哈夫曼编码、算法：用递归方法访问二叉树（先中后）、求二叉树中叶子结点个数、求二叉树的深度、7、图：

图的邻接矩阵和邻接表表示、最小生成树（普利姆&克鲁斯卡尔算法）、拓扑排序、求关键路径、8、查找：

折半查找的实现条件、求散列地址、根据关键字序列构造二叉排序树、算法：顺序查找、折半查找

9、排序：

排序的基本概念、插入快速选择归并排序的思想、一趟快速排序的过程、堆排序、关于本次考试：

1、卷面成绩70分，实验报告+课程设计+平时成绩共30分

2、题型：单选（15分）、综合题（45分）、程序题（10分）

3、闭卷考试、考试时间：90分钟