链表-07_链式队列

一、说明

二、代码

main.cpp

#include 
#include "LinkedQueue.h"

using namespace std;

int main()
{
    cout << "链式队列：" << endl;
    LinkedQueue linkedQueue;
    linkedQueue.EnQueue(10);
    linkedQueue.EnQueue(20);
    linkedQueue.EnQueue(30);
    cout<

LinkedQueue.h

#ifndef LINKEDQUEUE.H
#define LINKEDQUEUE.H

template  class LinkedQueue;

/*链式队列节点类*/
template 
class QueueNode
{
    friend class LinkedQueue;
private:
    Type data;
    QueueNode *next;

    QueueNode(const Type &theData,QueueNode *n = 0)//构造函数。创建新的节点的数据
    {
        data = theData;
        next = n;
    }
};

/*链式队列类*/
template 
class LinkedQueue
{
public:
    LinkedQueue();//构造函数
    ~LinkedQueue();//析构函数
    bool IsEmpty() const;//判空
    const Type & GetFront() const;//取得队首元素
    void EnQueue(const Type &);//入队函数
    Type DeQueue();//出队函数
    void MakeEmpty();//置空函数

private:
    QueueNode *front;//队首指针
    QueueNode *back;//队尾指针
};

/*链式队列类：构造函数*/
template 
LinkedQueue::LinkedQueue()
{
    front = back = 0;//空链表
}

/*链式队列类：析构函数*/
template 
LinkedQueue::~LinkedQueue()
{
    MakeEmpty();
}

/*链式队列类：判空函数*/
template 
bool LinkedQueue::IsEmpty() const
{
    return front == 0;
}

/*链式队列类：取得队首元素函数*/
template 
const Type & LinkedQueue::GetFront() const
{
    if(IsEmpty())
    {
        throw "Linked Queue is empty.";
    }
    return front->data;
}

/*链式队列类：入队函数*/
template 
void LinkedQueue::EnQueue(const Type &x)
{
    if(IsEmpty())
    {
        back = front = new QueueNode(x);//调用构造函数创建一个新节点
    }else
    {
        back = back->next = new QueueNode(x);
    }
}
/*链式队列类：出队函数*/
template 
Type LinkedQueue::DeQueue()
{
    Type frontItem = GetFront();
    QueueNode *old = front;//为了delete操作
    front = front ->next;
    delete old;
    return frontItem;
}
/*链式队列类：队列置空*/
template 
void LinkedQueue::MakeEmpty()
{
    while(!IsEmpty())
    {
        DeQueue();
    }
}

#endif // LINKEDQUEUE