试题详情
- 简答题循环队列的优点是什么？如何判别它的空和满？
- 循环队列的优点是：它可以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用。判别循环队列的"空"或"满"不能以头尾指针是否相等来确定，一般是通过以下几种方法：一是另设一布尔变量来区别队列的空和满。二是少用一个元素的空间，每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满。三是设置一计数器记录队列中元素总数，不仅可判别空或满，还可以得到队列中元素的个数。
关注下方微信公众号，在线模考后查看
热门试题
- 假定一棵树的广义表为A（B（e），C（F
- 若邻接表中有奇数个表结点，则一定（）
- 二叉树也可以是只有一个结点的集合，这个节
- 假定一个顺序循环队列的队首和队尾指针分别
- 在数据结构中，与所使用的计算机无关的是数
- 如果进栈的元素序列为1，2，3，4，5，
- 在散列函数H（k）=kmodm中，一般来
- 假定用于通信的电文由8个字符A、B、C、
- 非空的单循环链表的头指针为head，尾指
- 对大小均为n的有序表和无序表分别进行顺序
- G是一个非连通无向图，共有28条边，则该
- 下列广义表用图来表示时，分支结点最多的是
- 设有广义表D=（a，b，D），其长度为（
- 以下冒泡法程序对存放在a[1]，a[2]
- 栈与一般线性表的区别主要在（）
- 叶子结点
- 在（）运算中，使用顺序表比链表好。
- 有如下递归函数fact（n），分析其时间
- 广义表G=（a，b（c，d，（e，f））
- 线性表的逻辑顺序总是与其物理顺序一致。