A.少用一个元素空间
B.增加一个标志flag
C.增加一个计数器,记录队列中元素个数
D.用两个指示器,分别指向队头和队尾
以下是运用循环的方式实现的一个队列如果另外增加一个能够记录队列所含元素个数的结点,当头指针和尾指针重合时,倘若队中元素个数等于队的长度则队满,否则队空.
A.n-1
B.n
C. % n
A.循环队列用顺序存储结构存储队列
B.循环队列解决的是“假溢出”问题
C.在具有n个单元的循环队列中,队满时共有 n-1 个元素
D.循环队列队尾指针的值不一定大于队头指针的值
为解决顺序队列假溢出现象,可以采用()。
A.十字链表
B.循环队列
C.AvL树
D.牺牲一个元素空间
1. (习题集3.29)如果希望循环队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0或1来区分,尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法,并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围(如当循环队列容量较小而队列中每个元素占的空间较多时,哪一种方法较好)。 2. (习题集3.30)假设将循环队列定义为:以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件,并写出相应的入队列和出队列的算法。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!