EnQueue(&que, 2) /*元素2进队列*/ EnQueue(&que, 3) /*元素3进队列*/ DeQueue(&que,&elem); printf("%d",elem);/*1出队列*/ DeQueue(&que,&elem); printf("%d",elem);/*2出队列*/ DeQueue(&que,&elem); printf("%d",elem);/*3出队列*/ DeQueue(&que, &elem): printf(%d", elem) /*队列已空,由于未检查返回结果,取出的还是3,产生错误*/ 5.顺序队列 # define MAXQSIzE100/*首次分配连续存储单元的大小,可存储 MAXQS IZE个元素*/ typedef int elemType typedef struct Sqlist ElemType*base;/*连续存储单元首地址*/ int front /*队列头指针,若队列不空,指向队头元素*/ int rear /*队列尾指针,若队列不空,指向队尾元素的下一个位置*/ /* SqQueue为结构类型,用其说明的变量在程序中作为队列*/ 水客水**水容水常水水水本客水凇水凇水水客水水布客水*客水 功能:初始化队列 输入:队列对象S的指针 输出:成功时返回OK *亲*亲**亲**亲*亲**家本亲*****幸幸**幸*/ int InitQueuesqQueue *Q) Q->base=(Elem Type *)malloc( MAXQSIZE*sizeof (ElemType)) if (!Q->base) exit(OVERFLOW) Q->front=Q->rear=0 return oK **水客水容***水客水*涂水客水*客**客客水***水常客水涂水*水水***水*水*客**水常客水幸客 功能:进队列操作 输入:队列对象Q的指针,数据元素e 输出:成功时返回OK nt EnQueue(SqQueue *Q, Elem Type e) if ((Q->rear+1)%MAXQS IZE==Q->front) return errorEnQueue(&que,2); /*元素2进队列*/ EnQueue(&que,3); /*元素3进队列*/ DeQueue(&que,&elem); printf("%d",elem); /*1 出队列*/ DeQueue(&que,&elem); printf("%d",elem); /*2 出队列*/ DeQueue(&que,&elem); printf("%d",elem); /*3 出队列*/ DeQueue(&que,&elem); printf("%d",elem); /*队列已空，由于未检查返回结果，取出的还是3,产生错误*/ } 5．顺序队列 #define MAXQSIZE 100 /*首次分配连续存储单元的大小，可存储MAXQSIZE个元素*/ typedef int ElemType; typedef struct SqList { ElemType *base; /*连续存储单元首地址*/ int front; /*队列头指针，若队列不空，指向队头元素*/ int rear; /*队列尾指针，若队列不空，指向队尾元素的下一个位置*/ } SqQueue; /*SqQueue为结构类型，用其说明的变量在程序中作为队列*/ /********************************************************** ** 功能：初始化队列 ** ** 输入：队列对象 S 的指针 ** ** 输出： 成功时返回 OK ** **********************************************************/ int InitQueue(SqQueue *Q) { Q->base=(ElemType *) malloc(MAXQSIZE*sizeof(ElemType)); if (!Q->base) exit(OVERFLOW); Q->front=Q->rear=0; return OK; } /********************************************************** ** 功能：进队列操作 ** ** 输入：队列对象 Q 的指针，数据元素 e ** ** 输出： 成功时返回 OK ** **********************************************************/ int EnQueue(SqQueue *Q,ElemType e) { if ((Q->rear+1)%MAXQSIZE==Q->front) return ERROR;