数据结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分别指