输出所有可能的出栈顺序

#include <stdio.h>
#include<stdlib.h>
typedef struct //构造栈类结构体
{
    int *stk;//栈内指针
    int top;//栈顶指针
    int size;//栈的大小
} stack;

void initstack(stack *s, int n) //初始化栈的结构
{
    s->stk = (int*)malloc((s->size=n) * sizeof(int));//申请n个栈的内存
    s->top = 0;//栈顶指针设置为0
}

void copystack(stack *ss, stack *s)//复制函数
{
    int i;
    if(ss->stk)//进行清零操作 
		free(ss->stk);
    ss->stk =(int*)malloc((ss->size=s->size) * sizeof(int));//申请内存空间
    ss->top = s->top;//栈顶指针进行复制
    for(i=s->top-1; i>=0; i--) //进行复制操作
		ss->stk[i] = s->stk[i];
}

void outputstack(stack* s)//输出函数 
{
    int i;
    for(i=0; i<s->top; i++) printf("%d  ", s->stk[i]);
    printf("\n");
}

int stackempty(stack* s)//判断栈是否为空
{
    return !s->top;
}

void push(stack* s, int x)//把新的元素压入栈
{
    s->stk[s->top++] = x;
}

int pop(stack* s) //把函数送出栈
{
    return s->stk[--s->top];
}

void stackseq(stack *input, stack *s, stack *output) 
{
    /*初始状态：栈input中存放要输入的元素，s, output为空
      结束状态：input 和 s 均为空*/
    stack ii, ss, oo;
    if(stackempty(input)) 
	{   /*如果数据已经全部输入完毕*/
        if(stackempty(s))  
			outputstack(output); /*而且栈中也没有剩余，则输出序列*/
        else 
		{
            push(output, pop(s));  /*栈中元素进入输出序列*/
            stackseq(input, s, output);/*重新调度*/
        }
    }
    else 
	{  /*还有元素要输入*/
        if(!stackempty(s)) 
		{  /*我们需要保存现有状态*/
            initstack(&ii, 1); copystack(&ii, input);
            initstack(&ss, 1); copystack(&ss, s);
            initstack(&oo, 1); copystack(&oo, output);
            push(&oo, pop(&ss));
            stackseq(&ii, &ss, &oo);
        }
        push(s, pop(input));  /*再输入一个元素*/
        stackseq(input, s, output);   
    }
}

void main() //主函数
{
    int n,i;
    stack input, s, output;//定义栈型变量input,output
    initstack(&input, 20);//分别对input进行初始化栈
    initstack(&s, 20);//对s进行初始化栈
    initstack(&output, 20);//对output初始化栈
	scanf("%d",&n);//输入你要出栈的截止数字
    for(i=n; i>0; i--) //将1到n所有的数字进行入栈
		push(&input, i);
    stackseq(&input, &s, &output);//调用函数进行递归
}