【数据结构】汽车牌照的快速查询.doc

-1-东北大学信息科学与工程学院数据结构课程设计报告题目汽车牌照的快速查询课题组长肖瑶课题组成员陈果张帅专业名称计算机科学与技术班级计算机1307指导教师杨雷2015年1月-2-课程设计任务书题目:汽车牌照的快速查询问题描述:在汽车数据的信息模型中,汽车牌照是具有结构特点的一类关键字。汽车牌照是字母和数字混编的,例如01B7238。利用查找和排序算法,实现辽宁省内汽车牌照的快速查找。设计要求:设计汽车牌照的快速查询程序。(1)采用顺序表、静态链表等数据结构。(2)利用静态链表对汽车牌照进行链式基数排序。(3)采用折半查找汽车牌照。(4)可以按城市进行分块索引查找。(5)其它完善性功能。指导教师签字:2014年12月24日-3-目录1课题概述............................................................................................................................................................................................................................................................................................................................32需求分析......................................................................................................................................................................................................................................23方案设计..............................................................................................................................................................................................................................................................................................................................................................................34方案实现..................................................................................................................................................................................................................(按组员分工)..................................................................................................................................................................................................145测试与调试............................................................................(按组员分工)..........................................................................