作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/24 04:02:16
设有编号为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( u=0; u