设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出这四辆车开出车站的所有可能的顺序.请用数据结构算法来表示!
问题描述：
设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出这四辆车开出车站的所有可能的顺序.
请用数据结构算法来表示!
答
#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...