Queue

来源：互联网发布：广告市场有多大知乎编辑：程序博客网时间：2024/05/20 08:25

Queue的数组定义

    //队列  数组实现    #define MaxSize 100    typedef struct {        ElementTyPe Data[MaxSize];        int front;        int rear;    }Queue;    //入队列    void AddQ(Queue *PtrQ,ElementTyPe item){        if((PtrQ->rear+1) % MaxSize == PtrQ->front){            printf("队列满");            return;        }        PtrQ->rear = (PtrQ->rear + 1) % MaxSize;        PtrQ->Data[PtrQ->rear] = item;    }    //出队列    ElementTyPe DeleteQ(Queue *PtrQ){        if(PtrQ->front == PtrQ-rear){            printf("队列空");            return ERROR;        }else{            PtrQ->front = (PtrQ->front + 1)% MaxSize;            return PtrQ->Data[PtrQ->front];        }    }

Queue的链表定义

    //链表实现  尾进  头出    typedef struct Node{        ElementTyPe Data;        struct Node *Next;    }QNode;    typedef struct{        QNode *front;//指向对头        QNode *rear;//指向队尾    }LinkQueue;    LinkQueue *PtrQ;    //不带头结点的链式队列出队操作的示例    ElementTyPe DeleteQ( LinkQueue *PtrQ){        QNode *FrontCell;        ElementTyPe FrontElem;        if(PtrQ->front == NULL){            printf("队列空")；            return ERROR;        }        FrontCell = PtrQ->front;        if(PtrQ->front == PtrQ->rear)            PtrQ->front = PtrQ->rear = NULL;        else {            PtrQ->front = PtrQ->front->Next;        }        FrontElem = FrontCell->Data;        free(FrontCell);        return FrontElem;    }

阅读全文

0 0