程序填空题：循环队列入队出队操作
循环队列入队出队操作。
```c++
#include
using namespace std;
#define MAXQSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char QElemType;
typedef char SElemType;
typedef int Status;
typedef struct {
QElemType *base;
int front;
int rear;
} SqQueue;
Status InitQueue(SqQueue &Q) {
@@[Q.base = new QElemType[MAXQSIZE]](2);
if (!Q.base)
exit(OVERFLOW);
@@[Q.front = Q.rear = 0](2);
return OK;
}
Status EnQueue(SqQueue &Q, QElemType e) {
if (@@[(Q.rear + 1) % MAXQSIZE == Q.front](2))
return ERROR;
Q.base[Q.rear] = e;
@@[Q.rear = (Q.rear + 1) % MAXQSIZE](2);
return OK;
}
Status DeQueue(SqQueue &Q, QElemType &e) {
if (@@[Q.front == Q.rear](2))
return ERROR;
e = Q.base[Q.front];
@@[Q.front = (Q.front + 1) % MAXQSIZE](2);
return OK;
}
int main() {
SqQueue Q;
int n, i;
char c;
InitQueue(Q);
cin >> n;
for(i=0;i cin >> c;
EnQueue(Q,c);
}
for(i=0;i DeQueue(Q,c);
cout << c << " ";
}
return 0;
}
```
答案：
第1空：Q.base = new QElemType[MAXQSIZE]
第2空：Q.front = Q.rear = 0
第3空：(Q.rear + 1) % MAXQSIZE == Q.front
第4空：Q.rear = (Q.rear + 1) % MAXQSIZE
第5空：Q.front == Q.rear
第6空：Q.front = (Q.front + 1) % MAXQSIZE
```c++
#include
using namespace std;
#define MAXQSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char QElemType;
typedef char SElemType;
typedef int Status;
typedef struct {
QElemType *base;
int front;
int rear;
} SqQueue;
Status InitQueue(SqQueue &Q) {
@@[Q.base = new QElemType[MAXQSIZE]](2);
if (!Q.base)
exit(OVERFLOW);
@@[Q.front = Q.rear = 0](2);
return OK;
}
Status EnQueue(SqQueue &Q, QElemType e) {
if (@@[(Q.rear + 1) % MAXQSIZE == Q.front](2))
return ERROR;
Q.base[Q.rear] = e;
@@[Q.rear = (Q.rear + 1) % MAXQSIZE](2);
return OK;
}
Status DeQueue(SqQueue &Q, QElemType &e) {
if (@@[Q.front == Q.rear](2))
return ERROR;
e = Q.base[Q.front];
@@[Q.front = (Q.front + 1) % MAXQSIZE](2);
return OK;
}
int main() {
SqQueue Q;
int n, i;
char c;
InitQueue(Q);
cin >> n;
for(i=0;i
EnQueue(Q,c);
}
for(i=0;i
cout << c << " ";
}
return 0;
}
```
答案：
第1空：Q.base = new QElemType[MAXQSIZE]
第2空：Q.front = Q.rear = 0
第3空：(Q.rear + 1) % MAXQSIZE == Q.front
第4空：Q.rear = (Q.rear + 1) % MAXQSIZE
第5空：Q.front == Q.rear
第6空：Q.front = (Q.front + 1) % MAXQSIZE
