《数据结构》习题汇编03-第三章-栈与队列-试题(答案).docVIP

第三章 栈和队列 一、单项选择题 参考答案： 1. A 2. B 3. C 4. A 5. B6. B 7. D 8. D 9. C 10. A11. D 12. A 13. A 14. D 15. C 二、填空题 参考答案：1. 先进后出 2. 先进先出 3. 队尾，队头 4. 栈顶指针 5. 栈顶指针6. MaxSize-1 7. top==0 8. 空栈 9. 栈顶指针 10. p-link=top，top=p 11. top=top-link 12. Q.front==Q.rear 13. (Q.rear+1)%MaxSize==Q.front14. 队尾指针 15. 空，只含有一个结点16. front == rear front != NULL或者front == rear rear != NULL 17. 两端 18. 3x2+*5- 19. 15 20. 3 三、判断题 参考答案： 1. 是 2. 是 3. 否 4. 是 5. 是 6. 否 7. 否 8. 是 9. 否 10. 否 11. 否 12. 是 13. 否 14. 是 15. 否 16. 否 四、运算题 参考答案： 根据以上规则，给出计算中缀表达式a + b * c – d / e时