A-A+

循环队列

2012年09月19日 数据结构 暂无评论 阅读 64 次

循环队列的抽象数据类型,循环队列数据结构实现代码:
循环队列,front头指针,rear尾指针,queue申请内存

[cpp]
#define MaxSize 100
struct Queue
{
ElemType *queue;
int front,rear;
};
void Init(Queue &Q)
{
Q.queue=new Queue[MaxSize];
Q.front=Q.rear;
}
int Length(Queue Q)
{
return (Q.rear-Q.front+MaxSize)%MaxSize;
}
bool Insert(Queue &Q,ElemType t)
{
if((Q.rear+1)%MaxSize==Q.front) return false;
Q.queue[Q.rear]=t;
Q.rear=(Q.rear+1)%MaxSize;
return true;
}
bool Delete(Queue &Q,ElemType &t)
{
if(Q.front==Q.rear) return false;
t=Q.queue[Q.front];
Q.front=(Q.front+1)%MaxSize;return true;
}

[/cpp]

标签:

给我留言