用队列解决农夫过河问题

题目：农夫要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，农夫每次只能运一种东西，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。

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