数据结构第二讲答案.pptVIP

#define MAXQSIZE 100 //最大队列长度 typedef struct { ElemType *base; // 动态分配存储空间 int front; // 头指针，若队列不空， // 指向队列头元素 int rear; // 尾指针，若队列不空，指向 // 队列尾元素的后一个位置 } SqQueue; 循环队列的类型定义 // 构造一个空队列Q Q.base = (ElemType *) malloc (MAXQSIZE *sizeof (ElemType)); if (!Q.base) exit (OVERFLOW); // 存储分配失败 Q.front = Q.rear = 0; return OK; } Status InitQueue (SqQueue Q) { { // 插入元素e为Q的新的队尾元素 if ((Q.rear+1) % MAXQSIZE == Q.front) return ERROR; //队