數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

1、課程設(shè)計課程名稱______數(shù)據(jù)結(jié)構(gòu)_______題目名稱____農(nóng)夫過河問題__學(xué)生系別_____軟件學(xué)院____專業(yè)班級_10軟工（專升本）__學(xué)號______104151320015___學(xué)生姓名_______王東星_________指導(dǎo)教師________張曉民_________2010年12月12日農(nóng)夫過河問題農(nóng)夫過河問題四流程四流程代碼如下：代碼如下：用隊列解決農(nóng)夫過河問題的算法用隊列解決農(nóng)夫過河問題的算法#include#

2、include#include#include#define#defineMAXNUMMAXNUM2020typedeftypedefintintDataTypeDataTypestructstructSeqQueueSeqQueue順序隊列類型定義順序隊列類型定義intintffrrDataTypeDataTypeq[MAXNUM]q[MAXNUM]typedeftypedefstructstructSeqQueueSeqQueueP

3、SeqQueuePSeqQueue順序隊列類型的指針類型順序隊列類型的指針類型PSeqQueuePSeqQueuecreateEmptyQueue_seq(createEmptyQueue_seq(voidvoid)PSeqQueuePSeqQueuepaqupaqu=(PSeqQueue)malloc((PSeqQueue)malloc(sizeofsizeof(structstructSeqQueue))SeqQueue))ifif

4、(paqu(paqu====NULL)NULL)printf(printf(“Out“Outofofspace!!space!!n“n“))elseelsepaqupaquf=paqupaqur=00確定每個角色位置，確定每個角色位置，用整數(shù)用整數(shù)location表示狼、羊、農(nóng)夫、白菜的二進制來描述所在位置的代表示狼、羊、農(nóng)夫、白菜的二進制來描述所在位置的代碼初始狀態(tài)二進制初始狀態(tài)二進制0000(0000(全部在河的南岸全部在河的南岸)