關於用c++模擬佇列
阿新 • • 發佈:2018-12-16
很多時候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; } }