队列的C++实现

最新推荐文章于 2024-04-28 18:45:35 发布

原创最新推荐文章于 2024-04-28 18:45:35 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #队列

C++ 专栏收录该内容

4 篇文章

订阅专栏

本文提供了一个使用C++实现队列的数据结构示例。通过定义一个队列类，包括enqueue和dequeue等基本操作，实现了队列的基本功能。代码中还包含了队列的初始化、销毁及判断队列是否为空或满的方法。

用c++实现队列，在这里就不说原理了，直接给出实现代码。

queue.h的代码如下

//
//  queue.h
//  Queue
//
//  Created by Limingkai on 14/12/17.
//

#ifndef __Queue__queue__
#define __Queue__queue__

#include <stdio.h>

typedef int Item;

class Queue
{
private:
    enum {Q_SIZE = 10};
    struct Node{Item item;struct Node *next;};
    Node * front;
    Node *rear;
    int itmes;
    const int qsize;
    
    Queue(const Queue &q) : qsize(0) {}
    Queue & operator=(const Queue &q) {return  *this;}
    
public:
    Queue(int qs = Q_SIZE);
    ~Queue();
    bool isempty() const;
    bool isfull() const;
    int queuecount() const;
    bool enqueue(const Item &item);
    bool dequeue(Item &itme);
};

#endif /* defined(__Queue__queue__) */

queue.m的代码如下

//
//  queue.cpp
//  Queue
//
//  Created by Limingkai on 14/12/17.
//  Copyright (c) 2014年 SINOSOFT. All rights reserved.
//

#include "queue.h"
#include <cstdlib>

Queue::Queue(int qs) : qsize(qs)
{
    front = rear = nullptr;
    itmes = 0;
}

Queue::~Queue()
{
    Node * temp;
    while (front != nullptr) {
        temp = front;
        front = front->next;
        delete temp;
    }
}

bool Queue::isempty() const
{
    return itmes == 0;
}

bool Queue::isfull() const
{
    return itmes == qsize;
}

int Queue::queuecount() const
{
    return itmes;
}

bool Queue::enqueue(const Item &item)
{
    if (isfull())
        return false;
    Node *add = new Node;
    add->item = item;
    add->next = nullptr;
    itmes++;
    if (front == nullptr)
        front = add;
    else
        rear->next = add;
    rear = add;
    return true;
}

bool Queue::dequeue(Item & item)
{
    if (front == nullptr)
        return false;
    item = front->item;
    itmes--;
    Node *temp;
    temp = front;
    front = front->next;
    delete temp;
    if (itmes == 0)
        rear = nullptr;
    return true;
}