-
理解上:我对于队列的一些理解:First on first off,先进先出,rear在尾,移动一次添加一个,front在头,移动一次减一个。
下面这个图,front和rear都是向右移动,很好理解。
-
代码实现上:那么现在的难点就是在代码的实现上,当然,多练肯定可以会。加油!
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXQSIZE 100//队列最大长度
typedef int Status;//Status其实就是int
typedef int QElemType;//QElemType也是int
typedef struct
{
QElemType *base;//用来存储
int front;//队头
int rear;//队尾
}SqQueue;
Status InitQueue(SqQueue &Q)//创建链表
{
Q.base=(QElemTyoe *)malloc(MAXQSIZE*sizeof(QElemType));//malloc来申请空间
If(!Q.base)//若分配失败,退出
exit(OVERFLOW);
Q.front=Q.rear=0;//初始值
return OK;//成功创建则返回OK
}
Status ClearQueue(SqQueue &Q)//清为空队列
{
if(!Q.base)
exit(OVERFLOW);//未申请到空间则清除队列失败
Q.rear=Q.front;//这个操作就行了嘿嘿
return OK;//若成功清空队列则返回OK
}
Status QueueEmpty(SqQueue Q)
{
if(Q.front==Q.rear)//若front=rear则队列为空
return TRUE;
else
return FLASE;
}
int QueueLength(SqQueue Q)//求长度
{
return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;//循环队列取模来求长度,
}
Status EnQueue(SqQueue Q,int e)//向队列队尾中插入元素
{
if((Q.rear+1)%MAXQSIZE==Q.front)//若队列满则插入不了元素
return ERROR;
Q.base[Q.front]=e;//将e存入base数组中
Q.rear=(Q.rear+1)%MAXQSIZE;//rear移一位
return OK;//成功插入则返回OK
}
Status DeQueue(SqQueue &Q,QElemType &e)//删除元素并可以返回被删除的元素
{
if(QueueEmpty(Q))return ERROR;//若队列为空则删除不了
e=Q.base[Q.front];
Q.front=(Q.front+1)%MAXQSIZE;//front移动则删除元素
return OK;//成功删除则返回OK
}
int main()
{
return 0;
}