实验大纲ver1.doc.doc

《数据结构》实验指导书 (本实验指导书尚未定稿，因此会经常改进，建议大家每次上机前重新下载，由于尚未定稿，可能存在错误，发现后请标注颜色发给lbd@，非常感谢。如果有其他问题可以通过qq:723812464联系我。) 实验要求 采用良好的编程风格；关键操作要有注释。 程序能够运行，并能严格按要求输出结果。 自己编写完成实验，不可以拷贝别人程序，测试程序具有查重功能。 因采用程序进行测试，因此对输出格式要求严格，格式不对也会被判测试不通过。输出数据时，每个数之间用“，”隔开，中间不要含空格，参考样例在需要的地方换行，输出开始有“Output”字样，输出结束有“End”字样。详细格式要求参考每个实验的格式样例。 开发工具 Microsoft Visual C++ Eclipse IDE For C++ 实验周数 9周*2小时 评分标准 在规定时间之前完成并提交到实验平台，测试通过，该实验计10分，在规定时间之后完成，计6分。 指导书下载地址 Ftp服务器地址：3，用户/密码：db/dbsystem 作业提交步骤及办法 每次上机，登入系统提交试验作业。 登入网址：3:8080/testplat/logonDialog.jsp 账号密码：学号/123 登入成功后如果不能够看到实验平台画面，可以输入下面网址： 3:8080/testplat/index.jsp，就可以进入实验平台了。 源程序(即源代码)文件名采用test01_ID.cpp(如果是多个cpp文件，合并到一个cpp文件后上传)，test01代表实验一（下面相同），ID代表本人学号（下面相同），例如学号为201000300001的学生的第一个实验源程序文件名为test01_201000300001.cpp。程序编译后会在源程序所在文件夹下的debug文件夹下创建一个可执行程序（即目标代码）test01_ID.exe文件。 无论采用哪一种开发工具，编译后产生的目标代码必须确保能够不依赖系统环境能够独立运行，既不能依赖其他任何DLL程序。目前实验室的VC环境能够正确编译成可执行程序。 作业自测通过后，在实验平台上，将test01_ID.cpp文件上传到相应实验源代码，将test01_ID.exe文件上传到相应实验的目标代码，然后提交实验，等待10秒后，执行【刷新】，查看实验状态： 1）上传源代码：已经正确上传完源代码。 2）上传目标代码：已经正确上传目标代码。 3）提交试验：已经提交实验，等待后台测试目标代码。如果保持该状态超过1分钟，说明后台出现错误，请通知实验指导教师。 4）按时完成：程序在要求时间内完成实验。 5）超时完成：程序在要求时间后完成实验。 6）运行错误：上传的目标代码可能不能正确运行，再一次提交实验进行尝试，如果仍然没有解决问题，进一步测试你的程序能够正确运行，是否按要求的格式输入数据。7）结果错误：程序运行后输出的结果和答案不一致，也就是你的程序存在逻辑错误，需要你进一步修改调试。 8）正在查重：后台已经开始查重。如果保持该状态超过1分钟，说明后台出现错误，请通知实验指导教师。 9）正在测试：后台已经开始测试目标代码。如果保持该状态超过1分钟，说明后台出现错误，请通知实验指导教师。 10）涉嫌抄袭：你的程序有抄袭嫌疑，如果确实本人编写，请联系指导教师进行人工核对。否则，重新自己动手完成实验。 11）文件名错误：源程序文件名采用test01_ID.cpp，目标文件名称采用test01_ID.exe。 12）文件太小：源程序有效代码太少，低于20行。如果你的程序确实低于20行代码，请联系指导教师。 如果没有通过，根据提示继续调试你的程序直到通过。 实验一 递归练习 要求完成时间 实验开始后的第二周之前完成 实验目的 熟悉开发工具的使用。 掌握递归的实现思想。 实验内容 输入2-10个大于0的正整数，如果输入0作为结束。 输出这几个整数的全排列，每个数之间用半角“，”隔开，中间不要有空格，每个排列单独一行。 输入输出请严格按下面要求的格式实现 实验二 排序算法 要求完成时间 实验开始后的第三周之前完成 实验目的 掌握各种排序方法的实现思想。 实验内容 输入2-10个不为零的正整数，遇到0，代表输入结束。 数字选择排序方法，1-冒泡排序、2-插入排序、3-基数排序。 使用所选排序方法的排序，结果输出所用方法以及结果，每个数之间用“，”隔开，中间不要有空格。 输入输出请严格按下面要求的格式实现  实验三 线性表操作 要求完成时间 实验开始后的第四周之前完成 实验目的 掌握线性表的基本操作：插入、删除、查找。 掌握链表遍历器的使用方法。 实验内容 创建线性表类。线性表的存储结构使用链表。 完成表首插入元素、删除指定元素、搜索表中是