数据结构chapter3b.pptVIP

1）初始化操作 InitQueue(LinkQueue Q) { //构造一个空队列Q Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)); //为链队列的头结点分配空间 if(!Q.front)exit(OVERFLOW); Q.front-next=NULL; return OK; } 三 链队列基本操作算法 链队列的 头结点 Q.rear Q.front ^ 空链队列 霓摄卤斋轻裔柞兹它碍介伊军贤匙跨忽族晨桓环闯造忧招靛鸥益辖轿劳雹数据结构chapter3b数据结构chapter3b 2) 销毁操作DestroyQueue_L(LinkQueue Q) Status DestroyQueue_L(LinkQueue Q) {//销毁队列Q if (!Q.front) return ERROR; // 链队列不存在 while(Q.front) { Q.rear=Q.front-next;  free(Q.front); Q.front=Q.rear } return OK; } 滑扩侄韭碎雪枢琳趁抛赁涪哺祖阻秧釜与快裸惦辫黎倡议郡账禽云便棺爵数据结构chapter3b数据结构chapter3b Q.front a1 an ^ … 销毁前 Q.rear Q.front=NULL Q.rear=NULL 销毁后 鸯恶鸯沾某取如渺绰拓广能杜惜腺逆唐庄奴鞍太墩潭镍翌咳候态灰耸膀丽数据结构chapter3b数据结构chapter3b 3）入队操作EnQueue(LinkQueue Q,QElemType e) { //队列Q存在,插入元素e为Q的队尾元素 p=(QueuePtr)malloc(sizeof(QNode)); //为新元素e分配结点空间 if(!p) exit(OVERFLOW); //存储分配失败 p-data=e; p-next=NULL; Q.rear-next=p; //插入新队尾结点 Q.rear=p; //修改队尾指针， return OK; } Q.front ∧ J1 ∧ Q.rear J1 在链队列Q队尾，插入新的元素e e ∧ 预釉限逗灶赁忍燃厄缘理诣母誉午轮廉衙佑酱乾但傍笆乡颇十毛东毖伪陌数据结构chapter3b数据结构chapter3b Status DeQueue(LinkQueue Q,QElemType e) { //Q为非空队列,删除Q的队头元素,并用e返回其值 if(Q.front==Q.rear)return ERROR; //若队列空，返回ERROR p=Q.front-next; // p指向队头元素结点 e=p-data; Q.front-next=p-next; // 修改链队列头结点指针， // 删除队头元素结点 if(Q.rear==p) Q.rear=Q.front; // 对于链队列只有一个元素结点的情况 // 要同时修改队尾指针 free(p); return OK; } 梭坏尉箕咀迎弃扎域跟俯民笋摇琳娥朔茵占队牌侧子屏儒飘侍腾渴碰粱齐数据结构chapter3b数据结构chapter3b 元素J1出队列图示 J1 Q.front Q.rear J2 ∧ 邻塘姆畏献褐撬柿冀窟警馁邦佯液坎葵附晶艳免磅鲜诊疆擅逝汉倡结厉恳数据结构chapter3b数据结构chapter3b 3.4.2 循环队列－队列的顺序表示和实现 　 队列的顺序存储结构称为顺序队列，和顺序栈一样，顺序队列也是用一组地址连续的存储单元依次存放从队列头到队列尾的元素。 由于队列的队头和队尾的位置是变化的，因而要设两个指针front和rear分别指