数据结构第三篇 第三节.pptVIP

* int QueueLength (SqQueue Q){ return (Q.rear-Q.front+MAXSIZE)%MAXSIZE; }// QueueLength (5)求队列长度 * Status GetHead (SqQueue Q, QElemType e){ //返回队首元素 if(Q.front==Q.rear) return ERROR; e=Q.base[Q.front]; return OK; }//GetHead (6)取队头元素 e=Q.base[Q.front] * 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; }//EnQueue (7)入队列 Q.base[Q.rear]=e Q.rear=(Q.rear+1)%N e Q.front Q.rear Q.rear * Status DeQueue (LinkQueue Q,QElemType e){ if(Q.front==Q.rear) return ERROR; e=Q.base[Q.front]; Q.front=(Q.front+1)%MAXQSIZE; return OK; }//DeQueue (8)出队列 Q.front Q.rear Q.front e=Q.base[Q.front] Q.front=(Q.front+1)%MAXSIZE * Status QueueTraverse (SqQueue Q, Status (*visit)(ElemType)) { i=Q.front; while(i!=Q.rear){ if(!visit(Q.base[i]) ) return ERROR; i=(i+1)%MAXSIZE; } return OK; }// QueueTraverse Status visit(ElemType e){ printf(“The value of the element is %d\n”, (int) e); return OK; } (9)循环队列的遍历 * 队列的应用举例 打印杨辉三角 回文判断 模拟患者医院看病过程 * 例1 打印杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 * void YangHuiTriangle(int N) { InitQueue(Q); EnQueue(Q,1); //第1行元素入队 for(n=2; n=N; n++){ //产生第i行元素并入队，同时打印第i-1行元素 EnQueue(Q, 1); for(i=1; i=n-2; i++){//利用第n-1行元素产生第n行的中间n-2个元素 DeQueue(Q, temp); printf(“%d”, temp); GetHead(Q, x); temp=temp + x; EnQueue(Q, temp); } DeQueue(Q, x); printf(“%d\n”,x); //打印第N-1行的最后一个元素 EnQueue(Q, 1); //第N行的最后一个元素入队 } while(!QueueEmpty(Q)){ //打印最后一行元素 DeQueue(Q, x); printf(“%d”, x); } } * 例2 回文判断 假设称正读和反读都相同的字符序列为“回文”，例如‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是。试写一个算法判别读入的一个以‘@’结束符的字符序列是否是“回文” * S