出棧序列的研究[5]

該算法雖然直觀有效但沒有給出具體的實現為了比較三種算法的優劣文中基於該算法思想給出了具體的實現源程序如下

char sz[][]; //存儲出棧序列

int used; //出棧序列總數

void stack_out (char s) 

{char buff[]chstep[]*p*ql*q; 

int lenijnumnumnum; 

strcpy (buffs); 

len strlen(buff); 

if(len>) 

{ch=buff [len]; 

buff [en]=; 

stack_out(buff); 

num=used*(en<<)*( (en <<) )／len／(en+); //當n=len時的出棧序列數

numl=num; 

for(i=used;i >=;i ) //在nl的基礎上求出n的所有出棧序列

{strcpy(stepsz[i]); 

p=strchr(stepbuff[en]); 

for(num=j=num;j>=;j) 

{ql=sz[j];q=step;

while(*q!=p )*q++=*q++; 

*q++=ch; 

while(*q!= )*q++=*q++; 

*ql=;num++; 

if(*p++=NULL) break; 

} 

num=numl; 

} 

used=numl; 

} 

else 

{sz[][]=buff[];sz[][]=; 

used=; //當n =時出棧序列數為  

} 

}

[]  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22740.html