软件技术基础技朮分析.ppt

入队示意图 3. 循环队列入队操作 要求：在容量为m的循环队列Q中插入一个元素x 算法操作步骤: step1 判别队列是否已满; step2 队尾指针后移一个位置，将新结点元素值存入当前结点单元。 循环队列入队算法（算法描述语言） PROCEDURE ADDCQ(Q，m，rear，front，s，x) IF（s＝1）and（rear＝front）THEN{Queue-OVERFLOW；RETURN} rear=rear+1 if（rear=m＋1）THEN rear＝1 Q(rear)=x s=1 RETURN 循环队列入队算法（c语言） #include“stdlib.h” void ini_queue(q,m,front,rear,s) ET *q;int m,*front,*rear,*s; {q=malloc(m*sizeof(ET); *front=m;*rear=m;*s=0; return; } void addcq（q，m，rear，front，s，x） ET q[]，x；int m，*rear，*front，*s; {if((*s＝＝1）＆＆（*rear==*front）） {printf(“Queue VERFLOW\n”); return；} *rear＝*rear+1; if（*rear＝＝m）*rear=0; q[