数据结构课设报告

《数据结构课设报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、沈阳工程学院课程设计任务书课程设计题目:--家族关系查询系统--停车场管理系统系别：信息工程系班级：软本101姓名：孙天龙学号：38指导老师：职称：副教授、讲师课程设计进行地点：实训F-608任务下达时间：2011年12月7日起止日期：2011年12月12日起——至2011年12月23日止教研室主任:2011年12月05日批准一、课程设计的原始资料及依据1.1家族关系管理系统随着新世纪的到来全国各地的宗族在大陆的分布较分散，近年来为了研究宗族现在的状况对宗族的情况进行了相关项的调查。其中以具体的家族关系

2、调查为起始。本次课设就是做实现家族查询的系统。主要根据数据结构的原理应用树的制作进行家族查询。完成编写之后将运行出来的程序分行显示，本程序处理起来相对复杂一些但却涉及到很多方面的知识，需要使用到的数据结构有树状结构和队列。查阅有关程序设计的案例资料，进一步理解程序设计模块化的思想，并利用此思想，根据对程序设计学习编写一个家族关系查询系统。通过本设计可以加深理解利用程序设计思想开发一个查询系统的整个流程，提高分析问题、解决问题和实际动手的能力。1.2停车场管理系统随着科技的进步和人类文明的发展，智能停车场

3、管理系统在住宅小区，大厦，机关单位的应用越来越普遍。而人们对停车场管理的要求也越来越高，智能化程度也越来越高，使用更加方便快捷，也为人们的生活带来了方便和快乐不仅提高了现代人的工作效率，也大大的节约了人力物力，降低了公司的运营成本，并使得整个管理系统安全可靠。包括车辆出入信息管理，收费管理等等。查阅有关程序设计的案例资料，进一步理解程序设计模块化的思想，并利用此思想，根据对程序设计学习编写一个停车场管理系统。通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程，提高分析问题、解决问题和实际动手的

4、能力。二、课程设计主要内容及要求2.1停车场管理系统以栈模拟停车场，以队列模拟停车场外的便道，按照从终端读入的输入数据的方式进行模拟管理。输入1，表示车辆到达；输入2，表示车辆离开；输入3，表示显示出停车场内及便道上的停车情况；输入4，表示退出系统。车辆到达操作，需输入汽车车牌照号码及到达的时刻；车辆离开操作，需输入汽车在停车场的位置及离开时刻，且应输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。2.2家族关系管理系统⒈建立：基本数据结构的定义和链队的基本操作；家族关系并存入文件

5、；家族关系树并录入家族成员信息。⒉打开一个家族关系。⒊向家族中添加一个新成员。⒋确定一个成员是第几代。⒌查询一个成员在家族关系树中是否存在。⒍查找：⑴一个成员的所有祖先路径；⑵一个成员的鼻祖；⑶一个家族的双亲；⑷一个成员的兄弟；⑸一个成员的堂兄弟；⑹一个成员的所有孩子；⑺一个成员的子孙后代。三、对课程设计说明书撰写内容、格式、字数的要求⒈课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文

6、献等。一般不应少于3000字。⒉在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。⒊设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。⒋课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm

7、，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。⒌课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。四、设计完成后应提交成果的种类、数量、质量等方面的要求⒈完成“任务书”中指定的操作功能，运行稳定。⒉课程设计说明书。五、时间进度安排顺序阶段日期计划完成内容备注1第1天阅读资料2第2—3天系统分析设计3第4—7天程序编制、调试及运行4第8—9天成绩评定5第10天撰写课程设计说明书六、主

8、要参考资料（文献）⒈严蔚敏吴伟民.数据结构（C语言版）.北京:清华大学出版社.2007⒉谭浩强.C程序设计.北京:清华大学出版社.1999.12⒊滕国文.数据结构课程设计.北京:清华大学出版社.2010.09⒋苏仕华等编著.数据结构课程设计.北京:机械工业出版社.2005.05⒌李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002..04沈阳工程学院数据结构课程设计成绩评定表系（部）：信息工程系班级：软本101学生姓名：修