车厢调度论文.docx
- 文档编号:7508374
- 上传时间:2023-01-24
- 格式:DOCX
- 页数:12
- 大小:71.41KB
车厢调度论文.docx
《车厢调度论文.docx》由会员分享,可在线阅读,更多相关《车厢调度论文.docx(12页珍藏版)》请在冰豆网上搜索。
车厢调度论文
摘要
车厢调度问题要求用户输入车厢的长度,然后有程序自动输出这些车厢经过调度站后输出的序列,要求输出所有的序列。
本问题要求用栈模拟调度站,设计递归函数输出所有的序列,用数组存储输出的序列。
重点就是产生序列的递归函数。
编号为1,2,……,n的车厢经过铁路调度站后输出不同的序列,本问题就是要把所有的长度为n的序列输出。
一般来说,本问题在操作过程的任何状态下都有两种可能的操作,“入”“出”。
每个状态下处理问题的方法都是相同的,这说明问题本身具有天然的递归特性,所以用递归算法实现。
用一个顺序栈模拟铁路调度站,设计一个函数用于输出所有的序列,输出序列用数组存储。
关键字:
车厢调度;递归特性;顺序栈
1、题目分析
1.1设计目的
数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构,以及对数据的各种操作。
因此,主要有三个方面的内容:
数据的逻辑结构;数据的物理存储结构;对数据的操作(或算法)。
通常,算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构。
数据结构是信息的一种组织方式,其目的是为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作。
在当今信息时代,信息技术己成为当代知识经济的核心技术。
我们时刻都在和数据打交道。
比如人们在外出工作时找最短路径,在银行查询存款、通过互联网查新闻、以及远程教育报名等,所有这些都在与数据发生关系。
实际上,现实世界中的实体经过抽象以后,就可以成为计算机上所处理的数据。
数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。
数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。
通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。
通过此次课程设计主要达到以下目的:
1.了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
4.训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。
1.2目的分析
(1)这个实验要求我用栈实现车厢调度.
(2)车厢的个数是由用户输入的.
(3)程序会自动给车厢进行从1到n的编号.
(4)用户输入车厢个数后,程序打印出所有可能的车厢出站顺序.
2、设计思路
2.1需求分析
本程序的任务是:
假设停在铁路调度站入口处的车厢序列的编号依次为1,2,3…n。
设计一个程序,求出所有可能由此输入的长度为N的车厢序列。
若实现车厢调度的基本要求,所以需要建立一个栈来实现。
栈的特性是先进后出,而根据栈的特性,进栈与出栈都有两种可能:
一个数进栈后,要么立即出栈,要么进行下一个数的进栈;同样一个数出栈后,在栈不为空的情况下要么继续出栈,要么进行下一个数的进栈;输入一个车厢长度,从而得到由此输出长度为n的车厢序列,并定义一个二维数组来保存所有的输出序列。
2.2概要设计
1.定义栈的抽象数据类型定义:
基本操作:
IstructSNode{
intdata[45];
inttop;
}S;
操作结果:
构造一个栈S。
voidInitStack()
{
S.top=-1;
}
操作结果:
置栈S为空栈
if(!
StackEmpty())
操作结果:
判断栈空
voidPush(intq)
{
S.data[++S.top]=q;
}
操作结果:
在栈S的栈顶插入栈顶元素
intPop()
{
inttemp;
temp=S.data[S.top--];
returntemp;
}
操作结果:
删除栈顶元素,出栈
2.定义一个二维数组来保存所有的输出序列
Structpaths{
intpaths[45][45];
intnumber;
}allpath;
定义全局变量
Intn;
Intpath[45][45];
2.3详细设计
(1)栈类型:
structSNode
{
intdata[45];
inttop;
}S;
(2)栈的基本操作设置如下:
voidInitStack()S.top=-1;}//初始化,设S为空栈
(4)主函数流程图
1.栈的数据定义,输出操作信息,并输入数据
2.初始化栈
3.for循环控制输出语句,车厢好依次进栈
4.判断循环结束条件
5.调用函数operation(),输出所有情况。
图1
3、实验结果和测试过程
1.此车厢调度的基本要求比较简单,只要掌握好栈的基本特性和基本操作,一般都能顺利完成。
2.此系统需要运用递归算法,所以还必须对整个系统有个清晰的认识和思路,这样才能更好的掌握运行的详细过程与结果。
每个步骤都有两种可能,那怎样解决操作问题呢?
我决定先以入栈为主,能入先入,操作完毕后恢复至分步时的状态,再进行出栈的操作,这样两种可能就都完成了。
3.此系统中还有一个要求就是显示出操出作序列的状态的变化过程,因此,必须弄清楚栈的基本性质,谁先入栈,谁先出栈,每一步的过程必须清晰明了。
4.数据存储是用了一个数组,便于存储。
运行结果
图2
运行结果如下
图3
不足之处在于对车厢个数进行了限制,车厢数越小越稳定.还有就是一次只能对一组车厢进行调度
4、课设的设计体会及问题分析
经过七天的课程设计,感触颇深。
这段时间,自己对于《软件技术基础》理解的更加透彻。
以前对于抽象的栈的运用不是很明了,现在已经会编写一些简单的源代码。
比如栈的长度,初始化,删除,入栈和出栈等基本操作与基本特性,通过此次的课程设计,从原先的理论运用到现实的实践中,加深了对栈的理解。
总体来说栈结构是比较容易的结构,所以现在能对栈的基本操作能比较熟练的运用了。
但是由于此次设计用到了递归算法,基于对递归算法平时训练不是很多,故存在一些设计的问题。
我完成了本次的课程设计报告,其中的到了很多的体会,也了解了很多的知识点。
深刻的体会到做题目与看题目不是一个层次的,有些问题看书能看懂,感觉很简单,到真的去做的时候才发现没那么简单。
所一通过这次课程设计,让我明白了不要一味的看书,要自己动手去实践,才能够真正的把知识学好学透。
5、参考文献
[1]严蔚敏,吴伟民.《数据结构:
C语言版》[M]清华大学出版社.1992
[2]陈维兴,林小茶.《C++面向对象程序设计教程(第三版)》[M]清华大学出版社.1991
[3]徐德民.《最新C语言程序设计》[M]电子工业出版社.1992年
[4]唐策善,黄刘生.《数据结构》[M]中国科学技术出版社.1992年
[5]仲萃豪,冯玉琳.《程序设计方法学》[M]北京科学技术出版社.1985年
6、源程序代码
#include
#include
intn;
intpath[45];//定义全局变量
structpathss
{
intpaths[45][45];
intnumber;
}
AllPath;//定义一个二维数组来保存所有的输出序列
structSNode
{
intdata[45];
inttop;
}S;//栈的顺序存储结构的定义
voidInitStack()
//栈的初始化
{
S.top=-1;
}
voidPush(intq)//进栈
{
S.data[++S.top]=q;
}
intPop()//出栈
{
inttemp;
temp=S.data[S.top--];
returntemp;
}
intStackEmpty()//判断栈是否为空
{
if(S.top==-1)
return1;
else
return0;
}
voidAttemper(intpos,intpath[],intcur)//调度过程
{
intm,i;
if(pos { Push(pos+1);//一个数进栈后,要么立刻出栈,要么进行下一个数的进栈 Attemper(pos+1,path,cur); Pop(); } if(! StackEmpty()) { m=Pop();//一个数出栈后,要么继续出栈(栈不空),要么继续下一个数的进栈 path[cur++]=m; Attemper(pos,path,cur); Push(m); } if(pos==n&&StackEmpty())//一种可能输出序列产生 { cout<<"\t\t\t"; cout< "; for(i=0;i { cout< AllPath.paths[AllPath.number][i]=path[i];//将每种序列保存在二维数组里 } cout< AllPath.number++; } } voidPrint()//一个栈打印操作 { inti; for(i=S.top;i>=0;i--) cout<<"\t\t\t"<<"|"< } voidDisplayOnly(intk,intOutput,intInput)//显示操作序列的状态的变化过程 { intj; getchar();//每按一次回车,就有一次变化 for(j=0;j<=Output;j++) cout<<"<----"< cout< Print();//栈的状态变化 cout<<"\t\t\t\t\t"; for(j=Input;j<=n;j++)//负责显示输入序列的状态变化 cout<<"<----"< cout< } voidChooseDisplay()//状态变化过程 { intk,Output,Input=1; cout<<"请输入你想要查看序列状态变化过程的序号: "; cin>>k; k=k-1; InitStack(); cout<<"\n输出序列\t栈\t\t输入序列"; DisplayOnly(k,-1,1); for(Output=0;Output { if(AllPath.paths[k][Output]>=Input)//当输出序列中当前的数据大于等于入口处 {//的数据时,入口处的数据要一直压栈, while(AllPath.paths[k][Output]>=Input)//直到当前的数据小于入口处的数据 { Push(Input); Input++; DisplayOnly(k,Output-1,Input); } Pop(); DisplayOnly(k,Output,Input); } else//当序列中当前的数据小于入口处 { //的数据时,弹出栈顶,重新显示结果 Pop(); DisplayOnly(k,Output,Input); } } } voidmessage()//菜单显示 { cout< cout<<"1: 输入火车的长度"< cout<<"2: 输出所有可能序列"< cout<<"3: 演示一个序列变化"< cout<<"4: 退出本程序"< cout< } voidInputNumber()//输入序列的长度 { cout<<"请输入火车车厢的长度N: "; cin>>n; } voidDisplayAll()//显示所有输出序列 { AllPath.number=0; InitStack(); Push (1); cout<<"所有可能的输出序列如下: \n"; Attemper(1,path,0); } voidmain()//主函数 { intflag; message(); cin>>flag; while(flag! =4) { switch(flag) { case1: InputNumber();break; case2: DisplayAll();break; case3: ChooseDisplay();break; } message(); cin>>flag; } }
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 车厢 调度 论文