上数据结构课的时候老师让写了一个循环队列子系统。
代码如下：
#include<stdio.h>
#include<malloc.h>
#define MAXLEN 100
#define datatype char
typedef struct //循环队列结构体
{
datatype data[MAXLEN];
int rear,front,n; //rear对尾位置，front队首位置，n队列中元素个数；
} csequeue;
csequeue *line; //一个csequeue类型的指针；
void inqueue() //进队；
{
char x;
if(line==NULL) //如果指针为空
{
line=(csequeue*)malloc(sizeof(csequeue)); //创建一个结构体
line->rear=line->front=1; //对rear，front，n初始化，==1可以是一个在MAXLEN范围内的任意值
line->n=0;
}
printf("\t请输入进队元素：");
scanf(" %c",&x);
if(line->front ==(line->rear + 1) % MAXLEN) //判断队满，原理：队尾元素加1等于队首元素的时候判定为队满
{
printf("\t队满，进队失败！");
return ;
}
line->rear=(line->rear+1)% MAXLEN; //队尾标记加一
line->data[line->rear]=x; //给队尾元素赋值
line->n++; //队列长度加一
printf("\t进队成功！！");
}
void dequeue () //出队
{
if(line==NULL||line->rear==line->front) //判断，如果指针为空，或者队空的情况；
{
printf("\t队空，出队失败！");
return ;
}
line->front=(line->front+1)%MAXLEN; //因为front所指位置元素不属于队列，所以先加后输出
printf("\t出队元素为：%c",line->data[line->front]);
line->n--;
}
void showqueue () //显示队列；
{
int i;
if(line==NULL||line->rear==line->front)
{
printf("\t队空!!!!");
return ;
}
i=line->front;
printf("\t队列元素为：");
while(i!=line->rear) //当标记变量i不等于队尾位置时，line->data中(i+1)%MAXLEN元素，因为一开始front所指元素不属于队列
{
printf(" %c",line->data[(i+1)%MAXLEN]);
i=(i+1)%MAXLEN; //对MAXLEN取余使得i的值始终在零到MAXLEN范围内；
}
}
void queuelength() //显示队列长度；
{
if(line==NULL)
{
printf("\t无队，请先创建队！");
return ;
}
printf("\t队列长度为：%d",line->n);
}
void returnn()
{
free(line); //释放队列==释放空间；
return ;
}
int main ()
{
int m=1;
printf("\t\t\t----循环队列子系统c实现----\n\n");
while(m!=0)
{
printf("\n\t\t******************************************\n");
printf("\t\t* 指令说明 *\n");
printf("\t\t* 1----进 队 *\n");
printf("\t\t* 2----出 队 *\n");
printf("\t\t* 3----显 示 *\n");
printf("\t\t* 4----队列长度 *\n");
printf("\t\t* 0----返 回 *\n");
printf("\t\t******************************************\n\n");
printf("\t请输入指令：");
scanf(" %d",&m);
switch(m)
{
case 1:
inqueue();
break;
case 2:
dequeue();
break;
case 3:
showqueue();
break;
case 4:
queuelength();
break;
case 0:
returnn();
return 0;
default :
printf("\t输入有误！请重新输入~\n\n");
break;
}
}
return 0;
}