- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
精品文档,知识共享!
PAGE
东北大学信息科学与工程学院
数据结构课程设计报告
题目 汽车牌照的快速查询
课题组长 肖瑶
课题组成员 陈果 张帅
专业名称 计算机科学与技术
班级 计算机1307
指导教师 杨雷
2015 年 1月
课程设计任务书
题目:
汽车牌照的快速查询
问题描述:
在汽车数据的信息模型中,汽车牌照是具有结构特点的一类关键字。汽车牌照是字母和数字混编的,例如01B7238。利用查找和排序算法,实现辽宁省内汽车牌照的快速查找。
设计要求:
设计汽车牌照的快速查询程序。
(1)采用顺序表、静态链表等数据结构。
(2)利用静态链表对汽车牌照进行链式基数排序。
(3)采用折半查找汽车牌照。
(4)可以按城市进行分块索引查找。
(5)其它完善性功能。
指导教师签字:
2014年12月24日
目录
1 课题概述 1
1.1 课题任务 1
1.2 课题原理 1
1.3 相关知识 3
2 需求分析 2
2.1 课题调研 2
2.2 用户需求分析 2
3 方案设计 2
3.1 总体功能设计 2
3.2 数据结构设计 2
3.3 函数原型设计 2
3.4 主算法设计 3
4 方案实现 7
4.1 开发环境与工具 7
4.2 程序设计关键技术 7
4.3 个人设计实现(按组员分工)
4.3.1 肖瑶设计实现 7
4.3.1 张帅设计实现 10
4.3.1 陈果设计实现 14
5 测试与调试 12
5.1 个人测试(按组员分工) 12
5.1.1 肖瑶测试 12
5.1.2 张帅测试 14
5.1.3 测试 15
5.2 组装与系统测试 15
6 课题总结 17
6.1 课题评价 17
6.2 团队协作 17
6.3 下一步工作 17
6.4 个人设计小结(按组员分工) 18
6.4.1 肖瑶设计小结 18
6.4.2 陈果设计小结 18
6.4.3 张帅设计小结 19
7 附录A 课题任务分工 20
A-1 课题程序设计分工 20
A-2 课题报告分工 21
附录B 课题设计文档(光盘) 22
B-1课程设计报告(电子版) 22
B-2源程序代码(*.H,*.CPP) 22
B-3工程与可执行文件) 22
B-4屏幕演示录像文件(可选) 22
附录C 用户操作手册(可选) 22
C.1 运行环境说明 22
C.2 操作说明 22
课题概述
1.1课题任务
在汽车数据的信息模型中,汽车牌照是具有结构特点的一类关键字。汽车牌照是字母和数字混编的,例如01B7238。利用查找和排序算法,实现辽宁省内汽车牌照的快速查找。
设计汽车牌照的快速查询程序。
(1)采用顺序表、静态链表等数据结构。
(2)利用静态链表对汽车牌照进行链式基数排序。
(3)采用折半查找汽车牌照。
(4)可以按城市进行分块索引查找。
(5)其它完善性功能。
1.2 课题原理
通过输入汽车牌照信息,保存在一个文件中。程序从文件中读入信息,把车牌号码转换成相应的关键字并把车牌信息和关键字保存在链表中。再通过链式基数排序算法整理这些信息便于查找,最后通过折半查找算法实现快速查找功能。
1.3 相关知识
一个汽车牌照相当于一辆汽车的身份证,因此通过查询汽车牌照便可知道这辆汽车的主人、品牌等信息。汽车牌照是由汉子、字母及数字组成,即多关键字,其中数字和字母的比较1容易实现的,考虑到汉字的存储等各方面的原因,对汉字的排序并不是很容易就能完成的,因此不能直接对汉字排序。但特殊的是,汽车牌照中的汉字是各个省、直辖市及自治区的简称(比如辽代表辽宁,京代表北京),一共34个。但是由于汉语拼音可以和英文字母相互转换,因此可以按照汉语拼音的规则进行排序。
需求分析
2.1 课题调研
汽车牌照由汉子、字母、数字组成,一汉字+字母+数字方式呈现。要实现对车牌号码的排序与查找就得想办法把汉字和字母转换成数字。
2.2 用户需求分析
能对车牌号码实现链式基数排序,并能用查找算法让用户户能根据车牌号码查到相关信息,能够输出车牌信息。
方案设计
3.1 总体功能设计
1.从文件读入数据保存进链表
2.对车牌进行基数排序
3.二分查找查询汽车牌照
4.输出车牌信息
3.2 数据结构设计
程序要求实现对汽车牌照的排序与查找,而如果仅仅进行牌照的排序与查找,则显得程序没有太大的实用性,所以考虑在程序中加入例如车主的姓名以及车子的品牌等内容来增加程序的实用性。为了能够更好的完成这些功能,在这里选用链表来存储所有车辆的信息,用链表中
您可能关注的文档
- 《丑小鸭》课本剧表演教案.doc
- 《机械工程学报》最新模板.doc
- 《计算机网络》复习重点2012(部分已整理).doc
- 《网络安全与技术与实践》王煜林田桂丰-主编-习题答案.doc
- 2011至善中考《语法和词组——形容词、副词》部分练习题.doc
- JSP程序设计案例教程测试题库.doc
- MATAB课程设计--语音信号的时域频域分析.doc
- Oracle课程设计-校园小商品交易系统课程设计报告.doc
- SPI接口的仿真及验证毕业论文1.doc
- V26营销策划方案.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)