算法设计与分析汽车牌照课程设计报告
5星 · 超过95%的资源 需积分: 13 201 浏览量
2011-12-06
20:46:00
上传
评论 3
收藏 251KB DOC 举报 
课程设计报告
一. 问题的分析与定义
题目：汽车拍照的排序与查找问题
此题目主要要求对汽车牌照进行基数排序，和用二分查找的思想进行查找，这两
种方法思想并不难，但是要对汽车牌照进行排序和查找，此问题涉及到的主要问题是：
首先的问题就是，用何种存储结构对汽车信息和汽车牌照进行存储汽车牌照，然后汽
车牌照不是单单是数字，而且是汉字、字母与数字混合排列的，这就不仅仅对数字进
行基数排序了，还要对字母进行相关处理，方可用基数排序的方法进行排序。经过最
后查找资料、分析将汉字、字母转化为数字处理，汉字代表汽车牌照的地区，共有 34
个省市自治区简称，即 34 个汉字，26 个英语大写字母，分别用数组存储这 34 个汉字
和 26 个大写字母，将他们转化为数字，最后再用基数排序，方可达到题目要求。在
二分查找问题中，是对汽车牌进行查找，首先将要查找的汽车牌转换为数字形式，再
用二分查找递归算法，找不到返回一个值，找到再返回一个值，再找到这个位置，输
出查找的所有信息，即可达到题目要求。
二．数据结构的选择和概要设计
1.数据结构的选择
对于汽车牌照进行排序和查找，为了使程序尽可能的实用性，我将定义，车主，车
牌号，车色，车型为一个结构类型，用链表的形式存储这些信息，为了方便对汽车牌照进
行排序，在定义一个数组存储将汉字、字母转化后的长数据类型，汉字和字母都用两个字
符来表示。在基数排序中，基数排序每趟的收集由两个链队列收集，链队列的个数为基数
的个数。在二分查找中，是对汽车牌号进行查找，首先将汽车牌号转化为数字，再用递归
算法查找。最后再将所有车辆信息输出，达到题目要求。
2.概要设计
为了实现上述功能，需要的函数及其功能如下：
1).主函数 main()
2)车辆信息录入函数 Setlist()
3)基数每一趟的分配函数 Distribute()
4)基数每一趟的收集函数 Collect()
5)基数排序函数 paixu()
6)二分查找函数 search()
7)输出函数 print()
各函数关系如下：
1
剩余16页未读，继续阅读
资源评论
linuejie2013-05-29文档很好很详细，推荐给大家！
