A.队列和栈都属于线性结构
B.队列存储在数组a中,队首为a[front],队尾为a[rear],则队列为空的条件是rear == front
C.一个队列的入队顺序是a,b,c,d,则出队顺序应该是d,c,b,a
D.队列具有先进后出的特点
A、队列和栈都属于线性结构
B、队列存储在数组a中,队首为a[front],队尾为a[rear],则队列为空的条件是rear == front
C、一个队列的入队顺序是a,b,c,d,则出队顺序应该是d,c,b,a
D、队列具有先进后出的特点
A.(rear+1)%n == front−1
B.(rear+1)%n == front
C.(rear)%n == front
D.rear+1 == front
A.rear==maxsize-1
B.front==(rear+1)%maxsize
C.rear-front==maxsize
D.rear-front==maxsize-1
最大容量为n的循环队列,队尾指针是rear,队头指针是front,则队满的条件是()。
A.(rear+1)modn=front
B.rear=front
C.rear+1=front
D.(rear一1)mod n=front
假定一个循环顺序队列的队首和队尾指针分别为front和rear,存储空间的长度为N,则队长为______。
A.rear-front
B.rear-front+1
C.(rear-front+N)mod N
D.(rear-front+N+1)mod N
【Test-3-2】设一维数组elem[maxSize]存放循环队列的元素,同时以rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。下面算法的功能是:插入(EnQueue)和删除(DeQueue)元素的操作。请在空白处填入正确的语句。(每空4分) //设该循环队列的结构定义为 #define maxSize 100 typedef int ElemType; typedef struct { //循环队列的结构定义 ElemType elem[maxSize]; //队列存储数组 int rear, length; //队列的队尾指针和队列长度。rear是实际的队尾位置。 } CircQueue; //设该循环队列的结构定义为 #define maxSize 100 typedef int ElemType; typedef struct { //循环队列的结构定义 ElemType elem[maxSize]; //队列存储数组 int rear, length; //队列的队尾指针和队列长度 } CircQueue; //rear是实际的队尾位置。其队空条件和队满条件分别为Q.length == 0和Q.length == maxSize。 int EnQueue(CircQueue &Q, ElemType x) { //元素x存放到队列尾部。若进队列成功,函数返回true,否则返回false。 if(___________①_____________) return flase; //判队列是否不满,满则出错 Q.rear = __________②__________; //队尾指针进1 _________③__________; //进队列 _________④__________; //队列长度加1 return true; } int DeQueue(CircQueue &Q, ElemType &x) { //从队列队头退出元素由x返回。若退队列成功,函数返回true,否则返回false。 if(__________⑤__________) return false;//判断队列是否不空,空则出错 Q.length--;//队列长度减1 x = elem[(Q.rear - Q.length + 1 + maxSize) % maxSize]; //返回原队头元素值 return true; }
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!