顺序队列的基本操作

#include <stdio.h>
#include <stdlib.h>
//#include <iostream>
#define MAXSIZE 100
#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0

//using namespace std;

typedef struct
{
int data[MAXSIZE];
int front;      // 头指针
int rear;       //尾指针
}SqQueue;

int initQueue(SqQueue &Q);//初始化队列
int ClearQueue(SqQueue &Q);//清空队列
int QueueEmpty(SqQueue Q);//判断队空
int QueueLength(SqQueue Q);//取队列长度
int GetheadQueue(SqQueue Q,int &e);//取队列对头元素
int InQueue(SqQueue &Q,int x);//入队操作
int DeQueue(SqQueue &Q);//出队操作
int QueueTraverse(SqQueue Q);//遍历队列

int main()
{
printf("Hello World!\n");

SqQueue Q;
int m;
int i,leng;
int kk,flag;
initQueue(Q);
printf("入队顺序：\n");
for(i=1;i<=10;i++)
{
InQueue(Q,i);//入队
printf("%d ",i);
}
printf("\n");
flag=QueueEmpty(Q);
leng=QueueLength(Q);
if(flag==1)
printf("队列空，队列长度为: 0\n");
else
printf("队列不空,队列长度为:%d\n",leng);

QueueTraverse(Q);//遍历队列

flag=QueueEmpty(Q);
leng=QueueLength(Q);
if(flag==1)
printf("队列空，队列长度为: 0\n");
else
printf("队列不空,队列长度为:%d\n",leng);

GetheadQueue(Q,m);
printf("队列顶部元素为：%d\n",m);

for(i=0;i<10;i++)
{
kk=DeQueue(Q);
printf("%d ",kk);//出队
}

ClearQueue(Q);
printf("\n");
flag=QueueEmpty(Q);
leng=QueueLength(Q);
if(flag==1)
printf("队列空，队列长度为: 0\n");
else
printf("队列不空,队列长度为:%d\n",leng);

return 0;
}

int initQueue(SqQueue &Q)//初始化队列
{
Q.front=0;
Q.rear=0;
return OK;
}

int ClearQueue(SqQueue &Q)//清空队列
{
Q.front=Q.rear=0;
return OK;
}

int QueueEmpty(SqQueue Q)//判断队空
{
if(Q.front==Q.rear)
return TRUE;
else
return FALSE;
}

int QueueLength(SqQueue Q)//取队列长度
{
return(Q.rear-Q.front+MAXSIZE)%MAXSIZE;
}

int GetheadQueue(SqQueue Q,int &e)//取队列对头元素
{
if(Q.front==Q.rear)
return ERROR;
e=Q.data[Q.front];
return OK;
}

int InQueue(SqQueue &Q,int x)//入队操作
{
if(Q.front==MAXSIZE)
printf("溢出！\n");
else
{
Q.data[Q.rear]=x;
(Q.rear)++;
}
return 1;
}

int DeQueue(SqQueue &Q)//出队操作
{
int x;
if(Q.front==Q.rear)
printf("下溢出！\n");
else
{
x=Q.data[Q.front];
(Q.front)++;    //front指针后移
}
return x;
}

int QueueTraverse(SqQueue Q)//遍历队列
{
int i;
i=Q.front;
while(i!=Q.rear)
{
printf("%d ",Q.data[i]);
i=(i+1)%MAXSIZE;
}
printf("\n");
return OK;
}