- 1、本文档共36页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构课程设计停车场管理系统--第1页
《数据结构与算法》课程设计任务书
题目:停车场管理系统
学生姓名:李雷正学号:班级:物联网工程二班
题目类型:停车场管理系统指导教师:
一.题目简介
该设计要求学生以停车场管理业务为背景,设计出一个简单的能够实现停车场管
理功能的系统。通过该题目的设计过程,可以加深理解线性表的逻辑结构、存储结构,
掌握栈、队列上基本运算的实现,进一步理解和熟练掌握课本中所学的各种数据结构,
学会如何把学到的知识用于解决实际问题,培养学生的动手能力。
二.主要任务
第一部分:基本算法实现
1、线性结构基本算法实现(指导老师根据题目指定);
2、树型结构基本算法实现(指导老师根据题目指定);
3、图型结构基本算法实现(指导老师根据题目指定);
4、查找基本算法实现(指导老师根据题目指定);
5、排序基本算法实现(指导老师根据题目指定);
第二部分:指定题目的设计与实现
1、查阅文献资料,一般在3篇以上;
2、建立数据的逻辑结构和物理结构;
3、完成相应算法的设计;
4、完成测试工作;
5、撰写设计说明书;
6、做好答辩工作。
三.主要内容、功能及技术指标
数据结构课程设计停车场管理系统--第1页
数据结构课程设计停车场管理系统--第2页
(1)使用链表或顺序表实现数据的录入(顺序表或链表的创建)、查找、修改、
插入、追加、删除、排序、统计、输出等功能;
(2)建立一个测试的数据表,至少要有20个测试数据,算法对于这些合法的
输入数据都能产生满足规格说明要求的结果;
(3)算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满
足规格说明要求的结果;对算法实现过程中的异常情况能给出有效信息;
(4)车辆基本情况包括的数据项有:汽车到达或离开的信息、汽车牌照号码、
到达或离去的时刻等;
(5)要求:若车辆到达,则输出汽车在停车场内或便道上的停车位置;若车辆
离去,则输出汽车在停车场内停留的时间和应交纳的费用。
四.提交的成果
1.设计说明书一份,内容包括:
1)中文摘要100字;关键词3-5个;
2)序言;
3)采用类c语言定义相关的数据类型
4)各模块的伪码算法
5)函数的调用关系图
6)调试分析
a、调试中遇到的问题及对问题的解决方法;
b、算法的时间复杂度和空间复杂度。
7)测试结果
8)源程序(带注释)
9)设计总结、参考文献、致谢等。
2.刻制光盘一张。
五.主要参考文献
1严蔚敏,吴伟民.《数据结构(C语言版)》.清华大学出版社.
2严蔚敏,吴伟民.《数据结构题集(C语言版)》.清华大学出版社.
2/36
数据结构课程设计停车场管理系统--第2页
数据结构课程设计停车场管理系统--第3页
3《DATASTRUCTUREWITHC++》.WilliamFord,WilliamTopp.清华大学出版
社(影印版).
4谭浩强.《c语言程序设计》.清华大学出版社.
文档评论(0)