abcdefgh    baefhcgd
01234567    01234567
10572364
實際就是如何對B,C進行進出棧操作,使得0,1,2,3,4,5,6,7的順序變?yōu)?,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