#include <stdio.h>#include <stdlib.h>
#define TRUE 1;
#define FALSE 0;
#define OK 1;
#define ERROR -1;
#define INFEASBIOLE -2;
#define OVERFLOW 0;
typedef int Status;
//阵列队列的存储结构
struct Queue
{
int Array[10];
int head;
int tail;
int length;
};
//阵列队列的基本操作
Status InitQueue(struct Queue *Q)
{
//建立空的阵列队列
Q->head=Q->tail=0;
Q->length=0;
return OK;
}
Status ClearQueue(struct Queue *Q)
{
//清空阵列队列
Q->head=Q->tail=0;
Q->length=0;
return OK;
}
Status EnQueue(struct Queue *Q,int e)
{
//添加元素
Q->Array[Q->tail]=e;
if(Q->tail+1==10)
Q->tail=0;
Q->tail+=1;
Q->length+=1;
return OK;
}
Status DeQueue(struct Queue *Q)
{
//删除元素
int e=Q->Array[Q->head];
if(Q->head+1==10)
Q->head=0;
Q->head+=1;
Q->length-=1;
return e;
}
int main()
{
struct Queue *Queue1=malloc(sizeof(struct Queue));//建立資料結構
Queue1->length=0;//新增長度//10改為0,初始狀態
Queue1->head=0;//必須要先初始化
Queue1->tail=0;//必須要先初始化
EnQueue(Queue1,5);//將5放入佇列
EnQueue(Queue1,8);//將8放入佇列
EnQueue(Queue1,3);//將3放入佇列
EnQueue(Queue1,2);//將2放入佇列
printf("%d ",DeQueue(Queue1));//輸出佇列(5)
printf("%d ",DeQueue(Queue1));//輸出佇列(8)
printf("%d ",DeQueue(Queue1));//輸出佇列(3)
system("pause");
return 0;
}