最新第3章栈与队列习题参考答案.pdfVIP

习题三参考答案 备注 : 红色字体标明的是与书本内容有改动的内容。 一、选择题 1. 在栈中存取数据的原则是（ B ）。 A． 先进先出 B. 先进后出 C. 后进后出 D. 没有限制 2 ．若将整数 1、2 、3 、4 依次进栈，则不可能得到的出栈序列是（ D ）。 A． 1234 B. 1324 C. 4321 D. 1423 3 ．在链栈中，进行出栈操作时（ B ）。 A ．需要 判断栈是否满 B. 需要 判断栈是否为空 C. 需要 判断栈元素的类型 D. 无 需对栈作任何差别 4 ．在顺序栈中，若栈顶指针 top 指向栈顶元素的下一个存储单元，且顺序栈的最大容量是 maxSize，则顺序栈的 判空条件是（ A ）。 A ．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 5 ．在顺序栈中，若栈顶指针 top 指向栈顶元素的下一个存储单元，且顺序栈的最大容量