Sequence_Queue（顺序队列）

#include<stdio.h>
#define MAXSIZE 100
typedef int Datatype;
typedef struct {
Datatype a[MAXSIZE];
int front;
int rear;
}sequennce_queue;


void init(sequennce_queue *sq)
{
sq->front = 0;
sq->rear = 0;
}


int empty(sequennce_queue sq)
{
return (sq.front == sq.rear ? 1 : 0);
}


void display(sequennce_queue sq)
{
int i;
if (empty == 1)
printf("顺序表为空！\n");
else
{
for (i = sq.front; i < sq.rear; i++)
printf("%5d", sq.a[i]);
putchar('\n');
}
}


Datatype get(sequennce_queue sq)//取得队首的值
{
if (empty == 1)
{
printf("顺序表为空！,无法获取队首的值。\n");
return 0;
}
return sq.a[sq.front];
}


void insert(sequennce_queue *sq, Datatype x)
{
int i;
if (sq->rear == MAXSIZE)
printf("队列已满，无法进行插入！\n");
else
{
sq->a[sq->rear] = x;
++sq->rear;
}
}


void dele(sequennce_queue *sq)
{
if (empty == 1)
{
printf("顺序表为空！,无法进行删除。\n");
}
else
++sq->front;
}


void main()
{
int i;
sequennce_queue SQ;
init(&SQ);
printf("队列空为1，非空为0：%d\n", empty(SQ));
for (i = 0; i < 5; i++)
insert(&SQ, i*2 );
display(SQ);
printf("队列空为1，非空为0：%d\n", empty(SQ));
printf("首部的元素为:%d\n", get(SQ));
dele(&SQ);
printf("首部的元素为:%d\n", get(SQ));


}