数据结构课程设计报告
课 题:火车站信息查询系统
姓 名
学 号:
专业班级:
指导教师:
设计时间:
评阅意见:
评定成绩: 指导老师签名:
年 月 日
一.课程设计的目的
通过上机操作,了解并初步掌握设计,实现较大系统的完整过程,包括系统分析,编码设计,系统集成,以及调试分析,熟练掌握数据结构的选择,设计,实现以及操作方法,为进一步的应用开发打好基础.
二.问题描述
设计,实现一个小型的火车站信息查询系统,为旅客提供一个简单,方便的操作平台.
三.基本要求
该程序所做的工作的是模拟一个火车站信息(只是有限的)查询系统,为旅客提供查询操作.此程序规定:
(1) 管理员把列车的信息输入到程序中后(由键盘输入),系统自动保存.
(2) 查询应可以从四个或以上的条件,如:列车号,起点站,终点站,发车时间,到达时间等.
(3) 在程序中输入查询条件(程序中应有提示)时,此平台应会显示此列车的有关信息,包括列车的列车号,起点站,终点站,两站之间的总耗时,发车时间,到达时间,机型和票价等.
(4) 如果输入的条件在系统中不存在时,平台应给予提示.
(5) 能正确退出系统.
四.算法思想
1. void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e)// 分配存储空间
{ int j,p;
for(j=0;j
for(p=sl[0].next;p;p=sl[p].next) //分配空间
{ j=sl[p].keys[i]%48;
if(!f[j])
f[j]=p;
else sl[e[j]].next=p;
e[j]=p;
}
}
2. void radixsort(sllist &l) //链式存储
{ int i;
arrtype_n fn,en;
arrtype_c fc,ec;
for(i=0;i=2;i--)
{ distribute(l.sl,i,fn,en);//调用分配存储空间函数