多栈运算的实现:假设5个链栈,对任意三个栈分别实现3次入栈和出栈后...

先进3，然后进1，然后出1，再进2出2，再出3（此时栈空），然后连续进5，4，再出就是4，5。这样出栈顺序就是12345，进栈顺序是31254

[企业回答] 

【答案】：C 由于P3=1，入栈序列是P1，P2，3,…，Pn。第一个出栈的元素是P3，即P1，P2，3入栈后出栈，第二个出栈的元素是2，而此时P1不是栈顶元素，因此P1的值不可能是2。

123进，3出，4进，4出，5进，所以出来的就是3、4 选D

A:是五个元素一次性进栈，即1，2，3，4，5进栈。然后一次性出栈即5，4，3，2，1。可能 B:先让1，2进栈，然后出栈即2，1；再然后让3，4，5进栈，出栈为5，4，3；即总出栈顺序为2，1，5，4，3。可能 D:先让1，2进栈，然后出栈2；再让3进栈，又让3出栈；让4，5进栈，让后出栈...

答案是C。根据栈的后进先出的性质,栈顶元素可能是1,2,3,4,5也就是出栈序列的第一个元素可能为1,2,3,4,5对于5,4,3,1,2,我解释下,其他可以类推：若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列：3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2...

对！P3<P1<P2

define MaxSize 1024//设空栈的最大长度为1024，可根据实际情况进行修改 typedef struct node { int data[MaxSize];int top;}SeqStack;SeqStack* Init(){ SeqStack *s;s=(SeqStack *)malloc(sizeof(SeqStack));s->top =-1;return s;} void push(SeqStack *s,int x){ if(s->top ==Max...

void clearStack(sqStack *s) //清空栈 { s->top=s->base;} void destroyStack(sqStack *s){ //销毁栈 int i;int len;len=s->stacksize;for(i=0;i<len;i++){free(s->base);s->base++;} s->base=NULL;s->top=s->base;s->stacksize=0;} int counterStack(sqStack ...

p2可能取值的个数是n-2个。P2可以取2，4……n，除了3和1。

【答案】：C 经过栈后的输出序列中第一个元素为n，代表从1至n是一次性全部人栈的，所以出栈序列刚好是入栈序列的倒序。