暑假第二周总结

暑假的第二周，主要是数据结构小学期第一阶段的课程设计 

在这次数据结构小学期的第一阶段中，我重新复习了实现KMP模式匹配算法、由遍历序列恢复二叉树、Kruskal算法、关键路径算法、二叉排序树等等，

同时也遇到了不少问题

序号	工作分类	工作任务	完成情况	遇到问题	解决方法
1	基础算法设计（函数题）	6-1 查找二叉排序树	二叉排序树中查找指定的关键字完成 查找过程中输出查找过程中历经的节点完成	ignoring return value of ‘int scanf（ ），说明判断条件不足	添加对bt==null情况的判断，return 0
2	基础算法设计（编程题）	7-1 jmu-ds-实现KMP	给两个字符串A、B, 从A中找出第一次出现B的位置完成	各个用例测试均为not find，Find函数中判断条件不全面	在查找未知的find函数中添加第一个字母不匹配但后续字母匹配的情况判断
3	基础算法设计（编程题）	7-2 关键路径	出该工程的所有关键活动，并计算完成该工程所需的最短时间	题目比较复杂，尤其是关于AOE网的构造与求解关键路径	上网参考了关于求关键路径算法的实现并且请教了已经写出来的同学
4	基础算法设计（编程题）	7-3 修建道路	使所有的村庄连通需要新建公路的长度的最小值完成	能运行但运行结果错误，结果为另一个值	dijkstra算法在使用的时候部分有误，上网搜索了其他关于dijkstra使用的例子作参考进行修改
5	基础算法设计（编程题）	7-4 先序和中序构造二叉树	用先序序列和中序序列构造一棵二叉树（树中结点个数不超过10个），并输出其后序序列完成	编译器输入为空，关于后序序列的输出不够熟悉	上网搜索了关于后序序列的构造与输出，修改了程序中dfs( )函数的部分内容，同时复习了关于先序，中序和后序序列之间的相互转换的知识

在练习的同时发现了自己所遗忘或者不熟悉的知识点，并且在网上进行了搜索和重新学习，不懂的地方也请教了同学，从中我发现了自己对于数据结构中的比较重要的算法使用和理解上面还有很多的不足，还有很多的知识点需要牢记，想要要能够熟练写出，并且在以后能够使用到的实际程序中加以使用，还需要在以后的学习生活中多加练习和使用。

小学期的训练题目

6-1数据结构课程设计2022夏6-1 查找二叉排序树 - zrswheart - 博客园 (cnblogs.com)

7-1数据结构课程设计2022夏7-1 jmu-ds-实现KMP - zrswheart - 博客园 (cnblogs.com)

7-2数据结构课程设计2022夏7-2 关键路径 - zrswheart - 博客园 (cnblogs.com)

7-3数据结构课程设计2022夏7-3 修建道路 - zrswheart - 博客园 (cnblogs.com)

7-4数据结构课程设计2022夏7-4 先序和中序构造二叉树 - zrswheart - 博客园 (cnblogs.com)

（后续几个题目会在后面接着发博客园补上的）

下周是数据结构小学期第二阶段，图书管理系统

字数：852字