栈和队列习题 数据结构.doc

习题三 栈和队列 一 单项选择题 1. 在作进栈运算时,应先判别栈是否( ,在作退栈运算时应先判别栈是否( )当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ) , : A. 空 B. 满 C. 上溢 D. 下溢 : A. n-1 B. n C. n+1 D. n/2 2若已知一个栈的进栈序列是123n其输出序列为p1p2p3.pn若p13则p2为( ) A 可能是2 B 一定