家族关系查询系统

沈阳工程学院

课程设计任务书

课程设计题目:--家族关系查询系统

--停车场管理系统

系别：信息工程系班级：软本1 0 1 姓名：王超修国山孙天龙

学号：16 28 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 磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。

⒌课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。

四、设计完成后应提交成果的种类、数量、质量等方面的要求

⒈完成“任务书”中指定的操作功能，运行稳定。

⒉课程设计说明书。

五、时间进度安排

六、主要参考资料（文献）

⒈严蔚敏吴伟民.数据结构（C语言版）. 北京:清华大学出版社.2007

⒉谭浩强.C程序设计.北京:清华大学出版社.1999.12

⒊滕国文.数据结构课程设计.北京:清华大学出版社.2010.09

⒋苏仕华等编著. 数据结构课程设计. 北京:机械工业出版社.2005.05

⒌李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002..04

沈阳工程学院

数据结构课程设计成绩评定表

系（部）：信息工程系班级：软本101 学生姓名：修国山

沈阳工程学院

数据结构课程设计成绩评定表

系（部）：信息工程系班级：软本101 学生姓名：孙天龙

沈阳工程学院

数据结构课程设计成绩评定表

系（部）：信息工程系班级：软本101 学生姓名：王超

现代科学技术的飞速发展，改变了世界，也改变了人类的生活。作为新世纪的大学生，应当站在时代发展的前列，掌握现代科学技术知识，调整自己的知识结构和能力结构，以适应社会发展的要求。新世纪需要具有丰富的现代科学知识，能够独立解决面临的任务，充满活力，又有创新意识的新型人才。随着各个领域的突飞猛进，计算机也有它卓越的进步。数据结构不仅为计算机专业工作者所使用，而且为广大计算机应用人员所喜爱和使用。数据结构是国际上广泛流行的计算机高级语言。它适合作为系统描述语言，既可以用来编写系统软件，也可以用来编写应用软件。许多高等学校，不仅在计算机专业开设数据结构课程，而且在非计算机专业也开设了数据结构课程。学习数据结构已经成为广大计算机应用人员和广大青年学生的迫切要求。

本次数据结构课程设计以家族关系管理系统及停车场管理系统为题目。

家族管理系统以三叉树作为储存结构，三个指针域分别指向成员的孩子、下一个兄弟、和双亲，因此结构体的定义需要三个指针域和一个数据域，而数据域存放的是成员的信息，所以数据域仍然是一个结构体。把家族关系树转化为二叉树进行储存，利用递归的思想实现家族关系的建立、保存、打开、查找和添加。对于家族关系的建立、保存、打开、查找和添加均要建立一个子函数，而无论查找何种关系总要先找到该成员，因此建立一个查找成员的函数供各个函数调用。

停车场管理系统，是以栈模拟停车场，以队列模拟停车场外的便道,按照从终端读入的输入数据的方式进行模拟管理。此系统有三大模块，分别为：车辆到达停车场，车辆进入停车场以及车辆离开停车场。模拟停车场时需要输入车辆的信息，包括车牌号码及进入与离开时刻，因此可以定义一个时间结点类型，在顺序栈及链式队列中定义一个车辆信息结点类型。接着我们通过判断栈是否已满，车辆的进栈与出栈以及车辆的进队与入队来模拟车场内的情况。最后，我们通过定义Print函数来实现对停车场内车辆的信息的输出。

在为期两周的数据结构课程设计学习中，先要学习数据结构课程的目的掌握栈和队列的思想和使用，学习会用计算机语言编写程序，以实现所需要处理的任务。要正确处理算法与语法的关系，算法结构存储是程序的核心、是灵魂，语法是外壳、是工具。不应把学习重点放在语法规则上，语法是重要的，不掌握语法规则就无法编写出正确的程序。一定要把重点放在解题的思路上和运用何种存储的方法，通过思考和大量的阅读，来构造一个完整的程序。数据结构存储的设计直接关系到程序的好坏。

关键词停车场管理，家族关系，栈，队列，树