头文件:
#include<iostream.h>
#include<stdlib.h>
#define MAXsize 100 //定义最大队列长度
typedef int Status;
typedef int QElemType;
typedef struct{
QElemType *base;//初始化的动态分配存储空间
int front; //头指针,若队列不空,则指向队列头元素
int rear; //尾指针,若队列不空,则指向队列尾元素的下一个位置
}SqQueue;
Status InitQueue(SqQueue &Q); //构造一个循环空队列
Status DestroyQueue(SqQueue &Q); //销毁队列
Status ClearQueue(SqQueue &Q); //清空队列
Status QueueEmpty(SqQueue Q); //判断是否为空队列
Status IsSqQueueFull(SqQueue &Q); //判断是否为满
Status QueueLength(SqQueue Q); //返回队列元素的元素个数
Status GetHead(SqQueue &Q,QElemType &e);//若队列不为空,则用e返回队头元素
Status EnQueue(SqQueue &Q,QElemType e); //队列已存在,插入元素e为新的队尾元素
Status DeQueue(SqQueue &Q,QElemType &e);//若队列不为空,则删除队列尾元素,用e返回其值
Status PrintSqQueue(SqQueue &Q); //输出队列元素
//构造一个空队列
Status InitQueue(SqQueue &Q)
{
Q.base=(QElemType *)malloc(MAXsize*sizeof(QElemType));
if(!Q.base)
{
cout<<"存储分配失败!"<<endl;
}
Q.front=Q.rear=0;
cout<<"存储分配成功!"<<endl;
return 1;
}
//销毁队列
Status DestroyQueue(SqQueue &Q)
{
if(!Q.base)
{
cout<<"队列不存在!"<<endl;
return 0;
}
else
{
free(Q.base);
Q.base=NULL;
Q.front=Q.rear=0;
cout<<"队列已销毁!"<<endl;
return 1;
}
}
//清空队列
Status ClearQueue(SqQueue &Q)
{
if(!Q.base)
{
cout<<"队列不存在!"<<endl;
return 0;
}
else
{
Q.front=Q.rear=0;
cout<<"队列已清空!"<<endl;
return 1;
}
}
//判断是否为空队列
Status QueueEmpty(SqQueue Q)
{
if(Q.front==Q.rear)
{
cout<<"队列为空!"<<endl;
return 1;
}
else
{
cout<<"队列不为空!"<<endl;
return 0;
}
}
//判断是否为满
Status IsSqQueueFull(SqQueue &Q)
{
if(Q.front==(Q.rear+1)%MAXsize)
{
cout<<"队列已满!"<<endl;
return 1;
}
else
{
cout<<"队列未满!"<<endl;
return 0;
}
}
//返回队列元素的元素个数
Status QueueLength(SqQueue Q)
{
int m=0;
m=(Q.rear-Q.front+MAXsize)%MAXsize;
return m;
}
//若队列不为空,则用e返回队头元素
Status GetHead(SqQueue &Q,QElemType &e)
{
if(!Q.base)
{
cout<<"队列不存在!"<<endl;
return 0;
}
e=Q.base[Q.front];
return 1;
}
//队列已存在,插入元素e为新的队尾元素
Status EnQueue(SqQueue &Q,QElemType e)
{
if((Q.rear+1)%MAXsize==Q.front)
{
cout<<"队列已满!"<<endl;
return 0;
}
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%MAXsize;
return 1;
}
//若队列不为空,则删除队列头元素,用e返回其值
Status DeQueue(SqQueue &Q,QElemType &e)
{
if(!Q.base)
{
cout<<"队列不存在!"<<endl;
return 0;
}
if(Q.front==Q.rear)
{
cout<<"队列为空!"<<endl;
return 0;
}
else
{
e=Q.base[Q.front];
Q.front=(Q.front+1)%MAXsize;
cout<<"删除头元素"<<e<<"成功!"<<endl;
return e;
}
}
//输出队列元素
Status PrintSqQueue(SqQueue &Q)
{
if(!Q.base)
{
cout<<"队列不存在!"<<endl;
return 0;
}
if(Q.front==Q.rear)
{
cout<<"队列为空!";
return 1;
}
else
{
int i=Q.front;
cout<<"队列元素为:";
while(i!=Q.rear)
{
cout<<Q.base[i]<<",";
i=(i+1)%MAXsize;
}
cout<<endl;
return 1;
}
}
源文件:
#include<iostream.h>
#include"queue.h"
void main()
{
SqQueue Q;
QElemType e;
InitQueue(Q);//初始化列表
int a,b;
cout<<"请输入队列元素位数!";
cin>>a;
for(int i=0; i<a; i++)
{
cout<<"请输入要插入的数:";
cin>>b;
EnQueue(Q,b);
}
PrintSqQueue(Q);
QueueEmpty(Q);
IsSqQueueFull(Q);
GetHead(Q,e);
cout<<"头元素"<<e<<endl;
DeQueue(Q,e);
PrintSqQueue(Q);
}
执行效果: