合肥学院 计算机科学与技术系 课 程 设 计 报 告 2 0 0 9 ～2 0 0 1 0 学年第 二 学期 课程 数据结构与算法 课程设 计 名 称 汽车牌照的排序与查找问题 学生姓名 闵晓龙 学号 ********** 专业班级 0 8 计本（2 ）班 指导教师 王昆仑 - 1 - 2 0 0 1 0 年 6 月 题目：汽车牌照的排序与查找问题，实现对汽车牌照按多关键字排序及快速查找。其中汽车牌照有汉字、字母和数字混合排列，例如：皖 A12345。使用基数排序方法进行排序，并在排序的基础上，利用二分查找思想实现对汽车牌照按多关键字的查找。 一、问题分析和任务定义 此程序要完成如下要求：选择一种数据结构来存储每个车辆的信息（如车主姓名,汽车等），在此基础上进行基数排序，而汽车牌照是由汉字、字母以及数字组成，即多关键字，其中字母和数字的比较是比较容易实现的，考虑到汉字的存储等各方面原因，对汉字的排序并不是很容易就能完成的，故不能直接对汉字排序。经过分析可知，汽车牌照中的汉字是各个省市自治区的简称，共有34 个。这些汉字可以根据其汉语拼音的规则进行排序，然后预先存放到字符串数组中，这样每个汉字就对应着一个数组下标，只要对数组下标进行排序就可以实现对汉字的排序了。在对车牌号进行查找时，先对车牌号进行排序，然后将车牌号中的汉字及字符均转换成一个长整形数据存储在一个预先定义的一个一维数组中并把需要查找的车牌号码也 转换成一个长整型 数据，然后在原先的一维数组中使用二分查找来查找该 车牌号码对应的车辆信息。 二、数据结构的选择和概 要设 计 1、数据结构的选择： 程序要求实现对汽车牌照的排序与查找，而如果 仅 仅 进行牌照的排序与查找，则显 得 程序没有太 大 的实用性 ，所 以考虑在程序中加 入 例如车主的姓名以及车子 的品 牌等内 容来增 加 程序的实用性 。为 了能够 更 好 的完成这些功 能，在这里 选用链 表 来存储所 有车辆的信息，用链 表中的单 个节 点 来存储一辆汽车的信息，而对应的各个节 点 的域 中则存储其对应的车辆信息（如车牌号码、车主姓名、车的品 牌等信息）。在存储汽车牌照中的汉字时，由于 汉字在内存中占 用两 个字节 ，需要使用字符串数据来存储。其中的26 个字母则使用一个一维字符数组来存储。车主的姓名及车子 的品 牌则使用一维字符数组来存储。在基数排序时，每趟 的数据收 集 由两 个链 ...
