哈工大软件开发设计与实践剖析.docx

《软件开发设计与实践》实验报告王逸格计算机科学与技术学院2016年5月摘要本报告阐述了《软件开发与设计》课程所实现的各个程序的功能，介绍了其算法设计思路的由来，并分析了算法的效率，优缺点及实际应用的场合。报告分模块对程序进行解释，将重点置于对新颖设计思想的介绍，以及由此思想设计出的算法的优劣的分析，穿插着个人设计思路的心得体会以及对经典思路的总结分析，此外，通过设计程序实现了一些算法的实际应用。 1 线性结构41.1 跳表ADT41.1.1 功能介绍41.1.2 算法分析及具体实现41.1.3运用51.1.4 运行结果51.2 KMP算法51.2.1 功能介绍51.2.2 算法分析51.3 优先队列61.3.1 程序功能61.3.2 算法分析61.3.3 运行结果71.4 矩阵的优化81.4.1 程序的功能81.4.2 算法的分析81.5实现语言和运用环境92 树形结构92.1 前序、后序线索二叉树的实现及遍历92.1.1 程序功能92.1.2算法分析92.1.3 实验结果112.2 二叉树与森林之间的转换112.2.1 程序功能112.2.2 算法分析122.2.3 运行结果132.3 K叉哈夫曼树142.3.1 程序功能142.3.2 算法分析142.3.3 运行结果143 图结构143.1无向图的双连通性问题及有向图的强连通性143.1.1程序功能143.1.2 无向图双连通