习题三参考答案备注 : 红色字体标明的是与书本内容有改动的内容。一、选择题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 指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（ C ）。 残骛楼諍锩瀨濟溆塹籟。 A ．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1酽锕极額閉镇桧猪訣锥。6．在队列中存取数据元素的原则是（ A ）。A．先进先出 B. 先进后出C. 后进后出 D. 没有限制7．在循环顺序队列中， 假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和 rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（A ）。 彈贸摄尔霁毙攬砖卤庑。A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 謀荞抟箧飆鐸怼类蒋薔。8．在循环顺序队列中， 假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和 rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是（D ）。 厦礴恳蹒骈時盡继價骚。A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize茕桢广鳓鯡选块网羈泪。9.在循环顺序队列中， 假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和 rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（C ）。 鹅娅尽損鹌惨歷茏鴛賴。A．rear-front B. rear-front+1 C. (rear-front+maxSize)%maxSize D. (rear-front+1)%maxSize籟丛妈羥为贍偾蛏...
