Question

在循环队列中怎样实现入队和出队操作? 数据结构 C语言

Answer 1

入队操作
功能：将元素 x 插入到Q的队尾。
算法：Status EnQueue(SqQueue &Q, QElemType e) {
if ((Q.rear+1) % MaxQsize == Q.front) return ERROR; // 队列满
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1) % MaxQsize;
return OK;
}
出队操作
功能：删除Q的队头元素，并返回其值。
算法： Status DeQueue(SqQueue &Q, QElemType &e) {
if (Q.front == Q. rear) return ERROR; // 队列空
e = Q.base[Q.front];
Q.front=(Q.front+1) % MaxQsize;
return OK;
}

Answer 2

有个比较死板的经验：把所有需要操作的变量改成指针SqQueue &Q改成SqQueue *Q，比如把所有的.改成->（因为用C语言需要指针操作）；例如
int InitQueue(SqQueue *Q)
{
Q->base=(char *)malloc(MAXSIZE*sizeof(Elemtype));
if(Q->base==NULL) exit(0);
Q->front=Q->rear=0;
return 1;
} //初始化一个循环队列；

Answer 3

数组排序

Answer 4

调指针就可以了