Queue-实现

最新推荐文章于 2023-11-10 20:54:15 发布

Dark_Passion

最新推荐文章于 2023-11-10 20:54:15 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ Queue 文章标签： delete class 存储 c

本文链接：https://blog.youkuaiyun.com/why_up/article/details/6844890

C++ 同时被 2 个专栏收录

47 篇文章

订阅专栏

Queue

1 篇文章

订阅专栏

本文介绍了一个通用队列数据结构的C++模板实现，包括队列的基本操作如插入、删除等，并提供了一个简单的示例程序展示如何使用这个队列类。

/* Queue.h */
#ifndef __QUEUE_H__
#define __QUEUE_H__
#include <iostream>
using namespace std;
extern "C"
{
    void exit(int);
}
const int nDefaultQueueSize = 50;
template <class T>
class Queue
{
private:
    T *qlist; //存放队列元素的指针(数组)
    int size; //队列大小(容量)
    int front; //队首位置
    int rear; //队尾位置(最后一个元素的下一位置)
    int count; //队列中元素的个数
public:
    //构造函数
    Queue(int initSize=nDefaultQueueSize)
    {
        if (initSize < 1)
            initSize = nDefaultQueueSize;
        qlist = new T[initSize];
        if (!qlist)
        {
            cerr << "存储空间分配失败，应用程序将终止！"<< endl;
            exit(1);
        }
        front = 0;
        rear = 0;
        count = 0;
        size = initSize;
    }
    //析构函数
    ~Queue()
    {
        if (qlist) delete [] qlist;
        front = 0;
        rear = 0;
        count = 0;
        size = 0;
    }
    //判断队列是否为空
    int QEmpty()
    {
        return front == rear;
        //return count == 0;
    }
    //判断队列是否已满
    int QFull()
    {
        return (rear+1) % size == front;
        //return count == size;
    }
    //队列长度
    int QLength()
    {
        return count;
        //return (rear - front + size) % size;
    }
    //队尾插入(追加)元素
    void QInsert(const T &item)
    {
        if (count == size)
        {
            cerr << "队列已满，无法再追加元素。"<< endl;

            return;
        }
        count ++;
        qlist[rear] = item;
        rear = (rear + 1) % size; //rear始终指向最后一个元素的下一个位置
    }
    //队首删除元素

    T QDelete( )
    {
        int pre_front=front;
        if (count > 0)
        {
            count --;
            front = (front + 1) % size; //front移向下一位置
        }
        else
            cerr << "队列已空，无法继续删除。" << endl;
        return qlist[pre_front];
    }
    //读取队首元素
    T QFront(T &data)
    {
        if (count > 0)
            data = qlist[front];
        else
            cerr << "队列为空，无法读取队首元素的值。" << endl;
        return data;
    }
    //清空队列
    void ClearQueue()
    {
        front = 0;
        rear = 0;
        count = 0;
    }
};
#endif __QUEUE_H__

// queue.cpp
#include "Queue.h"
#include<stdio.h>
int main()
{
    Queue<int> Q;
    int e,i;
    for(i=0; i<10; i++)
    {
        Q.QInsert(i);

    }
    Q.QInsert(256);
    cout << "Length : " << Q.QLength() << endl;
    cout << "front : " << Q.QFront(e) << endl;
    for(i=0;i<11;i++)
    {
        e=Q.QDelete();
        printf("%d   ",e);
    }



    return 0;
}