题目内容

假设将循环顺序队列定义为：以域变量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. 递归调用

以下算法的功能是什么？status algo1(Stack S){ int i,n,A[255];n=0;while(!StackEmpty(S)){n++;Pop(S,A[n]);}for(i=1;i<=n;i++) Push(S,A[i]);}