汽车牌照的排序与查找问题-数据结构与算法课程设计报告

此程序要完成如下要求：选择一种数据结构来存储每个车辆的信息（如车主姓名,汽车等），在此基础上进行基数排序，而汽车牌照是由汉字、字母以及数字组成，即多关键字，其中字母和数字的比较是比较容易实现的，考虑到汉字的存储等各方面原因，对汉字的排序并不是很容易就能完成的，故不能直接对汉字排序。经过分析可知，汽车牌照中的汉字是各个省市自治区的简称，共有34个。这些汉字可以根据其汉语拼音的规则进行排序，然后预先存放到字符串数组中，这样每个汉字就对应着一个数组下标，只要对数组下标进行排序就可以实现对汉字的排序了。在对车牌号进行查找时，先对车牌号进行排序，然后将车牌号中的汉字及字符均转换成一个长整形数据存储在一个预先定义的一个一维数组中并把需要查找的车牌号码也转换成一个长整型数据，然后在原先的一维数组中使用二分查找来查找该车牌号码对应的车辆信息。