单链表循环队列

最新推荐文章于 2022-04-30 18:18:02 发布

原创

最新推荐文章于 2022-04-30 18:18:02 发布 · 4.8k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文详细介绍了如何使用C++实现一个单链表循环队列，包括创建队列、判断队列是否为空、入队、出队等操作。在isEmpty函数中，当size_为0时，输出'The queue is empty'并返回true。enQueue函数实现了将元素插入队列尾部，而deQueue函数则移除队首元素并返回其值。此外，还提供了一个printQueue函数用于打印整个队列的元素。

//
//  queue_.cpp
//  Cycle
//
//  Created by ljpc on 2018/5/30.
//  Copyright © 2018年 ljpc. All rights reserved.
//

#include "queue_.h"

void creatCycleQueue(CycleQueue* que)
//  创建一个循环队列指针que
{
    que->size_ = 0;
    que->rear = NULL;
}

bool isEmpty(CycleQueue* que)
//  判断队列que是否为空
//  若空返回 true 并在一行打印 The queue is Empty 末尾换行！！！
//  否则返回 false
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    if( que->size_ == 0)
    {
        printf("The queue is Empty\n");
        return true;
    }
    else
    {
        return false;
    }
    /********** End **********/
}

void enQueue(CycleQueue* que, int item)
//  实现入队操作：将元素item加入队列que尾部
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    struct Node *a;
    a = (Node*)malloc(sizeof(Node));
    a->data = item;
    if (que->size_ == 0)
    {
        que->rear = a;
        que->rear->next = a;
    }
    else
    {
        a->next=que->rear->next;
        que->rear->next=a