数据结构(栈和队列).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * #define MAXQSIZE 100 Typedef struct { QElemType *base; // 存储空间基址 int front; // 队头指针，指向对头元素 int rear; // 队尾指针，若队列不空，指向队列尾元素 //的下一个位置 } SqQueue //循环队 循环队列的类型定义 队列初始化：front = rear = 0; 队空条件：front == rear; 队满条件：(rear+1) % maxsize == front; 循环队列的头、尾指针变化 循环队列操作的实现 初始化队列 void InitQueue ( SqQueue Q ) { //构造空队列 Q.base = (QElemType* )malloc( MAXQSIZE*sizeof(QElemType )); If(! Q.base) exit (OVERFLOW); Q.rear = Q.front = 0; return ok; } 求队列的长度 Status QueueLength (SeQueue Q)　{ 　// 返回队列Q中元素个数，即队列的长度　　return ((Q.rear-Q.front + MAXQSIZE ) % MAXQSIZE );　} 因为在循环队列中，队尾指针的“数值”有可能比队头指针的数值小，因此为避免在求队列长度两者相减时出现负值的情况，在作取模运算之前先加上一个最大容量的值。 循环队列操作的实现 入队 Status EnQueue ( SqQueue Q, QElemType e ) { //插入元素e为Q的新的队尾元素 if ((Q.real +1) % MAXQSIZE == Q.front) return ERROR; Q.base[Q.rear] = e; Q.rear = ( Q.rear+1) % MAXQSIZE ; return OK; } 循环队列操作的实现 出队 Status DeQueue ( SqQueue Q, QElemType e ) { \\若队列不空，则删除Q的对头元素，用e返回其值， \\并返回OK；否则返回ERROR if (Q.real == Q.front) return ERROR; e = Q.base[Q.front]; Q.front = ( Q.front+1) % MAXQSIZE ; return OK; } 循环队列操作的实现 模拟患者医院看病过程： 队列的应用举例 算法思想： 队列的应用举例 void SeeDotor { InitQueue(Q); flag =1 ; 　while(flag){ printf(“\n 请输入命令: ” ); c = getchar(); switch(ch) { 　　　　case ‘a‘ : printf(“\n 输入病历号: ” ); scanf(“%d, n ); Enqueue(Q,n);break;　　　　　 case ‘n’ : 　　　　 if(!QueueEmpty(Q) ) {DeQueue(Q,n); printf(“\n 病历号为%d的病人就诊: ” ，n);} else printf(“\n 无病人等候就诊: ” ，n); break;　　　 case ‘q’ : 　　　　 printf(“\n 今天停止挂号，下列病人依次就诊: ” ); while(!QueueEmpty(Q) ) {DeQueue(Q,n); printf(“%d ” ，n);} flag= 0