算法思想.txt

一个火车调度的程序,援引自中国中学生奥林匹克中学生信息技术,内有详细说明程序的要求

abcdefgh    baefhcgd
01234567    01234567
10572364
实际就是如何对B,C进行进出栈操作,使得0,1,2,3,4,5,6,7的顺序变为1,0,5,7,2,3,6,4
方法如下
i=n-1
while (i>=0) 
{if (a[i]=max)
 {a[i]->D;
 max=max-1;
检查栈顶元素,if B->top=max,则B->D
if C->top=max,则C->D
if B->top=C->top+1,则B->C
}

else if(a[i]=min^C) or (a[i]<B->top&&a[i-1]>a[i]) or (a[i]=C->top+1)
        a[i]->C
else a[i]->B
i=i-1;}
这里的a[i]是a[i]所对应的字母在输出序列中的序列值 如a[7]=h=4