数据结构课设报告.doc

沈 阳 工 程 学 院 课程设计任务书 课程设计题目:--家族关系查询系统 --停车场管理系统 系 别： 系 别： 信息工程系 班级： 软本 1 0 1 姓 名： 孙天龙 学 号： 38 指导老师： 职称： 副教授、讲师 课程设计进行地点： 实训F - 6 0 8 任务下达时间：2011年12月7日 起止日期：2011年12月12日起——至2011年12月23日止 教研室主任: 2011年12月05日批准 一、课程设计的原始资料及依据 1.1家族关系管理系统 随着新世纪的到来全国各地的宗族在大陆的分布较分散，近年来为了研究宗族现在的状况对宗族的情况进行了相关项的调查。其中以具体的家族关系调查为起始。本次课设就是做实现家族查询的系统。主要根据数据结构的原理应用树的制作进行家族查询。完成编写之后将运行出来的程序分行显示，本程序处理起来相对复杂一些但却涉及到很多方面的知识，需要使用到的数据结构有树状结构和队列。 查阅有关程序设计的案例资料，进一步理解程序设计模块化的思想，并利用此思想，根据对程序设计学习编写一个家族关系查询系统。通过本设计可以加深理解利用程序设计思想开发一个查询系统的整个流程，提高分析问题、解决问题和实际动手的能力。 1.2停车场管理系统 随着科技的进步和人类文明的发展，智能停车场管理系统在住宅小区，大厦，机关单位的应用越来越普遍。而人们对停车场管理的要求也越来越高，智能化程度也越来越高，使用更加方便快捷，也为人们的生活带来了方便和快乐不仅提高了现代人的工作效率，也大大的节约了人力物力，降低了公司的运营成本，并使得整个管理系统安全可靠。包括车辆出入信息管理，收费管理等等。 查阅有关程序设计的案例资料，进一步理解程序设计模块化的思想，并利用此思想，根据对程序设计学习编写一个停车场管理系统。通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程，提高分析问题、解决问题和实际动手的能力。 二、课程设计主要内容及要求 2.1停车场管理系统 以栈模拟停车场，以队列模拟停车场外的便道，按照从终端读入的输入数据的方式进行模拟管理。 输入1，表示车辆到达； 输入2，表示车辆离开； 输入3，表示显示出停车场内及便道上的停车情况； 输入4，表示退出系统。 车辆到达操作，需输入汽车车牌照号码及到达的时刻；车辆离开操作，需输入汽车在停车场的位置及离开时刻，且应输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 2.2家族关系管理系统 ⒈建立：基本数据结构的定义和链队的基本操作； 家族关系并存入文件； 家族关系树并录入家族成员信息。 ⒉打开一个家族关系。 ⒊向家族中添加一个新成员。 ⒋确定一个成员是第几代。 ⒌查询一个成员在家族关系树中是否存在。 ⒍查找：⑴一个成员的所有祖先路径； ⑵一个成员的鼻祖； ⑶一个家族的双亲； ⑷一个成员的兄弟； ⑸一个成员的堂兄弟； ⑹一个成员的所有孩子； ⑺一个成员的子孙后代。 三、对课程设计说明书撰写内容、格式、字数的要求 ⒈课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。 ⒉在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。 ⒊设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。 ⒋课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18 磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。 ⒌课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。 四、设计完成后应提交成果的种类、数量、质量等方面的要求 ⒈完成“任务书”中指定的操作功能，运行稳定。 ⒉课程设计说明书。 五、时间进度安排 顺序 阶段日期 计 划 完 成 内 容 备注 1 第1天 阅读资料 2 第2—3天 系统分析设计 3 第4—7天 程序编制、调试及运行 4 第8—9天 成绩评定 5 第10天 撰写课程设计说明书 六、主要参考资料（文献） ⒈严蔚敏 吴伟民.数据结构（