苯甲酸铵项目细分市场调查与上市募投可研报告如何编制(市场容量数据 甲级资质).pptVIP

3.4.2 队列的表示和实现 1. 链队列 图3.13 链队列 链队列可以定义如下： ＃define TRUE 1 ＃define FALSE 0 typedef struct Qnode{ QElemType data; Struct Qnode *next; }Qnode, *QueuePtr; typedef struct{ QueuePtr front; QueuePtr rear; }LinkQueue; （1） 初始化操作。  Status InitQueue(LinkQueue Q) { Q.front = Q.rear = (Queueptr) malloc(sizeof(Qnode)); if(!Q.front) exit ( OVERFLOW); Q.front -next = NULL; return OK; } （2）销毁队列 Status DestroyQueue(LinkQueue Q) { while(Q.front) { Q.rear = Q.front-next; free (Q.front); Q.front = Q.rear; } return OK; } （3） 入队操作。  Status EnQueue (LinkQueue Q, QelemType e) { p= (QueuePtr) malloc(sizeof(Qnode)); if (!p) exit ( OVERFLOW); p-data = e; p-next = NULL; Q.raer - next =p; Q.rear = p; return OK; } （4） 出队操作。  Status DeQueue (LinkQueue Q, QelemType e) { If ( Qfront == Q.rear) return ERROR; p=Q.front-next; e=p-data; Q.fornt-next =p-next; If (Q.rear == p) Q.rear = Q.front; free(p); return OK; } 2. 循环队列 图3.14 队列的基本操作 图3.15 循环队列 如何区分队列“空”和“满” 另设一个标志位以区分队列是空还是满； 少用一个元素空间，当队列头指针在队列尾指针的下一个 位置上时为“满”。 当Q.front=Q.rear时队空；Q.front+1=Q.rear时队满 循环队列满足条件 (Q.rear+1)%MAXQSIZE== Q.front 队满 循环队列的类型定义：  #define MAXQSIZE 100 /*队列的最大长度*/ typedef struct { QElemType *base; /* 队列的元素空间*/ int front; /*头指针指示器* int rear; } SqQueue; /*尾指针指示器*/ （1） 初始化操作。  Status InitQueue (SqQueue Q) { Q. base = (QElemType * )malloc(MAXQSIZE * sizeof (QElemType)); if ( ! Q. base) exit (OVERFLOW); Q. front = Q. rear = 0; return OK; } （2） 入队操作。  Status EnQueue (SqQueue Q, QElemType e) { if ((Q. rear+ 1) % MAXQSIZE == Q. front) return ERROR; Q.base[Q, rear] = e; Q.rear = (Q. rear + 1) % MAXQSIZE; return OK; } （3） 出队操作。  Status DeQueue (SqQueue Q, QElemType e) { if (Q. front = = Q. rear) return ERROR; e = Q. base[Q, front]; Q. front = (Q. front + 1) % MAXQSIZE; return OK; } (4) 求队列长度 int QueueLength (SqQueue Q) { return (Q. rear - Q. front + MAXQSIZE)