文本内容:
（数据结构语言描述）教学进度参考Python教时分教学内容目的要求周次配重点掌握数据结构相关概念、算法与算法分析，学会时1第2章数据结构概述4+2间复杂度计算方法，学生自行复习Python面对对象程序设计等知识线性表的基本概念
3.
13.2线性表的抽象数据类型重点掌握线性表的概念、顺序表的概念及实现掌握单24+
23.3线性表的顺序存储及实现链表的概念及实现上机完成顺序表的实现单链表
3.
4.1循环链表
1.
1.2双向链表
1.
1.3掌握循环链表、双向链表的概念及实现掌握顺序表和顺序表与链表实现小结
33.54+2链表各自的优缺点和适用场合巩固顺序表和链表下算线性表的应用
3.6法设计的能力上机完成单链表的实现和应用线性表算法举例
3.7栈的基本概念
4.1栈的抽象数据类型
4.2掌握栈的概念熟练掌握栈的顺序和链式存储实现掌栈的顺序存储及实现
4.344+2握栈的各种应用回文判断、括号配对、表达式求值算栈的链式存储及实现
4.4法及迷宫求解（利用栈的回溯法）括号匹配检验
4.
5.1计算后缀表达式的值
4.
5.2计算中缀表达式的值
4.
5.3迷宫求解
4.
5.4熟练掌握队列的操作特性；熟练掌握循环队列存储结构
55.1队列的基本概念4+2及实现上机完成栈的实现和应用队列的抽象数据类型
5.2队列的顺序存储及实现
5.3队列的链式存储及实现
5.4队列的应用
5.
55.6双端队列掌握链队列的实现掌握队列的应用；了解双端队列和
65.7优先级队列4+2优先队列掌握递归概念和递归定义的方法上机完成
5.8Python提供的多种队列
6.1队列实现、栈和队列综合应用递归及递归算法线性表下递归算法的设计
6.2递归求解举例掌握递归的概念以及递归与栈的关系；理解递归的工作
6.374+2递归算法性能分析原理；重点掌握递归算法的设计方法
6.4理解串的有关知识，掌握子串定位函数算法，理解BF KMP8第7章字符串和数组4+2算法和next函数求解算法掌握多维数组的存储方案掌握特殊矩阵的压缩存储上机完成生命游戏实验二叉树概述
8.1熟练掌握二叉树的定义及基本性质；熟练掌握二叉链表二叉树的性质
8.294+2存储结构及其下的遍历递归算法；理解二叉树的其他存二叉树的存储结构及实现期
8.3储结构中复习
8.4二叉树的操作理解遍历的非递归算法；掌握二叉链表下的层次遍历及
108.5堆与优先级队列4+2建立算法；掌握堆的概念和优先队列的操作；掌握哈夫
8.6哈夫曼树及其应用曼树及哈夫曼编码上机实现二叉树及其操作掌握树和森林的概念、树的性质和树的存储结构；熟练第章树9掌握树、森林和二叉树之间的转换；熟练掌握树和森林
1110.1图的概述的遍历，了解树和森林的遍历序列与对应二叉树遍历序列间的关系掌握图的相关概念掌握图的邻接矩阵存储方法掌握图的邻接表存储方法，图的存储结构及实现
10.2图的两种遍历算法重点掌握图的最小生成树的求法
1210.3图的遍历4+2上机实现图的存储和输出和其他算法最小生成树
10.4最短路径
10.5掌握单源点最短路径和每对顶点间最短路径的求解算法拓扑排序
1310.64+2掌握有向无环图的拓扑排序方法理解关键路径求解算关键路径
10.7法掌握查找的基本概念及算法分析方法；熟练掌握顺序查找算法、种二分查找算法；熟练掌握二叉树查找树的概2查找基础知识
11.1念，二叉查找树下的查找算法，掌握二叉查找树下的结线性表下的查找
1411.24+2点插入算法，理解二叉查找树下的结点删除算法掌握二叉查找树
11.
3.1二叉查找树下的查找性能上机实现并比较测试各种查找算法的性能掌握树的概念，平衡二叉树的调整方法；掌握哈希AVL平衡二叉树
11.
3.2查找、处理冲突的方法掌握装载因子的基本概念，哈哈希表查找
11.4154+2希表在采用不同冲突方法时的平均查找长度分析熟练的集合和字典
11.5Python掌握散列的构造和查找；掌握各种查找方法特性了解查找小结
11.6建立在关键字比较的基础下的查找算法时间性能的下界理解排序的基本概念；掌握排序算法的性能分析方法；熟基础知识
12.1练掌握直接插入排序、冒泡排序、快速排序的一次划分；插入排序
1612.24+2理解希尔排序算法上机实现各种排序算法并比较性能交换排序
12.3选择排序
12.4简单选择排序；掌握堆排序算法、筛选法调整堆算法、二归并排序
1712.54+2路归并排序的种实现算法；理解基数排序算法2基数排序
12.6分析以比较为基础的排序算法的时间性能的下限，理解各种排序算法的比较
12.7各种排序算法在时间、空间、程序效率等力面的比较结
1812.8高级语言中使用的排序期末4+2果，并做出正确选择了解中的混合排序和C++STL Python复习等语言中的TimSorto。
个人认证
优秀文档
获得点赞 0
