第五章 队列

队列

先进先出（FIFO）

队列的实现有很多种方法，静态数组或动态数组或链表，我们还是从有趣的“循环队列”开始吧！
  实现代码如下:queue.h"

#pragma once

#include
#include

using namespace std;

/*
为了区别队列空和满，我们空出一个元素。
FULL： (rear + 1)  % SIZE == front;
EMPTY: rear = front;
*/

template 
class Queue
{
public:
    Queue();
    bool isEmpty() const;
    bool isFull()const ;
    bool  enQueue(const T& e);
    bool deQueue(T& e);
    int length()const;
    void display(ostream& out) const;
private:
    int front;
    int rear;
    T *ele;
    const static int SIZE= 5;//实际只存储4个值
};


template 
Queue::Queue()
{
    ele = new T[SIZE];
    front = 0;//指向当前队头元素
    rear = 0;//指向末尾元素的下一位
}

template 
bool Queue::isEmpty() const
{
    return  front == rear;//判断空
}

template 
bool Queue::isFull() const
{
    return  ( rear + 1 ) % SIZE == front;//判断满
}

template 
bool  Queue::enQueue(const T& e)
{
    if (!isFull())
    {
        ele[rear] = e;
        rear = (rear + 1) % SIZE;//指针后移
    }
    else
    {
        return false;
    }
}

template 
bool  Queue::deQueue( T& e)
{
    if (!isEmpty())
    {
        e = ele[front];
        front = (front + 1) % SIZE; // 指针后移
        return true;
    }
    else
    {
        return false;
    }
}

template 
int Queue::length()const
{
    return (rear - front + SIZE) % SIZE;//长度计算
}

template 
void Queue::display(ostream& out) const
{
    out << "front--->rear:" << endl;
    for (int i = front; i != rear; i = (i + 1) % SIZE)//迭代输出
    {
        out << ele[i]<<" ";
    }
    out << endl;
}