姓名:王语涵
日期:2018年9月5日
今日学习任务:
队列的链式与顺序存储。
今日任务完成情况 :
1.queue.c
#include"queue.h"
#include<stdlib.h>
int InitQueue(Q * q)
{
if( NULL == q) //入参判断
{
return FAILURE;
}
q->data = (int *)malloc(sizeof(int)*MAXSIZE);
if(NULL == q->data)
{
return FAILURE;
}
q -> front = q -> rear =0;
return SUCCESS;
}
int EmptyQueue(Q q)
{
return ((q.front == q.rear)? SUCCESS: FAILURE);
}
int EnterQueue(Q * q,int e)
{
if(NULL == q) //入参判断
{
return FAILURE;
}
if((q -> rear+1)% MAXSIZE == q->front) //队满
{
return FAILURE;
}
q -> data[q ->rear] = e;
q -> rear = (q ->rear +1) % MAXSIZE;
return SUCCESS;
}
int LengthQueue(Q q)
{
int len;
len =(q.rear - q.front +MAXSIZE) % MAXSIZE;
return len;
}
int GetFront(Q q)
{