您的位置:首页 > 其它

链式队列

2015-10-28 08:38 225 查看
[code]#include<bits/stdc++.h>
using namespace std;
template<class T>
class inkQueue{
private:
    int msize;
    Link<T> data;
    Link<T> *mfront;
    Link<T> *rear;
public:
    inkQueue(int s)
    {
        msize=s+1;
        mfront=rear=NULL;
    }
    ~inkQueue()
    {
        mclear();
    }
    void mclear()
    {
        while(mfront!=NULL)
        {
            rear=mfront;
            mfront=mfront->next;
            delete rear;
        }
        rear==NULL;
        msize=0;
    }
    bool enQueue(const T item)
    {
        if(rear==NULL)
        {
            mfront=rear=new Link<T>(item,NULL);
        }
        else
        {
            rear->next=new Link<T>(item,NULL);
            rear=rear->next;
if(mysize==0)
        {
            cout<<wrong<<endl;
            return 0;
        }
        item=mfront->data;
        tmp=mfront;
        mfront=mfront->next;
        delete tmp;
        if(mfront==NULL)
            rear=NULL;
        msize--;
        return 1;        }
        msize++;
        return 1;
        Link<T> *tmp;
        if(mysize==0)
        {
            cout<<wrong<<endl;
            return 0;
        }
        item=mfront->data;
        tmp=mfront;
        mfront=mfront->next;
        delete tmp;
        if(mfront==NULL)
            rear=NULL;
        msize--;
        return 1;
    }
    bool getfront(T & item)
    {
        if(mysize==0)
        {
            cout<<wrong<<endl;
            return 0;
        }
        item=mfront->data;
        return 1;
    }
};
    }
    bool deQueue( T &item)
    {
        Link<T> *tmp;
        if(mysize==0)
        {
            cout<<wrong<<endl;
            return 0;
        }
        item=mfront->data;
        tmp=mfront;
        mfront=mfront->next;
        delete tmp;
        if(mfront==NULL)
            rear=NULL;
        msize--;
        return 1;
    }
    bool getfront(T & item)
    {
        if(mysize==0)
        {
            cout<<wrong<<endl;
            return 0;
        }
        item=mfront->data;
        return 1;
    }
};

int main()
{

    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: