东北大学信息科学与工程学院数据结构课程设计报告 题目 汽车牌照的快速查询课题组长 肖瑶课题组成员 陈果 张帅专业名称 计算机科学与技术班级 计算机 1307指导老师 杨雷 2025 年 1 月课程设计任务书题目： 汽车牌照的快速查询问题描述：在汽车数据的信息模型中，汽车牌照是具有结构特点的一类关键字。汽车牌照是字母和数字混编的，例如 01B7238。利用查找和排序算法，实现辽宁省内汽车牌照的快速查找。设计要求：设计汽车牌照的快速查询程序。（1）采纳顺序表、静态链表等数据结构。（2）利用静态链表对汽车牌照进行链式基数排序。（3）采纳折半查找汽车牌照。（4）可以按城市进行分块索引查找。（5）其它完善性功能。 指导老师签字：2025 年 12 月 24 日 目录1 课题概述........................................11.1 课题任务......................................11.2 课题原理......................................11.3 相关知识......................................32 需求分析........................................22.1 课题调研......................................22.2 用户需求分析..................................23 方案设计........................................23.1 总体功能设计..................................23.2 数据结构设计..................................23.3 函数原型设计..................................23.4 主算法设计....................................34 方案实现........................................74.1 开发环境与工具................................74.2 程序设计关键技术..............................74.3 个人设计实现（按组员分工）4.3.1 肖瑶设计实现................................74.3.1 张帅设计实现...............................104.3.1 陈果设计实现...............................145 测试与调试.....................................125.1 个人测试（按组员分工）...............................125.1.1 肖瑶测试...................................125.1.2 张帅测试...................................145.1.3 测试.......................................155.2 组装与系统测试...............................156 课题总结.......................................176.1 课题评价.............
