#include <stdio.h>
#include <stdlib.h>
#define MAXQSIZE 100 //队列最大长度
typedef int QElemType;
typedef struct {
QElemType *base; //初始化动态分配存储空间
int front; //头指针,队列为不空,指向队列头元素
int rese; //尾指针,队列不为空,指向尾元素的下一个位置
}SqQueue;
void InitQueu(SqQueue &Q,QElemType num) { //构造队列
Q.base = (QElemType *)malloc(MAXQSIZE * sizeof(QElemType));
if(!Q.base) {
printf("队列构造失败,程序退出!");
exit(!0);
}
Q.front = Q.rese = 0;
printf("队列初始化完成,队列初始长度为:%d\n",MAXQSIZE);
QElemType e;
printf("请输入出队元素的数量:");
scanf("%d",&num);
for(int i=1;i<=num;i++) {
printf("请输入第%d个队列的元素:",i);
scanf("%d",&e);
Q.base[Q.rese] = e;
Q.rese =(Q.rese + 1) % MAXQSIZE;
}
}
void EnQueue(SqQueue &Q,QElemType e) { //插入元素
if((Q.rese+1)%MAXQSIZE == Q.front) {
printf("队列已满,无法执行插入操作,程序退出&#x