有关进栈出栈的 问题

设在栈中，有顶向下已存放元素c,b,a，在第四个元素d入栈前，栈中元素可以出栈，试问d入栈前后，不可能的出栈序列是?
A.d c b a B.c b d a
C.c a d b D.c d b a

先进后出
不论d是什么时候入栈,原来的三个元素肯定按c,b,a的顺序出栈,C中原来三个元素出栈顺序是cab,所以C不可能

scanf("%d",&x);
while(x!=0)
{
  scanf("%d",&x);
    jinzhan(&zhan,x);
}
 input(&zhan);

问题在这 仔细分析下，细心的你会发现第一次的1根本没存进栈，最后一次的0存进栈了之后才会跳出while.

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

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