习题三参考答案备注 : 红色字体标明的是与书本内容有改动的内容
一、选择题1
在栈中存取数据的原则是（ B ）
A． 先进先出 B
后进后出 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 指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize
则顺序栈的判满的条件是（ C ）
残骛楼諍锩瀨濟溆塹籟
A ．top==0 B
top==-1 C
top==maxSize D
top==maxSize-1酽锕极額閉镇桧猪訣锥
6．在队列中存取数据元素的原则是（ A ）
A．先进先出 B
后进后出 D
没有限制7．在循环顺序队列中， 假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和 rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（A ）
彈贸摄尔霁毙攬砖卤庑
A．front==rear B
=rear C
front==rear+1 D
front==(rear+1)% maxSize 謀荞抟箧飆鐸怼类蒋薔
8．在循环顺序队列中， 假设以少用一个存储
