题目内容
(请给出正确答案)
提问人:网友wade1984
发布时间:2022-01-07
[主观题]
循环队列元素放在q[1…n]中,试给出实现队列的各种操作的实现。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
以下是运用循环的方式实现的一个队列如果另外增加一个能够记录队列所含元素个数的结点,当头指针和尾指针重合时,倘若队中元素个数等于队的长度则队满,否则队空.
若以数组a[k]存放循环队列的元素,则当循环队列满时,队列中有______个元素。
A.2k
B.k+1
C.k
D.k一1
A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;
B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;
C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;
D.链队列的入队操作在表尾进行,操作时间与队列长度成正比
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!