第三章栈和队列习题_数据结构.docxVIP

习题三栈和队列 — 单项选择题 1.在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。 ①,②:A.空 B.满 C.上溢 D.下溢 ③:A.n-1 B.n C.n+1 D. n/22．若已知一个栈的进栈序列是1，2，3，,，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。 A可能是2 B一定是2 C可能是1 D一定是1 有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）A.543612 B.453126 C.346521 D.23415