![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空
和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
双端队列(duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数据存储结构,使用c语言描述如下: deftne maxsize 32{数组中可容纳的元素个数} typedef struct { datatype elem[maxsize]; int endl,end2; }duque; 试编写两个算法add(duque QU,datatype x,int tag)和delete(duque QU,datatype&x,int tag)用以在此双端队列的任一端进行插入和删除。当tag=0时在左端endl端操作,当tag=1时在右端end2端操作。
A.8
B.16
C.17
D.18
A.7和1
B.1和7
C.5和1
D.1和5
若以数组a[k]存放循环队列的元素,则当循环队列满时,队列中有______个元素。
A.2k
B.k+1
C.k
D.k一1
循环队列存储在数组A[0…m]中,则入队时的操作为()。
A.rear=rear+1
B.rear=(rear+1)mod(m一1)
C.rear=(rear+1)mod m
D.rear=(rear+1)mod(m+1)