数据结构第四章队列.pptVIP

第4章 队列;定义 相关概念 特征 常用基本运算;队列的定义 ;相关概念 ;队列的特征 ;构造空队列 入队列 出队列 取队头元素 队列空判断 队列满判断;队列的顺序存储 队列的链式存储;队列的顺序存储是指用一组连续的存储单元依次存放队列中的元素。 ;顺序队的类型定义 #define MAXSIZE 100 typedef struct { Elemtype data[MAXSIZE]; int rear, front; } SeqQueue; SeqQueue * Sq; /*定义一个指向队列的指针变量*/;7;此时，若有元素入队，发生假溢出。;练习;● 4.1. 3 循环队列;　　在入队时，循环队列的尾指针 if(Sq-rear+1 =MAXSIZE) Sq-rear=0; else Sq-rear++; 或者，运用“模运算” Sq-rear=(Sq-rear+1)%MAXSIZE; 在出队时，循环队列的头指针 Sq-front=(Sq-front+1)%MAXSIZE;;;区分循环队列是空还是满的方法;区分循环队列是空还是满的方法;练习;循环队列小结1;循环队列小结2;循环队列小结3;循环队列小结4 —— 图示1;循环队列小结4 —— 图示2;⑴ 初始化循环队列 　　为队列结构申请空间，建立一个空队列。 CirQueue * init_Cirqueue( ) { Cirqueue * q; q=(Cirqueue *) malloc (sizeof(Cirqueue)); q-front = q-rear = 0; return (q); };⑵ 判断队空 　　判断队列是否为空，即判断头、尾指针是否相等。 int isEmpty_Cirqueue (Cirqueue * q) { if (q-front = = q-rear) return(1); else return(0); };⑶ 判断队满 　　判断队列是否满，按前面约定，指仅剩一个空位时的状态，即表示成尾指针的下一个位置就是头指针所指位置。 int isFull_Cirqueue ( Cirqueue * q ) { if ( (q-rear+1) % MAXSIZE = = q-front ) return(1); else return(0); };⑷ 取队头元素 　　判断队列是否为空，不为空时，才能求解。 int front_Cirqueue(Cirqueue *q,Elemtype *x) { if (isEmpty_Cirqueue(q)) { printf(“queue is empty”); return(0); } else { *x = q-data[ (q-front+1) % MAXSIZE ]; return(1); } };⑸ 入队 　　往队列尾插入一个值为x的新元素，成功返回1，否则返回0。 int Enqueue_Cir ( Cirqueue *q , Elemtype x ) { if ( isFull_CirQueue (q) ) { printf(“queue is full”); return(0); } else { q-rear = (q-rear+1) % MAXSIZE; q-data[q-rear]=x; return(1); } };⑹ 出队 　　从队列中删除队头元素，成功返回1，否则返回0 。X获得原队头元素的值。 int OutqueueCir ( Cirqueue * q, Elemtype *x ) { if ( isEmpty_CirQueue ( q ) ) { printf(“queue is empty”); return(0); } else { q-front=(q-front+1) % MAXSIZE; *x=q-data[q-front]; return(1); } };● 练习题;● 练习题;● 4.1.