数据结构汽车牌照的快速查询

《数据结构汽车牌照的快速查询》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、东北大学信息科学与工程学院数据结构课程设计报告题目汽车牌照的快速查询课题组长肖瑶课题组成员陈果张帅专业名称计算机科学与技术班级计算机1307指导教师杨雷2015年1月-32-课程设计任务书题目：汽车牌照的快速查询问题描述：在汽车数据的信息模型中，汽车牌照是具有结构特点的一类关键字。汽车牌照是字母和数字混编的，例如01B7238。利用查找和排序算法，实现辽宁省内汽车牌照的快速查找。设计要求：设计汽车牌照的快速查询程序。（1）采用顺序表、静态链表等数据结构。（2）利用静态链表对汽车牌照进行链式基数排

2、序。（3）采用折半查找汽车牌照。（4）可以按城市进行分块索引查找。（5）其它完善性功能。　　　　　　　　　　　　指导教师签字：2014年12月24日-32-目录1课题概述11.1课题任务11.2课题原理11.3相关知识32需求分析22.1课题调研22.2用户需求分析23方案设计23.1总体功能设计23.2数据结构设计23.3函数原型设计23.4主算法设计34方案实现74.1开发环境与工具74.2程序设计关键技术74.3个人设计实现（按组员分工）4.3.1肖瑶设计实现74.3.1张帅设计实现104

3、.3.1陈果设计实现145测试与调试125.1个人测试（按组员分工）125.1.1肖瑶测试125.1.2张帅测试145.1.3测试15-32-5.2组装与系统测试156课题总结176.1课题评价176.2团队协作176.3下一步工作176.4个人设计小结（按组员分工）186.4.1肖瑶设计小结186.4.2陈果设计小结186.4.3张帅设计小结197附录A课题任务分工20A-1课题程序设计分工20A-2课题报告分工21附录B课题设计文档（光盘）22B-1课程设计报告（电子版）22B-2源程序代码

4、（*.H，*.CPP）22B-3工程与可执行文件）22B-4屏幕演示录像文件（可选）22附录C用户操作手册（可选）22C.1运行环境说明22C.2操作说明22课题概述-32-1.1课题任务在汽车数据的信息模型中，汽车牌照是具有结构特点的一类关键字。汽车牌照是字母和数字混编的，例如01B7238。利用查找和排序算法，实现辽宁省内汽车牌照的快速查找。设计汽车牌照的快速查询程序。（1）采用顺序表、静态链表等数据结构。（2）利用静态链表对汽车牌照进行链式基数排序。（3）采用折半查找汽车牌照。（4）可以按

5、城市进行分块索引查找。（5）其它完善性功能。1.2课题原理通过输入汽车牌照信息，保存在一个文件中。程序从文件中读入信息，把车牌号码转换成相应的关键字并把车牌信息和关键字保存在链表中。再通过链式基数排序算法整理这些信息便于查找，最后通过折半查找算法实现快速查找功能。1.3相关知识一个汽车牌照相当于一辆汽车的身份证,因此通过查询汽车牌照便可知道这辆汽车的主人、品牌等信息。汽车牌照是由汉子、字母及数字组成，即多关键字，其中数字和字母的比较1容易实现的，考虑到汉字的存储等各方面的原因，对汉字的排序并不是

6、很容易就能完成的，因此不能直接对汉字排序。但特殊的是，汽车牌照中的汉字是各个省、直辖市及自治区的简称（比如辽代表辽宁，京代表北京），一共34个。但是由于汉语拼音可以和英文字母相互转换，因此可以按照汉语拼音的规则进行排序。需求分析-32-2.1课题调研汽车牌照由汉子、字母、数字组成，一汉字+字母+数字方式呈现。要实现对车牌号码的排序与查找就得想办法把汉字和字母转换成数字。2.2用户需求分析能对车牌号码实现链式基数排序，并能用查找算法让用户户能根据车牌号码查到相关信息，能够输出车牌信息。方案设计3.

7、1总体功能设计1.从文件读入数据保存进链表2.对车牌进行基数排序3．二分查找查询汽车牌照4.输出车牌信息3.2数据结构设计程序要求实现对汽车牌照的排序与查找，而如果仅仅进行牌照的排序与查找，则显得程序没有太大的实用性，所以考虑在程序中加入例如车主的姓名以及车子的品牌等内容来增加程序的实用性。为了能够更好的完成这些功能，在这里选用链表来存储所有车辆的信息，用链表中的单个节点来存储一辆汽车的信息，而对应的各个节点的域中则存储其对应的车辆信息（如车牌号码、车主姓名、车的品牌等信息）。在存储汽车牌照中的

8、汉字时，由于汉字在内存中占用两个字节，需要使用字符串数据来存储。其中的26个字母则使用一个一维字符数组来存储。车主的姓名及车子的品牌则使用一维字符数组来存储。在基数排序时，每趟的数据收集由两个链队列来完成，链队列的个数为基数的个数，两个链队列的队列指针分别指向每组链队列的队头和队尾。3.3函数原型设计main()：主函数；Rnode*Setlist()：添加车辆函数；voidDistribute(Rnode*q,intj)：进行基数排序每一趟的分配函数；voidCollect()：进行基数排序每