软件开发技术指导书015.10.10.docVIP

上机注意事项： 请同学们上机之前查好课表不要忘记了上机时间，如若错过时间是不会再给你们补的； 请同学们在上机之前把本周需要上机的内容程序编写，上机的时候到机房进行调试，有问题再问老师 实验报告每一次下实验后自己写好，到最后实验完后按照班级（每一个班按照学号排好序）统一交到机房  目 录 《软件开发技术基础》实验报告 4 实验一 线性表的操作（2学时） 5 实验二 栈、队列的操作（3学时） 6 实验三 停车场管理(3学时) 7 实验四 树和二叉树的操作（3学时） 9 实验五 查找算法实现（2学时） 10 实验六 排序综合实验（3学时） 11  《软件技术开发》主要介绍线性结构、树结构、图结构三种逻辑结构元素的存储实现，在此基础上介绍一些典型算法及时、空效率分析。这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。学习这门课程，习题和实验是两个关键环节。学生理解算法，上机实验是最佳的途径之一。因此，实验环节的好坏是学生能否学好《软件技术开发》的关键。为了更好地配合学生实验，特编写实验指导书。 一、实验目的 更好的理解算法的思想、培养编程能力。 二、实验要求 每次实验前学生必须根据试验内容认真准备实验程序及调试时所需的输入数据。 2、在指导教师的帮助下能够完成实验内容，得出正确的实验结果。 3、实验结束后总结实验内容、书写实验报告。 4、遵守实验室规章制度、不缺席、按时上、下机。 5、实验学时内必须做有关内容，不允许上网聊天或玩游戏，如发现上述现象，取消本次上机资格，平时成绩扣10分。 三、实验环境 VC++6.0；本实验的所有算法中元素类型可以根据实际需要选择。 四、实验报告的书写要求 1．明确实验的目的及要求； 2．记录实验的输入数据和输出结果； 3．说明实验中出现的问题和解决过程； 4．写出实验的体会和实验过程中没能解决的问题； 五、参考书目 《软件技术开发》（C++语言描述） 王红梅等 清华大学出版社 《DATA STRUCTURE WITH C++》 William Ford,William Topp 清华大学出版社（影印版） 你们的教材  《软件技术基础》实验报告实验名称：实验目的： 实验内容： 实验要求： 　　（1）将程序输入计算机，编译运行。 　　（2）程序的实际功能与上述所列功能不完全相符，调试程序，找出问题所在，并纠正。 实验原理写出表的生成、插入删除运算的算法描述（形式语言）。 实验步骤：写出调试、查找程序中问题的思路和步骤。 实验结果：写出修改前后的运行结果。 附：源程序 实验一 线性表的操作（2学时） 实验类型：验证性 实验要求：必修 实验学时： 2学时 一、实验目的： 参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法。 二、实验要求： 1、掌握线性表顺序表类和链表类的特点。掌握线性表的常见算法。 2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。 三、实验内容： 设计一个静态数组存储结构的顺序表类，要求编程实现如下任务： 1）建立一个线性表，首先依次输人整数数据元素（个数根据自己的需要键盘给定） 2）删除指定位置的数据元素（指定元素位置通过键盘输入）再依次显示删除后的线性表中的数据元素。 3）查找指定数据的数据元素（指定数据的大小通过键盘输入），若找到则显示位置，若没有找到就显示0。 四、要求 1）采用顺序表实现，假设该顺序表的数据元素个数在最坏情况下不会超过50个。 2）写出完整的程序并能调试通过即可  实验二 栈、队列的操作（3学时） 实验类型：验证性 实验要求：必修 实验学时： 3学时 一、实验目的： 参照给定的栈类和队列类的程序样例，验证给出的栈和队列的常见算法，并结合线性表类实现有关串的操作。 二、实验要求： 1、掌握栈、队列、串的特点。掌握特殊线性表的常见算法。 2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。 三、实验内容： 1. 堆栈类测试和应用问题。要求： 定义数据元素的数据类型为如下形式的结构体： typedef struct { char taskname[10];//任务名 int taskno;　　　　//任务号 ｝DataType； 设计一个包含5个数据元素的测试