数据结构练习题-栈和队列.docxVIP

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