Chinaunix首页 | 论坛 | 博客
  • 博客访问: 861508
  • 博文数量: 156
  • 博客积分: 6553
  • 博客等级: 准将
  • 技术积分: 3965
  • 用 户 组: 普通用户
  • 注册时间: 2010-06-22 18:36
文章存档

2012年(3)

2011年(43)

2010年(110)

分类: C/C++

2010-10-03 16:19:15

#include
#include
#define N 6
typedef int datatype;
typedef struct
{
 datatype data[N];
 int front;   // points to the postion before the first element of queue
 int rear;   // points to the last element of queue
} sequeue;
sequeue *CreateEmptyQueue()
{
 sequeue *sq;
 sq = (sequeue *)malloc(sizeof(sequeue));
 sq->front = sq->rear = 0;
 return sq;
}
int EmptyQueue(sequeue *sq)
{
 return (sq->front == sq->rear);
}
int FullQueue(sequeue *sq)
{
 return (((sq->rear + 1) % N) == sq->front);
}
void ClearQueue(sequeue *sq)
{
 sq->front = sq->rear;
}
void EnQueue(sequeue *sq, datatype x)
{
 sq->rear = (sq->rear + 1) % N;
 sq->data[sq->rear] = x;
 return;
}
datatype DeQueue(sequeue *sq)
{
 sq->front = (sq->front + 1) % N;
 return sq->data[sq->front];
}
阅读(573) | 评论(0) | 转发(2) |
给主人留下些什么吧!~~