设n个元素的进栈序列是p1，p2，…pn，其输出序列是1，2，3，…n，若p3=1，则p1的值是_。

答案: 不可能是2

答案: 可能是2

答案: 4

答案: 栈

答案: st.top==-1

答案: st.top==MaxSize-1

答案: a b c * d –

答案: top–; data[top]=x;

答案:  data[top]=x;top–;

答案: top ; data[top]=x; 

答案: data[top]=x;top ;

答案: 通常不会出现栈满的情况

答案: 只有表头指针没有表尾指针的循环单链表

答案: 必须判断链栈是否空

答案: s->next=lst; lst=s; 

答案: x=lst->data; lst= lst->next;

答案: 栈只能在一端进行插入删除操作，而队列在不同端进行插入删除操作

答案: b

答案:  rear

答案: (qu.rear 1)%maxsize==qu.front

答案: (r-f N)%N

答案: 只带尾节点指针的循环单链表

答案: 头、尾指针可能都要修改

答案: front == NULL

答案: 只带队首节点指针的非循环单链表

答案: 可用“f==r”作为队空的标志

答案: 2和4 

答案: 错误

答案: 错误

答案: 错误

答案: 正确

答案: 错误

答案: 错误

答案: 错误

答案: 正确

答案: 错误

答案: 正确

答案: 错误

答案: 正确