1. 程式人生 > >關於用c++模擬佇列

關於用c++模擬佇列

很多時候c++ 的STL庫不讓用,這個時候就可以自己寫一個類來模擬佇列;

程式碼粘上;

class DUILIE
{
public:
    QUEUE q;
    //佇列的基本操作
    void csh(QUEUE & q);                //初始化
    bool isempty(QUEUE & q);          //判斷是否為空
    bool isfull(QUEUE & q);              //判斷是否為滿
    int head(QUEUE & q);                 //取隊頭元素
    bool pop(QUEUE & q,int & val);  //將隊頭元素出隊
    bool push(QUEUE & q,int val);   //將隊尾元素入隊
    void SHOW(QUEUE & q);            //遍歷佇列
};
void DUILIE::csh(QUEUE & q)
{
    q.f=-1;
    q.r=-1;
}
bool DUILIE::isempty(QUEUE & q)
{
    return q.f==q.r?true:false;
}
bool DUILIE::isfull(QUEUE & q)
{
    if(q.r==MAX-1)
        return true;
    else
        return false;
}
int DUILIE::head(QUEUE & q)
{
    if(isempty(q))
    {
        cout<<"此佇列為空!!"<<endl;
    }
    else
    {
        return q.data[q.f+1];
    }
}
bool DUILIE::pop(QUEUE & q,int & val)
{
    if(isempty(q))
        return false;
    else
    {
        val=q.data[++q.f];
        return true;
    }
}
bool DUILIE::push(QUEUE & q,int val)
{
    if(isfull(q))
        return false;
    else
    {
        q.data[++q.r]=val;
        return true;
    }
}
void DUILIE::SHOW(QUEUE & q)
{
    if(isempty(q))
        cout<<"此佇列為空!!"<<endl;
    else
    {
        for(int i=q.f+1; i<=q.r; i++)
            cout<<q.data[i]<<" ";
        cout<<endl;
    }
}