循环队列的基本操作

实验四循环队列的基本操作
实验目的：
1、熟悉将算法转换成程序代码的过程。

2、了解单循环队列的逻辑结构特性，熟练掌握循环队列顺序存储结构的C 语言描述方法。

3、熟练掌握循环队列的基本操作：入队、出队等，掌握循环队列的存取特性。

实验内容：
1、分别建立包含6个数据元素的循环队列；
2、从键盘输入一个数据元素x，进行入队操作；
3、获取队头元素的值；
4、对循环队列进行出队操作；
5、打印循环队列元素和队列长度；
6、给出程序及各项操作结果。

实验步骤：
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define MAXSIZE 100 /*队列的最大容量*/
typedef int DataType;
typedef struct {
DataType data[MAXSIZE]; /*队列的存储空间*/
int front, rear; /*队头队尾指针*/
}SeqQueue,*PSeqQueue;
PSeqQueue Init_SeqQueue( )
{ /*初始化一新队列，入口参数：无，返回值：新顺序队列指针，null表示失败*/ PSeqQueue Q;
Q=( PSeqQueue )malloc(sizeof(SeqQueue));
if (Q)
{
Q->front=0;
Q->rear=0;
printf("置空队列成功！");
}
return Q;
}
void Destroy_SeqQueue(PSeqQueue *Q)
{ /*销毁一队列，入口参数：要销毁的顺序队列指针的地址，返回值：无*/ if (*Q)
free(*Q);
*Q=NULL;
}
int Empty_SeqQueue(PSeqQueue Q)
/*判断队列是否为空，入口参数：顺序队列，返回值：1表示为空，0表示非空*/
{ if (Q && Q->front==Q->rear)
return (1);
else
return (0);
}
int QueueLength (PSeqQueue Q)
{
学生自己写
}//返回Q的元素个数，即队列的长度
int In_SeqQueue ( PSeqQueue Q , DataType x)
/*入队操作，入口参数：顺序队列和待入队元素x ，返回值：1表示成功，－1表示队满溢出*/
{ if ((Q->rear+1)%MAXSIZE==Q->front)
{ printf("队满");
return -1; /*队满不能入队*/
}
else
{ Q->rear=(Q->rear+1) % MAXSIZE;
Q->data[Q->rear]=x;
return 1; /*入队完成*/
}
}
int Out_SeqQueue (PSeqQueue Q,DataType *x)
{ /*出队操作，入口参数：顺序队列，返回值：1表示成功，－1表示队空,出队的元素保存到*x */
if (Empty_SeqQueue(Q))
{
printf("队空");
return -1; /*队空不能出队*/
}
else
{ Q->front=(Q->front+1) % MAXSIZE;
*x=Q->data[Q->front];
return 1; /*出队完成*/
}
}
int Front_SeqQueue(PSeqQueue Q ,DataType *x)
{ /*取队头元素，入口参数：顺序队列和取出元素存放地址，返回值：1表示成功，－1表示队空*/
if (Q->front==Q->rear)
{
printf("队空");
return -1; /*队空不能得到队头元素*/
}
else
{ *x=Q->data[(Q->front+1)%MAXSIZE];
return 1; /*取队头元素操作完成*/
}
}
void display(PSeqQueue S)
{
学生填写
}
void main()
{
（由学生填写）
}
实验用测试数据和相关结果分析：（由学生填写）实验总结：（由学生填写）。