循环队列采用一维数组作为它的存储表示,往往很难确定数组需要设置多少元素才够用,设置太多元
(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
已知循环队列存储在一维数组A[0n]中,且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别时( )。
A、0,0
B、0,n-1
C、n-1,0
D、n-1,n-1
A.rear-length
B.(rear-length+m)mod m
C.(1+rear+m-length)mod m
D.m-length
A.rear-length
B.(rear-length+m)mod m
C.(1+rear+m-length)mod m
D.m-length
A、队空:end1 == end2; 队满:end1 == (end2+1) mod M
B、队空:end1 == end2; 队满:end2 == (end1+1) mod (M-1)
C、队空:end2 == (end1+1)mod M; 队满:end1 == (end2+1) mod M
D、队空:end1 == (end2+1); 队满:end2 == (end1+1) mod (M-1)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!