计本课程设计任务书.doc

宿迁学院
课程设计任务书
课程名称： 数据结构
指导教师：
专业班级：
学生姓名：
起止日期：
题目
以下课题任选一题：
通讯录管理系统的设计与实现
考生报名管理系统
停车场管理系统
家谱的设计与实现
公交车站路线管理系统
学生成绩管理系统
各种排序算法的比较
课程设计目的
在通过理论学****掌握必须的“应知”知识的基础上，通过实际的项目训练，了解系统设计的方法，使学生强化对数据结构基本算法的理解，加强学生的动手实践能力，进一步理解数据结构在科学技术工程中的应用，提高学生的专业技术应用能力，同时培养良好的职业道德，通过课程设计，可以使学生对所学课程有一个全面的了解。
课程设计的主要内容和要求
一、课程设计主要内容：
1．通讯录管理系统的设计与实现（线性表、查找、排序）
通讯录管理系统的设计主要是实现对通讯录的管理和相关操作。基本功能如下：
（1）通讯录信息录入、添加功能:包括编号号、姓名、性别、电话、地址等。
（2）通讯录查询：可以按编号, 姓名, 电话等进行查询。
（3）通讯录修改：按编号的次序插入有序通讯录表的相应位置。
（4）删除：按编号, 姓名, 电话等按升序进行排序。
（5）通讯录的修改、删除功能：按编号进行查找后，修改电话或地址。
（6）通讯录的输出
2. 考生报名管理系统（线性表、查找、排序）
考生报名管理系统的设计主要是实现对考生报考相应类别考试的管理和相关操作。基本功能如下：
（1）考试报考息录入、添加功能:包括考生的考号、姓名、性别、年龄、籍贯、考试类别等信息。
（2）报考信息查询：可以按考生的考号查询某个考生的报考信息。
（3）报考信息排序：按考生的考号排序或按考试类别排序。
（4）考生报考信息的修改或删除：按考生考号修改或删除某个考生的相关信息。
（5）统计功能：分别统计系统中共有多少人报名、每个考生的报考种类的数量、每种考试类别的考生数量等。
3. 停车场管理系统（栈和队列，查找）
停车场管理系统的设计主要是实现对车辆停车和车辆候车的管理和相关运算。基本功能如下：
（1）汽车进入停车场或候车场：停车场的结构是栈结构（即只有一个出口），且是有大小的（比如最多只能停放4辆车），按汽车进场的顺序依次入场，如果停车场满了，汽车只能进入候车场（队列结构）等待，候车场也是有大小的（比如最多只能停放4辆车）。车进入停车场后记录其停放的开始时间（时间的计算以系统时间为准，）。
（2）汽车离开停车场：当某一辆车要离开停车场时（比如是先进来的车辆），则它之后开入的车辆必须先退出停车场为它让路（可以再模拟一个停车场供其他车退出只用），待该辆车离开后，其它车辆再按原次序进入停车场，且候车场的第一辆车进入停车场。每辆停放在停车场的车在它离开停车场时必须按它停留的时间长短交纳费用（费用=总共停车时间*单位时间费用）。
（3）查询功能：查询停车场