有n个元素1,2,3......n依次进栈，允许任何时候出栈，编写一个算法，给出所有可能的出栈序列

有n个元素1,2,3......n依次进栈，允许任何时候出栈，编写一个算法，给出所有可能的出栈序列

测试的时候n不要输入太大数。c-free测试通过。

#include
typedef struct{
int *stk;
int top;
int size;
}stack;
void initstack(stack *s, int n) {
s-> stk = (int*)malloc((s-> size=n) * sizeof(int));
s-> top = 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 top;i++) printf("%2d",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) {


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 i,n;
stack input,s,output;
initstack(&input,20);
initstack(&s,20);
initstack(&output,20);
printf("Input n:\n");
scanf("%d",&n);
for(i=n;i> 0;i--)
push(&input,i);
stackseq(&input,&s,&output);
}

搜一下：有n个元素1,2,3......n依次进栈，允许任何时候出栈，编写一个算法，给出所有可能的出栈序列

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息