实验五 队列的设计及应用.docVIP

实验六 队列的设计及应用 一．实验目的 1．掌握队列的逻辑结构。 2．掌握循环队列、链队列的设计过程。 3．使用设计的队列实现进制转换。 二、实验内容 1．设计循环队列：设计头文件CirQueue.h，其内容如下： #include stdlib.h #define MaxSize 20 typedef struct { Qelemtype data[MaxSize]; int front,rear; }CirQueue; void InitQueue(CirQueue Q) { Q.front=Q.rear=0; } int QueueEmpty(CirQueue Q) { return Q.front==Q.rear; } int QueueFull(CirQueue Q) { return (Q.rear+1)%MaxSize==Q.front; } void EnQueue(CirQueue Q,Qelemtype e) { if(QueueFull(Q)) { coutoverfull!endl; exit(-1); } Q.data[Q.rear]=e; Q.rear=(Q.rear+1)%MaxSize; } void DeQueue(CirQueue Q,Qelemtype e) { if(QueueEmpty(Q)) { cou