您的位置:

火车调度c语言,列车时刻表管理c语言

本文目录一览:

数据结构 有关栈 火车调度的编程 用C语言 要快!!!

本来想写写的,不过看你好像是在应付作业,还是算了吧,我不做害人的事。一不小心就灌水了,对不起,o(∩_∩)o...

你上大学了吧,不容易啊,何必这么堕落,多学点东西才对的起自己,对的起父母,对的起将来。

车厢调度 c语言 数据结构

void S(Stack S1, Stack S2, Stack S3) {

// 已知三个栈的初始状态为:S2和S3为空栈, 栈S1中从栈顶到栈底依次存放元素1至n,

// 本函数利用三个栈求得元素1至n 经入栈到出栈可能得到的所有排列。

// 递归的终结状态是S1栈和S2栈均为空栈。

if(StackEmpty(S1) StackEmpty(S2)

从栈底到栈顶输出栈S3中所有元素;

else{

if (!StackEmpty(S1)) {

Pop(S1, e); Push(S2, e);

S(S1, S2, S3);

Pop(S2, e); Push(S1, e);

}

if (!StackEmpty(S2)) {

Pop(S2, e); Push(S3, e);

S(S1, S2, S3);

Pop(S3, e); Push(S2, e);

}

}

}// S

从网上搜到的,老实说,我也看不懂

火车进站出站后重新组合 编写c语言判断能否编排需要的顺序。c语言大神帮帮忙

#include stdio.h

#define N 1000

struct stack {

int top;

int data[N];

};

int push(struct stack *s, int number)

{

if(s-top = N-1)

return -1;

s-data[++s-top] = number;

return s-top;

}

int pop(struct stack *s)

{

if(s-top == -1)

return -1;

return(s-data[s-top--]);

}

void pushpop(int train[])

{

int i, j=1; // j代表从A轨道中的车厢,从1到N顺序排列

struct stack buffer; // 保存进入车站的车厢

buffer.top = -1; // 堆栈为空时,top=-1

for(i = 0; i  N  train[i] != 0; i++) {

if(buffer.top=0  buffer.data[buffer.top] == train[i]) {

pop(buffer); // 如果车站中最上面的车厢号就是下一个要排在B轨道上的车厢,将其移到B轨道中

continue;

}

while(train[i] != j) {

push(buffer, j++); // 如果A轨道中当前的第一个车厢不是进入B轨道上的下一个车厢,就将它移到车站里,继续比较A轨道中的下一个车厢

if(j = N) // 如果A轨道中所有的车厢都空了,就结束

break;

}

if(j = N) // 如果A轨道中所有的车厢都空了,就结束

break;

else if(train[i] == j) // 如果A轨道中当前的第一个车厢就是B轨道中的下一个车厢,就将它移到B轨道中

j++;

}

if(train[i] == 0 || buffer.top == -1) // 如果所有的车厢都比较过之后,buffer是空的,说明能排成需要的顺序

printf("Yes\n");

else

printf("No\n");

}

main()

{

int train[N], i; //train中保存的是B轨道上的车厢序列

printf("Input\n");

// 问题中的第一行输入没有用,就去掉了

for(i=0; iN; i++) {

scanf("%d", train+i);

if(train[i] == 0)

break;

}

pushpop(train);

}

用C语言编程,利用共享栈,实现火车车厢的调度模拟,如输入"BBACBCAABCAA",要求输出"CCCBBBBAAAAA"

用两个辅助栈,将C和B push进去,Apush进入共享栈的另一端,再将B和C依次放进去!题目不难,耐心点就好

车厢调度 代码 C语言版 看清题在答

c++的代码就有,C语言的只帮你找了这个,你看看是否合适【分析】 为了重排车厢,需从前至后依次检查入轨上的所有车厢。如果正在检查的车厢就是下一个满足排列要求的车厢,可以直接把它放到出轨上去。如果不是,则把它移动到缓冲铁轨上,直到按输出次序要求轮到它时才将它放到出轨上。缓冲铁轨是按照LIFO的方式使用的,因为车厢的进和出都是在缓冲铁轨的顶部进行的。在重排车厢过程中,仅允许以下两种移动:

①车厢可以从入轨的前部(即右端)移动到一个缓冲铁轨的顶部或出轨的左端。

②车厢可以从一个缓冲铁轨的顶部移动到出轨的左端。

考察图2-18。3号车厢在入轨的前部,但由于它必须位于1号和2号车厢的后面,因此不能立即输出3号车厢,可把3号车厢送入缓冲铁轨H1。下一节车厢是6号车厢,也必须送入缓冲铁轨。如果把6号铁轨送入H1,那么重排过程将无法完成,因为3号车厢位于6号车厢的后面,而按照重排的要求,3号车厢必须在6号车厢之前输出。因此可把6号车厢送入H2。下一节车厢是9号车厢,被送入H3,因为如果把它送入H1或H2,重排过程也将无法完成。请注意:当缓冲铁轨上的车厢编号不是按照从顶到底的递增次序排列时,重排任务将无法完成。至此,缓冲铁轨的当前状态如图2-19a所示。

图2-19 缓冲铁轨中间状态

接下来处理2号车厢,它可以被送入任一个缓冲铁轨,因为它能满足缓冲铁轨上车厢编号必须递增排列的要求,不过,应优先把2号车厢送入H1,因为如果把它送入H3,将没有空间来移动7号车厢和8号车厢。如果把2号车厢送入H2,那么接下来的4号车厢必须被送入H3,这样将无法移动后面的5号、7号和8号车厢。新的车厢u应送入这样的缓冲铁轨:其顶部的车厢编号v满足vu,且v是所有满足这种条件的缓冲铁轨顶部车厢编号中最小的一个编号。只有这样才能使后续的车厢重排所受到的限制最小。我们将使用这条分配规则(assignment

rule)来选择缓冲铁轨。

接下来处理4号车厢时,三个缓冲铁轨顶部的车厢分别是2号、6号和9号车厢。根据分配规则,4号车厢应送入H2。这之后,7号车厢被送入H3。图2-19b给出了当前的状态。接下来,1号车厢被送至出轨,这时,可以把H1中的2号车厢送至出轨。之后,从H1输出3号车厢,从H2输出4号车厢。至此,没有可以立即输出的车厢了。

接下来的8号车厢被送入H1,然后5号车厢从入轨处直接输出到出轨处。这之后,从H2输出6号车厢,从H3输出7号车厢,从H1输出8号车厢,最后从H3输出9号车厢。

对于图2-19a的初始排列次序,在进行车厢重排时,只需三个缓冲铁轨就够了,而对于其他的初始次序,可能需要更多的缓冲铁轨。例如,若初始排列次序为1,n,n-1,…,2,则需要n-1个缓冲铁轨。

为了实现上述思想,用k个链表形式的堆栈来描述k个缓冲铁轨。之所以采用链表形式的堆栈而不是公式化形式的堆栈,原因在于前者仅需要n-1个元素。函数Railroad用于确定重排n个车厢,它最多可使用k个缓冲铁轨并假定车厢的初始次序为p[1:n]。如果不能成功地重排,Railroad返回false,否则返回true。如果由于内存不足而使函数失败,则引发一个异常NoMem。

函数Railroad在开始时创建一个指向堆栈的数组H,H[i]代表缓冲铁轨i,1≤i≤k。NowOut是下一个欲输出至出轨的车厢号。minH是各缓冲铁轨中最小的车厢号,minS是minH号车厢所在的缓冲铁轨。

在for循环的第i次循环中,首先从入轨处取车厢p[i],若p[i]=NowOut,则将其直接送至出轨,并将NowOut的值增1,这时,有可能会从缓冲铁轨中输出若干节车厢(通过while循环把它们送至出轨处)。如果p[i]不能直接输出,则没有车厢可以被输出,按照前述的铁轨分配规则把p[i]送入相应的缓冲铁轨之中。

【解答】

Railroad(int p[],int n,int k)

{

∥k个缓冲铁轨,车厢初始排序为p[1:n]

∥如果重排成功,返回1,否则返回0

∥创建与缓冲铁轨对应的堆栈

LinkedStackint*H;

H=new LinkedStackint[k+1];

int NowOut=1; ∥下一次要输出的车厢

int minH=n+l; ∥缓冲铁轨中编号最小的车厢

int minS; ∥minH号车厢对应的缓冲铁轨

∥车厢重排

for(int i=1;i=n;i++)

if(p[i]==NowOut){∥直接输出t

printf("Move car %d from input to output.\\n",p[i]);

NowOut++;

∥从缓冲铁轨中输出

while(minH==NowOut){

Output(minH,minS,H,k,n);

NowOut++;

}

}

else{ ∥将p[i]送入某个缓冲铁轨

if(!Hold(p[i],minH,minS,H,k,n))

return 0;

}

return 1;

}

下面分别给出了Railroad中所使用的函数Output和Hold。Output用于把一节车厢从缓冲铁轨送至出轨处,它同时将修改minS和minH。函数Hold根据车厢分配规则把车厢c送入某个缓冲铁轨,必要时,它也需要修改minS和minH。

void Output(int minH,int minS,LinkedStackintH[],int k,int n)

{

∥把车厢从缓冲铁轨送至出轨处,同时修改minS和minH

int c;∥车厢索引

∥从堆栈minS中删除编号最小的车厢minH

H[minS].Delete(c);

printf("Move car %d from holding track %d to output.\\n",minH,minS);

∥通过检查所有的栈顶,搜索新的minH和minS

minH=n+2;

for(int i=1;i=k;i++)

if(!H[i].IsEmpty()(c=H[i].Top())minH){

minH=c;

minS=i;

}

}