软件技术基础-实验指导书.docVIP

《软件技术基础》实验指导书 目录 《软件技术基础》上机实验的目的和要求 3 实验一、单链表的插入和删除 4 实验二、二叉树操作 8 实验三、图的遍历操作 12 实验四、排序 19 实验五、查找 25 《软件技术基础》上机实验的目的和要求 通过上机实验加深对课程内容的理解，增加感性认识，提高软件设计、编写及调试程序的能力。 要求所编的程序能正确运行，并提交实验报告。实验报告的基本要求为： 需求分析：陈述程序设计的任务，强调程序要做什么，明确规定： 输入的形式和输出值的范围； 输出的形式； 程序所能达到的功能； 测试数据：包括正确的输入输出结果和错误的输入及输出结果。 概要设计：说明用到的软件技术基础定义、主程序的流程及各程序模块之间的调用关系。 详细设计：提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。 调试分析： 调试过程中所遇到的问题及解决方法； 算法的时空分析； 经验与体会。 用户使用说明：说明如何使用你的程序，详细列出每一步操作步骤。 测试结果：列出对于给定的输入所产生的输出结果。若有可能，测试随输入规模的增长所用算法的实际运行时间的变化。 实验一、单链表的插入和删除 一、目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 二、要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先