[所有分类]第3章栈和队列.ppt

（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.rear -> next =p; Q.rear = p; return OK; } （4） 出队操作  Status DeQueue (LinkQueue &Q, QelemType &e) { if ( Q.front == Q.rear) return ERROR; p=Q.front->next; e=p->data; Q.front->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. rear+1=Q. front时队满 循环队列满足条件 (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) % MAXQSIZE; } (1) 若栈顶运算符的优先级低于刚读入的运算符，则让刚读入的运算符进operator栈； 