中南大学：《数据结构》课程教学资源（PPT课件讲稿）第二章 数据结构与算法概述（2.3）栈和队列 2.3.2 队列 2.4 数组（线性表的推广）

循环队列中加入一个元素的算法: int EnQueue(int QI lint x, int*pf,int*pr 将插入 已有队列 Q[max]己 的尾指针 有的循环 的值 队列 已有队列 的头指针

循环队列中加入一个元素的算法： int EnQueue(int Q[ ],int x, int *pf,int *pr) Q[max]已 有的循环 队列 将插入 的值 已有队列 的头指针 已有队列 的尾指针

循环队列中加入一个元素的算法: int En Queue(int Ql l,int x, int *pf, int*pr) f int front, rears front=*pf; rear=*pr; if((rear+1)%MAX==front) return(0) else MRearIR99040 f rear(rear+1)%MAX; Rear=x; arrear, 0 return(1); ont 3

循环队列中加入一个元素的算法： int EnQueue(int Q[ ],int x, int *pf,int *pr) { int front, rear; front=*pf; rear=*pr; if((rear+1)%MAX= =front) return(0); else { rear=(rear+1)%MAX; Q[rear]=x; *pr=rear; return(1);} } e4 e3 rear x

循环队列中删除一个元素的算法 int DeQueue(int Q, int py, int * pf, int *pr) 已有的循环 队列 已有队列 返回删 的尾指针 除的值 的地址 已有队列 的头指针

循环队列中删除一个元素的算法： int DeQueue(int Q[ ]，int *py， int *pf，int *pr) 已有的循环 队列 返回删 除的值 的地址 已有队列 的头指针 已有队列 的尾指针

循环队列中删除一个元素的算法 int DeQueue(int Ql, int py, int pf, int*pr) i int front, rear front=*pf; rear=*pr; if(rear==front)return(0) else i front(front+1%MAX; *py=Q front]; ¨pf- front; return(1);

循环队列中删除一个元素的算法： int DeQueue(int Q[ ]，int *py，int *pf，int *pr) { int front, rear; front=*pf; rear=*pr; if(rear= =front) return(0); else { front=(front+1)%MAX; *py=Q[front]; *pf=front; return(1);} }

(2)链式存储结构 Q front 队头 Q front a 删除一个元素 2 Q rear 队尾Q. .rear 添加 个元素 QI front a a n O rear

an a2 a1 an a3 a2 Q.front Q.rear 删 除一个元素 添加 一个元素 a1 a2 an e ^ Q.front Q.rear （2） 链式存储结构 Q.front Q.rear 队头 队尾 Q.rear Q.front