数据结构大作业题目..docVIP

数据结构大作业 专 业： 班 级： 题 目： 学生姓名： （课程设计报告撰写的基本要求） 题目（三号，黑体，居中） （空一行） 一、任务与目标（标题均为小三号，宋体） （正文均为小四号，宋体，行距1.5倍） （这一部分需简单介绍题目内容，即该题目到底要做什么。如果涉及明确的算法，最好再简单介绍一下算法产生的背景，还要列出各项本设计要达到的具体的目标。） 二、方案设计与论证 （对目标进行总体分析，说明要采用的基本思路，说明遇到的问题和解决方法。说明完成本次课程设计的完整过程。要描述程序的设计思想，重点描述你自己提出的与已有工作不同的程序设计思想。） 三、算法说明 （这一部分需详细描述解决问题所需要用到的算法和重要的数据结构，即该课程设计到底应该怎么做。 基本要求：处理问题中所用到的关键算法都要描述清楚，而不是仅描述主函数。算法和数据结构可用伪码和图示描述，不要只写源代码和注释。这一部分的目的是让读者在短时间内清楚地理解作者解决问题的整体思路，表达方式必须比源代码更通俗易懂。如果读者感觉还不如直接读源代码来得明白，这一部分内容就失去了意义。） 四、全部源程序清单 （给出本次大作业所编写全部源程序已经调试好的可运行代码清单，字体可以用宋体 五号，页数可增加，每个程序开头用注释文字说明此程序的用途和大体工作过程，，程序中必要部分也要加入足够多的注释行。） 五、程序运行的测试与分析 （这一部分内容需要紧扣课程设计的题目类型和要求，设计提供相应的测试方法和结果。这部分包括运行图。 对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线等方式，帮助读者更直观地理解测试结果。 对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。每个测试用例一般应包括下列内容： ·测试输入：设计一组输入数据； ·测试目的：设计该输入的目的在于测试程序在哪方面可能存在漏洞； ·正确输出：对应该输入，若程序正确，应该输出的内容； ·实际输出：该数据输入后，实际测试得到的输出内容； ·错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因； ·当前状态：分为“通过”(实际输出与正确输出相符)、“已改正’’(实际输出与正确输出不符，但现在已修改正确)、“待修改”(实际输出与正确输出不符，且尚未改正)三种状态。 需要注意的是，测试员的态度，不是提供几组简单的数据让程序员容易通过，从而宣称该程序是正确的；而应该是千方百计设计“刁难”的数据，想办法让所测试的程序暴露出问题，这样才能真正帮助程序员完成正确的程序，最后通过严格的裁判数据测试。） 六、结论与心得 （主要说明程序调试中发现的问题和解决办法，包括你学到了什么，哪里遇到了困难，解决的办法，可能但因时间关系没有来得及完成的想法，今后的目标等。） 七、参考资料 （用五号，宋体，按照规范格式列出。） （要列出在完成设计中查看过并有所利用的所有参考资料，包括各类技术书籍、期刊论文和相关网页的网址。注意你看过但没有利用的资料不要列入，要能够回答你列出资料中的相关问题。） 附录：供选择的数据结构大作业题目 可选题目： 1. 航空客运订票系统 4 2. 散列法的实验研究 5 3. 学生搭配问题 5 4. 二叉排序树的实现 5 5. 利用栈求表达式的值 5 6. 走迷宫游戏 6 7. 顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。 6 8. 线索二叉树的应用 6 9. 稀疏矩阵实现与应用 7 10. 树的应用 7 11. 图的遍历和生成树求解实现 7 12. 排序综合 7 13. 纸牌游戏 7 14. 利用栈求表达式的值，可供小学生作业，并能给出分数。 7 15. 数制转换问题 8 16. 停车场问题 8 17. 哈夫曼编码/译码器 8 18. 约瑟夫环 9 19. 任意长的整数加法 9 20. 关键路径问题 9 航空客运订票系统 通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） ； 查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信