课程设计实践报告.docVIP

北京工商大学

课程设计实践报告

学院：计算机与信息工程学院

课程名称：算法与数据结构

任课教师：叶红

班级：工科092

学号：

姓名：

同组学生：无

实践地点：北京工商大学良乡校区工二楼406

实践时间：2011年

1、课程设计题目内容:对一批汽车牌照进行排序和查找

排序和查找是在数据信息处理中使用频度极高的操作。为加快查找的速度需先对数据记录按关键字排序,在汽车数据的信息模型中,汽车牌照是关键字,而且是具有结构特点的一类关键字。因为汽车牌照号是数字和字母混编的,例如01B7328,这种记录集合是一个适于利用多关键字进行排序的典型例子,故我们可以利用链式基数排序方法实现排序。

在排序根底上,利用二分查找的思想,实现对这批汽车记录按关键字的查找。

2、设计要求

根本要求:利用链式基数排序和二分查找的思想完成程序设计任务。

3、设计内容

(1)需求分析

程序的功能:

主要功能是对含有关键字的批量数据进行排序和查找；另外根据实际增添了输出到文件、删除、插入、简单统计功能。

输入输出的要求:

程序会显示提示，根据提示输入数字、字符或数据。

测试数据:

测试数据的每个记录包括五项,分别为牌照号码、汽车商标、颜色、注册日期和车主的姓名,其中牌照号码为七位(k0-k6),输入形式如下:

K0和k1输入值为01-04(代表地区),k2输入值为A~Z(代表车的使用类型),后4位为0000~9999(代表车号),例如:O1B7328。其余四项输入内容因为不涉及本程序的核心思想,故只要求一般字符串类型即可。查询时,输入合法的汽车牌照号码。

测试数据要求用30个左右的数据项进行测试,头两位暂限定01~04,第3位为A~Z,以便可使牌照号码相对集中。

程序测试数据：

30

01S5842将明2007-12-02bluejid

04D2154陈琳2005-11-01yellowjo

02A0021潘晓静2011-04-22whitejae

01S8930李峰2010-08-13greenaie

03C3589张三2007-02-18bluenhi

04E2184Lucy2009-11-28blackas6

04A2505赵晗2009-10-30brownja

03C3269Lily2007-11-30pinkjos

03B3568Tom2005-12-17bluejos

01A8983Jim2006-02-19whitekfe

02A7777韩梦龙2005-02-07blackvds

02C2222钱国正2009-08-05greenyer

01G8652刘晓莉2008-11-07whitekfe

03H0029Kasserine2008-04-08blackxfd

04G9665索海丰2009-04-09redtrs

03B3222唐如云2007-10-08brownhtr

02L6622王睫2007-11-08bluenrr

04L1122Shelly2006-11-03blackgf

04A2200David2009-02-22redert

01E8000赵远2007-03-08pinktre

02V0009唐文2006-07-02bluethh

01B3321郑华2008-12-02whitejh

03S6699索耀光2008-01-01whiterd

03D4115赵沙2007-11-11yellowkew

01F6339赵欢欢2007-07-14redkfe

02H7775叶丽娜2009-08-15brownwg

02A8993孙珍珍2010-11-27whitewb

02P8692赵楠2006-10-12blacktrt

04W5524孙中华2004-03-21yellowms

03W6688John2007-01-11pinkesg

(2)概要设计

本程序所用的抽象数据类型的定义：

ArrType//指针数组类型

SLList//静态链表类型

SLCell//静态链表的结点类型

KeysType//定义关键字类型为字符型

InfoType//定义其它数据项的类型

主程序的