【数据结构】《大话数据结构》队列代码汇总

//队列
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define MAXSIZE 1000
#define MAX_SIZE 20
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
//***************************
typedef int Status;//Status是函数的类型，其值是函数结果的状态代码
typedef int SElemType;
typedef int Status;
//***************************
//循环队列的顺序存储结构
typedef int QElemType;
typedef struct
{
    QElemType data[MAXSIZE];
    int front;//头指针
    int rear;//尾指针，若队列不空，指向队列尾元素的下一个位置
}SqQueue;
//循环队列的初始化
//初始化一个空队列
Status InitQueue(SqQueue* Q)
{
    Q->front  = 0;
    Q->rear = 0;
    return OK;
}
//循环队列求队列的长度
//返回Q的元素个数，也就是队列的当前长度
int QueueLength(SqQueue Q)
{
    return (Q.rear - Q.front + MAXSIZE);
}
//循环队列入队列的操作
//若队列未满，则插入元素e为Q新的队尾元素
Status EnQueue(SqQueue* Q, QElemType e)
{
    if ((Q->rear + 1) % MAXSIZE == Q->front)//队列满的判断
    {
        return ERROR;
    }
    Q->data(Q->rear) = e;//将元素e赋值给队尾
    Q->rear = (Q->rear + 1) % MAXSIZE;//将rear指针向后移一位置
    //若到最后则转到数组头部
    return OK;
}
//循环队列的出对操作
Status DeQueue(SqQueue* Q, QElemType* e)
{
    if (Q->front == Q->rear)//队列空的判断
    {
        return ERROR;
    }
    *e = Q->data[Q->front];//将队头元素赋值给e
    Q->front = (Q->front + 1) % MAXSIZE;//front指针向后移一位置
    //若到最后则转到数组头部
    return OK; 
}
//链队列的结构
typedef int QElemType;
typedef struct QNode//结点结构
{
    QElemType data;
    struct QNode* next;
}QNode, *QueuePtr;
typedef struct//队列的链表结构
{
    QueuePtr front, rear;//对头、队尾指针
}LinkQueue;
//入队操作
Status EnQueue(LinkQueue *Q,QElemType e)
{
    QueuePtr s = (QueuePtr)malloc(sizeof(QNode));
    if (!s)//存储分配失败
        exit(OVERFLOW);
    s->data = e;
    s->next = NULL;
    Q->rear->next = s;//把拥有元素e新结点e赋值给队尾结点的后继
    Q->rear = s;//把当期e设为队尾结点，rear指向s。
    return OK;
}
//出队操作
Status DeQueue(LinkQueue* Q, QElemType* e)
{
    QueuePtr p;
    if (Q->front == Q->rear)
        return ERROR;
    p = Q->front->next = p->next;//将欲删除的队头结点暂存给p
    *e = p->data;//将欲删除的对头结点的值赋值给e
    Q->front->next = p->next;//将原队头结点 后继p->next赋值给头结点后继
    if (Q->rear == p)
    {
        Q->rear = Q->front;
    }
    free(p);
    return OK;
}    

*总结：*