题目:农夫要把狼、羊、菜和自己运到河对岸去,只有农夫能够划船,农夫每次只能运一种东西,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。
sheep=0x01,cabage=0x02,wolf=0x04,farmer=0x08,起初目的岸边什么都没有为0000
#include<iostream>
using namespace std;
#define NUM 50
template <class T>
class Seq
{
private:
T * elem;
int front;
int rear;
int maxsize;
int size;
public:
void create();
void enQue(T x);
void deQue();
T getHead();
bool isEmpty();
};
template <class T>
void Seq<T>::create()
{
elem=new T[NUM];
front=0;
rear=0;
maxsize=NUM;
size=0;
}
t