算法与数据结构考研试题精析(第二版)第3章栈和队列.pdfVIP

第 3 章 栈和队列 一 选择题 1. 对于栈操作数据的原则是（ ）。【青岛大学 2001 五、 2 （2 分）】 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时 , 应先判别栈是否 ( ① ), 在作退栈运算时应先判别栈是否 ( ② ) 。 当栈中元素为 n 个 , 作进栈运算时发生上溢 , 则说明该栈的最大容量为 ( ③ ) 。 为了增加内存空间的利用率和减少溢出的可能性 , 由两个栈共享一片连续的内存空间时 , 应将两栈的 ( ④ ) 分别设在这片内存空间的两端 , 这样 , 当( ⑤ ) 时，才产生上溢。 ① , ② : A. 空 B. 满 C. 上溢 D.