链式队列

最新推荐文章于 2025-03-24 22:34:05 发布

原创最新推荐文章于 2025-03-24 22:34:05 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

109 篇文章

订阅专栏

算法笔记

21 篇文章

订阅专栏

本文介绍了一个使用C++模板实现的队列类。该队列支持基本操作如入队、出队及获取队首元素等，并提供了清空队列的功能。通过泛型编程，此队列适用于多种数据类型。

#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;
}