循环队列

循环队列的实现与操作

最新推荐文章于 2025-03-23 17:35:24 发布

weixin_30872157

最新推荐文章于 2025-03-23 17:35:24 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhuxuan1997/p/10701093.html

/*队列的顺序存储描述*/
#define MaxSize    50
typedef struct{
    int data[MaxSize];
    int front,rear;
}SqQueue;

一般判断队空还是队满的方法：牺牲一个单元来区分队空和队满，入队时少用一个队列单元，这是一种普遍的做法约定

队满条件

(Q.rear +1) %MaxSize == Q.front

队空条件

Q.front == Q.rear

队列中元素的个数

（Q.rear - Q.front + MaxSize）% MaxSize

循环队列的操作

（1）初始化

void InitQueue(SqQueue Q) {
    Q.rear = Q.front = 0;                 //初始化队首.队尾指针
}

（2）判断空

bool isEmpty(SqQueue Q){
    if(Q.front == Q.rear)    return true;       //队空条件
    else    return false; 
}

（3）入队

bool EnQueue(SqQueue &Q , int x){
    if( (Q.rear +1) %MaxSize == Q.front)    return false       //队满
     /*先把元素放入队列，再把rear指针往后移*/
    Q.data[rear]  = x;              
    Q.rear = (Q.rear +1) % MaxSize;
    return true;
}

（4）出队

bool DeQueue(SqQueue &Q , int &x){
    if(Q.front == Q.rear )  return false;
    /*和入队类似，先把队首元素取出，再把front指针加一*/
    x = Q.data[front];
    Q.front = (Q.front+1) %MaxSize;
    return true;
}