选择题：
1.若已知一个栈的入栈序列是1、2、3、4，其出栈序列为P1、P2、P3、P4，则P2、P4不可能是（）。
A.2、4
B.2、1
C.4、3
D.3、4
2.（北京邮电大学）请回答以下问题：
（1）队列在顺序存储时的“假溢出”现象指什么？
（2）简述一种可行的假溢出的解决方法。
（3）若用数组q[1..m]表示队列，队列头指针front、尾指针rear的初值均为1，基于（2）中的方法，如何求队列的当前长度？如何判定队空？如何判定队满？
解析：
1.选C。对于A，可能顺序是1入栈，1出栈，2入栈，2出栈，3入栈，3出栈，4入栈，4出栈。对于B，可能顺序是1入栈，2入栈，3入栈，3出栈，2出栈，4入栈，4出栈，1出栈。对于D，可能顺序是1入栈，1出栈，2入栈，3入栈，3出栈，2出栈，4入栈，4出栈。C则没有对应的序列。
2.（1）使用Q.rear==MaxSize作为队满条件时，rear和front指针都指向队列的最后一个位置，顺序存储已经无法继续在数组后存储，但实际上数组内还有很多单元可以存储数据。
（2）牺牲末尾存储单元的循环队列
（3）队列长度=（rear-front+m）modm；判空：rear=front；队满：（rear+1）modm==front
白癜风的治疗方法白癜风的治疗药物