题目内容

如果希望循环顺序队列中的存储空间都能得到利用，可设置一个标志域变量tag，并以tag的值为0或1来区分队头指针和队尾指针相等时的队列状态是“空”还是“满”。试编写此结构相应的入队和出队算法。提示：满足上述要求的队列存储结构可描述如下：typedef struct {QElemType *base; //连续存储空间基址int front; //队头指针，指向队首元素int rear; //队尾指针，指向队尾元素的下一位置int flag; // 标志域，初值为0，每当入队时，置值为1；每当出队时，置值为0;}SqQueue;

查看答案

搜索结果不匹配？点我反馈

更多问题

假设将循环顺序队列定义为：以域变量rear和length分别指示循环顺序队列中队尾元素的位置和内含元素的个数，试给出此循环队列的队满条件，并写出相应的入队和出队操作的算法。提示：满足上述条件的循环顺序队列的存储结构可描述如下：#define MAXQSIZE 100typedef struct {QElemType *base; //连续存储空间基址int rear; //队尾指针，指向队尾元素的位置int length; //队列的长度}CyQueue;

【2009年计算机考研真题】设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag ,则栈S的容量至少是( )

A. 1
B. 2
C. 3
D. 4

已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。

A. 0，0
B. 0，n-1
C. n-1,0
D. n-1,n-1

下面（）问题求解过程中需要用到队列。

A. 括号匹配
B. 迷宫求解
C. 页面替换
D. 递归调用