實現一種貓狗佇列的結構,要求如下:
1.使用者可以呼叫add方法將cat類或者dog類的例項放入佇列中;
2.使用者可以呼叫pollall方法,將佇列中所有的例項按照進佇列的先後順序依次彈出;
3.使用者可以呼叫polldog方法,將佇列中的dog類的例項按照進佇列的先後循序一次彈出;
4.使用者可以呼叫pollcat方法,將佇列中的cat類的例項按照進佇列的先後循序依次彈出;
5.使用者可以呼叫isempty方法,檢查佇列中是否還有dog或者cat的例項;
6.使用者可以呼叫isdogempty方法,檢查佇列中是否有dog類的例項;
7.使用者可以呼叫iscatempty方法,檢查佇列中是否有cat類的例項。
**:pet.h:
#ifndef _pet_h
#define _pet_h
#include
#include
using namespace std;
class pet
string getpettype()
private:
string type;
};class dog:public pet
};class cat:public pet
};#endif
petenterqueue.h
#ifndef _petstamp_h
#define _petstamp_h
#include
#include "pet.h"
class petenterqueue
pet getpet()
long getcount()
string getenterpettype()
private:
pet pet;
long count;
};#endif
dogcatque.h:
#ifndef _catdogque_h
#define _catdogque_h
#include
#include "pet.h"
#include "petenterqueue.h"
#include "pet.h"
#include
class dogcatqueue;
#endif
dogcatque.cpp
#include "dogcatque.h"
#include
dogcatqueue::dogcatqueue();
void dogcatqueue::push(pet pet)
else
return ;
};pet dogcatqueue::pollall()
else if (!dogq.empty())
};pet dogcatqueue::polldog()
else
};pet dogcatqueue::pollcat()
else
}bool dogcatqueue::isempty()
else
}bool dogcatqueue::isdogempty()
else
}bool dogcatqueue::iscatempty()
else
}test.cpp
#include "dogcatque.h"
#include
#include "dogcatque.cpp"
using namespace std;
bool dogcatqueue::dogqempty()
else
};bool dogcatqueue::catqempty()
else
};int main()
if(dc.catqempty())
for(int i=0;i<2;i++)
cout << "popall:" << dc.pollall().getpettype() << endl;
cout << "popcat:" << dc.pollcat().getpettype() << endl;
cout << "popall:" << dc.pollall().getpettype() << endl;
cin.get();
if(dc.isempty())
return 0;
}程式執行結果:
演算法 貓狗佇列
題目要求 實現一種狗貓佇列的結構,要求如下 使用者可以呼叫add方法將cat類或dog類的例項放入佇列中 使用者可以呼叫pollall方法,將佇列中所有的例項按照進佇列的先後順序依次彈出 使用者可以呼叫polldog方法,將佇列中dog類的例項按照進佇列的先後順序依次彈出 使用者可以呼叫pollca...
演算法 12貓狗佇列
實現一種貓狗佇列的結構,要求如下 1.使用者可以呼叫 add 方法將 cat 或者 dog 放入佇列中 2.使用者可以呼叫 pollall 方法將佇列中的 cat 和 dog 按照進佇列的先後順序依次彈出 3.使用者可以呼叫 polldog 方法將佇列中的 dog 按照進佇列的先後順序依次彈出 4....
week 4 貓狗佇列
topic requirement 寵物 狗和貓的類如下 public class pet public string getpettype public class dog extends pet public class cat extends pet 實現乙個貓狗佇列,要求如下 1.可以呼叫a...