数据结构_汽车牌照的快速查询_毕业论文.docVIP

东北大学信息科学与工程学院 数据结构课程设计报告 题目 汽车牌照的快速查询 课题组长 肖瑶 课题组成员 陈果 张帅 专业名称 计算机科学与技术 班级 计算机1307 指导教师 杨雷 2015 年 1月 课程设计任务书 题目： 汽车牌照的快速查询 问题描述： 在汽车数据的信息模型中，汽车牌照是具有结构特点的一类关键字。汽车牌照是字母和数字混编的，例如01B7238。利用查找和排序算法，实现辽宁省内汽车牌照的快速查找。 设计要求： 设计汽车牌照的快速查询程序。 （1）采用顺序表、静态链表等数据结构。 （2）利用静态链表对汽车牌照进行链式基数排序。 （3）采用折半查找汽车牌照。 （4）可以按城市进行分块索引查找。 （5）其它完善性功能。 　　　　　　　　　　　　 指导教师签字： 2014年12月24日 目录 1 课题概述 1 1.1 课题任务 1 1.2 课题原理 1 1.3 相关知识 3 2 需求分析 2 2.1 课题调研 2 2.2 用户需求分析 2 3 方案设计 2 3.1 总体功能设计 2 3.2 数据结构设计 2 3.3 函数原型设计 2 3.4 主算法设计 3 4 方案实现 7 4.1 开发环境与工具 7 4.