数据结构与算法 Java版 教学课件 ppt 作者罗文劼 第3章.pdfVIP

第3章 1.简答题 （1）循环队列的优点是什么？如何判别它的空和满？ 【解答】循环队列的优点是能够克服“假溢出”现象。 设有循环队列sq，队满的判别条件为： （sq-rear+1 ）%maxsize==sq-front;或sq-num==maxsize 。 队空的判别条件为：sq-rear==sq-front 。 （2 ）栈和队列数据结构各有什么特点，什么情况下用到栈，什么情况下用到队列？ 【解答】栈和队列都是操作受限的线性表，栈的运算规则是“后进先出”，队列的运算规则是“先进 先出”。栈的应用如数制转换、递归算法的实现等，队列的应用如树的层次遍历等。 （3 ）什么是递归？递归程序有什么优缺点？ 【解答】一个函数在结束本函数之前，直接或间接调用函数自身，称为递归。例如，函数f 在执行中， 又调用函数f 自身，这称为直接递归；若函数f 在执行中，调用函数g，而g 在执行中，又调用函数f，这 称为间接递归。在实际应用中，多为直接递归，也常简称为递归。 递归程序的优点是程序结构简单、清晰，易证明其正确性。缺点是执行中占内存空间较多，运行效率 低。 （4 ）设有编号