数据结构5_链队列

本文用指针形式实现了先进先出的队列，与栈队列类似，需要设计一个队列节点类，一个队列类，

同时队列类为节点类的友元函数；不过与链栈不同的是，链栈仅用单一指针来实现入栈和出栈

而链队列需要有front和rear两个指针（皆为队列节点类指针），front指针负责处理出列，rear处理入列

#include<iostream>
using namespace std;
class LinkQueue;
class QNode   //每个节点的类
{
    char *data;    //每个节点的数据类型
    QNode *next;   //QNode指针，指向下一个节点
    friend class LinkQueue;
};
class LinkQueue
{
    QNode *front;//队头指针
    QNode *rear;//队尾指针
public:
    LinkQueue()//构造一个新的队列，
    {
        front=rear=NULL;//想把队头和队尾指针置为无，否则if语句中!front判定将始终为1
        front=rear=new QNode;
        if(!front)
        {
            cout<<"OVERFLOW"<<endl;
            return;
        }
        front->next=NULL;     
        cout<<"the queue is constructed"<<endl;
    }
    void EnQueue(char *e)//插入队尾，
    {
        QNode *p=new QNode;//分配一个队列节点空间，
        if(!p)
        {
            cout<<"OVERFLOW"<<endl;
            return;
        }
        p->data=new char(sizeof(e)+1);
        strcpy(p->data,e);
        p->next=NULL;
        rear->next=p;    //队尾节点的next指针指向p
        rear=p;            //队尾节点指向p
    }
    bool QueueEmpty()
    {
        if (front==rear)
            return true;
        else
            return false;
    }
    void DeQueue(char *&e)//队头出列
    {
        if(QueueEmpty()) //空队列报错
        {
            cout<<"error"<<endl;
            return;
        }
        QNode *p=front->next;
        e=new char(sizeof(p->data)+1);
        strcpy(e,p->data);
        front->next=p->next;
        if(rear==p)      //队列只有一个节点的情况
            rear=front;
        delete p;
    }
    void QueueClear()   //队列清空
    {
       
        QNode *p;
        while(!QueueEmpty())   //队列非空时执行
        {
            p=front->next;
            front->next=p->next;
            if(rear==p)      //队列只有一个节点的情况
                rear=front;
            delete p;
        }
        cout<<"all cleared"<<endl;
    }
    int QueueLength()   //统计队列长度
    {
        if(QueueEmpty())
            return 0;
        else
        {
            QNode *p=front->next;
            int length=1;
            while(p!=rear)
            {
                length++;
                p=p->next;
            }
            return length;

        }
    }
};


void main()
{
    LinkQueue a;

    a.EnQueue("yige");
    a.EnQueue("liangge");
    a.EnQueue("sange");
    cout<<"当前队列长度是："<<a.QueueLength()<<endl;
    char *q;
    a.DeQueue(q);
    cout<<"当前队列长度是："<<a.QueueLength()<<endl;
    cout<<"出列的是"<<q<<endl;
    a.QueueClear();
    cout<<"当前队列长度是："<<a.QueueLength()<<endl;
}

来自为知笔记(Wiz)