Question

C语言 数据结构 循环队列插入操作

void insert_sequence-cquence(sequence-quence *sq,datatype x)
{
if((sq->rear+1)%MAXSIZE==sq->front) 这一句的取余，是干嘛的
{printf("\n顺序循环队列是满的！无法进行插入操作！");exit(1);}
sq->a[sq->rear]=x; 这一句看不懂！！！！
sq->rear=(sq->rear+1)%MAXSIZE;
}

Answer 1

#include<stdio.h>
#include<malloc.h>

struct link_cqueue
{
int data;
struct link_cqueue *next;
};

//初始化循环链队列
struct link_cqueue *init_link_cqueue()
{
struct link_cqueue *rear;
rear=NULL; /*队尾指针设置为空*/
return rear;
}

//（1）插入（即入队）算法：
struct link_cqueue *EnCQueue(struct link_cqueue *rear, int x)
{ //设循环链队列的队尾指针为rear,x为待插入的元素
struct link_cqueue *p;
p=(struct link_cqueue *)malloc(sizeof(struct link_cqueue));
p->data=x;
if(rear==NULL) //如为空队，建立循环链队列的第一个结点
{
rear=p;
rear->next=p; //链接成循环链表
}
else //否则在队尾插入p结点
{
p->next=rear->next;
rear->next=p;
rear=p;
}
return rear;
}
//（2）删除（即出队）算法：
struct link_cqueue *DeCQueue(struct link_cqueue *rear)
{ //设循环链队列的队尾指针为rear
if (rear==NULL) //空队
printf("队列为空无法删除！\n");
else if(rear->next==rear) //队中只有一个结点
rear=NULL;
else
rear->next=rear->next->next; //rear->next指向的结点为循环链队列的队头结点
return rear;
}

//循环队列的输出
void print_link_cqueue(struct link_cqueue *rear)
{
struct link_cqueue *p;

if(!rear)
printf("队列为空！\n");
else
{
printf("%5d",rear->next->data);
p=rear->next;
while(p!=rear)
{
printf("%5d",p->next->data);
p=p->next;
}
}
printf("\n");
}

main()
{
struct link_cqueue *rear;
int x;
int c;
rear=init_link_cqueue();
do
{
printf("请选择入队或出队操作：1：入队；2：出队；3：输出！\n");
scanf("%d",&c);

if(c==1)
{
printf("请输入要入队的元素：");
scanf("%d",&x);
rear=EnCQueue(rear,x);
}
else if(c==2)
{
rear=DeCQueue(rear);
}
else if(c==3)
print_link_cqueue(rear);
else
printf("选择错误，请重新选择");
}while(1);
}

Answer 2

取余是为了判断队列是否是满的
sq->a[sq->rear]=x;
这句是讲x插入到队尾

追问

第一句能具体点吗，虽然知道意思但是不理解

追答

循环队列说简单点就是一个头尾相接的数组
是数据结构常用的： 队满时：(rear+1)%n==front，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。如图情况，队已满，但是rear（5）+1=6！=front（0），对空间长度求余，作用就在此6%6=0=front（0）。

看一下下面链接的里的图，会容易懂些

参考资料： http://baike.baidu.com/view/203647.htm