数据结构栈和队列试题.docxVIP

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