课程主要知识点(1-5章)
- 格式:doc
- 大小:16.00 KB
- 文档页数:1
第1章 绪论
1.数据结构的概念
2.常见的逻辑结构与存储结构
3.算法的概念
4.算法的复杂度分析(掌握如何分析时间复杂度)
第2章 线性结构
1.线性表的定义
2.顺序表的实现、操作效率和优缺点
3.单链表的实现、操作效率和优缺点
4.了解循环联播、双向链表和静态链表
5.栈的定义及特点
6.顺序栈、链式栈的实现
7.队列的及特点
8.循环队列和链式队列的实现
9.了解稀疏矩阵的两种存储结构
第3章 字符串
1.串的定长顺序存储结构及基本操作的实现
2.模式匹配算法:BF算法、KMP算法
第4章 树和二叉树
1.树的定义
2.树的主要术语:结点的度、树的度、叶节点、分支结点、孩子、双亲、兄弟结点、结点的
层数、树的深度
3.树的遍历:先根遍历、后根遍历和层次遍历
4.二叉树的定义及性质
5.二叉树的存储结构:顺序存储结构和链式存储结构(二叉链表)
6.二叉树的遍历:先序、中序、后序和层次遍历
7.二叉树的线索化
8.树(森林)与二叉树的相互转换
9.Huffman树及应用
10.二叉搜索树的定义及基本操作(查找、插入和删除)的实现
11.了解平衡二叉树
12.堆的定义及基本操作(插入、删除堆顶元素)的实现原理、
13.了解B树
第5章 图论算法
1.图的定义
2.图的主要术语:有向图、无向图、完全图、顶点的度、边的权、路径、环、子图、连通图
(分量)、生成树
3.图的两种存储结构:邻接矩阵、邻接表
4.图的遍历:DFS和BFS(均要能基于不同存储结构实现)
5.AOV图和拓扑排序
6.AOE网和关键路径
7.最短路径算法:Dijkstra算法和Floyd算法
8.最小生成树及应用:Prim算法和Kruskal算法