用顺序队列解决农夫过河问题的算法3页.doc

/* 用队列解决农夫过河问题的算法*/#include#include#define MAXNUM 20typedef int DataType;struct SeqQueue /* 顺序队列类型定义 */ int f, r; DataType qMAXNUM;typedef struct SeqQueue *PSeqQueue; /* 顺序队列类型的指针类型 */PSeqQueue createEmptyQueue_seq( void ) PSeqQueue paqu = (PSeqQueue)malloc(sizeof(struct SeqQueue); if (paqu = NULL) printf(Out of space! n); else paqu-f = paqu-r = 0; return (paqu);