文件名称:顺序队列的基本运算算法-数据结构的教程
文件大小:5.3MB
文件格式:PPT
更新时间:2024-05-16 03:01:38
发的
2.顺序队列的基本运算算法 (1)初始化队列 【算法3.14 顺序队列的初始化】 int initQueue(sqqueue *q) {/*创建一个空队列由指针q指出*/ if ((q=(sqqueue*)malloc(sizeof(sqqueue))= =NULL) return FALSE; q->front= -1; q->rear=-1; return TRUE; } (2)入队列操作 【算法3.15 顺序队列的入队列操作】 int append(sqqueue *q,Elemtype x) {/*将元素x插入到队列q中,作为q的新队尾*/ if(q->rear>=MAXNUM-1) return FALSE; /*队列满*/ q->rear++; q->queue[q->rear]=x; return TRUE; }