天勤考研数据结构———顺序队、链队操作

定义顺序队

typedef struct
{
    int data[maxsize];
    int front;
    int rear;
}SqQueue;//定义顺序队

操作

void initQueue(SqQueue &qu)//初始化队列
{
    qu.front=qu.rear=0;
}
int isQueueEmpty(SqQueue qu)//判断是否为空
{
    if(qu.front=qu.rear)
    {
        return 1;
    }
    else
        return 0;
}
int enQueue(SqQueue &qu,int x)
{
    if((qu.rear+1)%maxsize==qu.front)
        return 0;
    qu.rear=(qu.rear+1)%maxsize;
    qu.data[qu.rear]=x;
    return 1;
}
int outQueue(SqQueue &qu,int &x)
{
    if(qu.rear==qu.front)
    {
        return 0;
    }
    x=qu.data[qu.front];
    qu.front=(qu.front+1)%maxsize;
}

定义链队

typedef struct QNode
{
    int data;
    struct QNode *next;
}QNode;//定义队结点
typedef struct
{
    QNode *front;
    QNode *rear;
}LiQueue;//定义链队结点

 

操作

void initQueue(LiQueue *&lqu)//初始化队列
{
    lqu=(LiQueue *)malloc(sizeof(LiQueue));
    lqu->front=lqu->rear=NULL;
}
int isQueueEmpty(LiQueue lqu)//判断是否为空
{
    if(lqu->front==NULL)
    {
        return 1;
    }
    else
        return 0;
}
int enQueue(LiQueue *&lqu,int x)
{
    QNode *p;
    p=(QNode *)malloc(sizeof(QNode));
    p->data=x;
    p->next=NULL;
    if(lqu->rear==NULL)
        lqu->rear=lqu->front=p;
    else
        lqu->rear->next=p;
        lqu->rear=p;
    
}
int outQueue(LiQueue &lqu,int x)
{
    QNode *p
    if(lqu->rear==NULL)//队空，出不了列
        return 0;
    else
        p=lqu->front
    if(lqu->rear==lqu->front)//如果只有一个数
        lqu->rear=lqu->front=NULL;
    else
        lqu->front=p->next;
    x=p->data;
    free(p);
    return 1;
}