入队列操作-数据结构的教程

时间:2024-05-16 03:01:38
【文件属性】:

文件名称:入队列操作-数据结构的教程

文件大小:5.3MB

文件格式:PPT

更新时间:2024-05-16 03:01:38

发的

(2)入队列操作 【算法3.21 循环队列的入队列操作】 int append(qqueue *q,Elemtype x) {/*将元素x插入到队列q中,作为q的新队尾*/ if (( q->s= =1)&&(q->front= =q->rear)) return FALSE; /*队列满*/ q->rear++; if (q->rear= =MAXNUM) q->rear=0; q->queue[q->rear]=x; q->s=1; /*置队列非空*/ return TRUE; } (3)出队列操作 【算法3.22 循环队列的出队列操作】 Elemtype delete(qqueue *q) {/*若队列q不为空,则返回队头元素*/ Elemtype x; if (q->s= =0) retrun NULL; /*队列为空*/ q->front++; if (q->front= =MAXNUM) q->front=0; x=q->queue[q->front]; if (q->front = =q->rear) q->s=0; /*置队列空*/ return x; }


网友评论