队列

最新推荐文章于 2023-03-21 00:27:24 发布

白木相逸

最新推荐文章于 2023-03-21 00:27:24 发布

阅读量642

点赞数

分类专栏：数据结构文章标签：数据结构 c++

本文链接：https://blog.csdn.net/HDSKYC/article/details/115962759

版权

本文介绍了如何使用C++实现非循环队列和循环队列的基本操作，包括队列初始化、判断队列空、队列满的情况。在非循环队列中，队列空的状态是rear=front，队列满则可能导致假溢出，当rear=MaxSize-1。而在循环队列中，初始化时rear=front=0，队列空的条件是front=rear，队列满时front=(rear+1)%MaxSize，并讨论了队列元素数量的计算方法。

摘要由CSDN通过智能技术生成

非循环队列基本成员函数

//队列初始化 rear=front=-1

队空 rear=front

队满上溢出rear=MaxSize-1

队空下溢出rear=front

//可能假溢出

#include <iostream>
#define MaxSize 100
using namespace std;

template<typename T>
class SqQueueClass
{
    T *data;
    int front,rear;
public:
    SqQueueClass();
    ~SqQueueClass();
    bool QueueEmpty();
    bool enQueue(T e);
    bool deQueue(T &e);
};
template<typename T>
SqQueueClass<T>::SqQueueClass()
{
    data=new T[MaxSize];
    front =rear=-1;
}
template<typename T>
SqQueueClass<T>::~SqQueueClass()
{
    delete[]data;
}
template<typename T>
bool SqQueueClass<T>::QueueEmpty()
{
    return(front==rear);
}
template<typename T>
bool SqQueueClass<T>