Question

设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出这四辆车开出车站的所有可能的顺序.

Answer 1

#include

#include

#include

int count=0;

char a[10]; /*数组a 存储入栈序列*/

void pop( char a[],int k,int n) /*求所有出栈序列*/

{

int i,u,v,w,flag;

char temp,t[10];

strcpy(t,a) ;

if( k==n)

{

flag=1;

for( u=0; u