資源簡介
C語言數據結構課程設計,迷宮問題,鏈棧實現,讀取迷宮文件。包括具體實現過程、設計報告。

代碼片段和文件信息
#include?“public.h“
#include?“malloc.h“
#include?
#include?
#include?“stack.h“
#include?“maze.h“?
int?a[20][20];
MazeType?maze;
PosType?startend;
void?Init()
{????system(“cls“);//清屏
?printf(“\n\t************************************\n“);
?????printf(“\tc:CreatMaze\n“);
?????printf(“\tm:MazePath\n“);
?????printf(“\tp:PrintMaze\n“);
?????printf(“\tq:Quit\n“);
?????printf(“\t***************THE?MAZE***************\n“);
?????printf(“\tChoose?from?c?to?q:\n\t“);
}
void?ReadCommand(char?&cmd)
{//讀入操作命令符
do{
cmd=getchar();
}while(cmd!=‘c‘&&cmd!=‘m‘&&cmd!=‘p‘&&cmd!=‘q‘);
}
void?Interpret(char?cmd)
{??
switch(cmd){
case?‘c‘:?
{
InitMaze(mazea);
break;
}
????case?‘m‘:?
{
printf(“請輸入迷宮的入口位置\n“);
scanf(“%d%d“&start.r&start.c);
printf(“請輸入迷宮出口位置\n“);
scanf(“%d%d“&end.r&end.c);
if(MazePath(mazestartend))
printf(“此迷宮存在從入口到出口的路徑\n“);
else
printf(“此迷宮沒有從入口到出口的路徑\n“);
break;
}
case?‘p‘:
{
printf(“迷宮結果如下\n“);
PrintMaze(maze);
break;
}
}
}
void?main()
{??char?cmd;
???Init();????????????
???do{
ReadCommand(cmd);//讀入一個操作命令符
??????? Interpret(cmd);
}?while(cmd!=‘q‘);
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????????32??2008-12-09?14:07??迷宮問題\1.txt
?????文件?????????30??2008-12-09?14:11??迷宮問題\2.txt
?????文件?????204891??2008-12-09?14:11??迷宮問題\Debug\testmaze.exe
?????文件?????221016??2008-12-09?14:11??迷宮問題\Debug\testmaze.ilk
?????文件??????20973??2008-12-09?14:11??迷宮問題\Debug\testmaze.obj
?????文件?????228756??2008-12-09?14:08??迷宮問題\Debug\testmaze.pch
?????文件?????435200??2008-12-09?14:08??迷宮問題\Debug\testmaze.pdb
?????文件??????41984??2008-12-09?14:11??迷宮問題\Debug\vc60.idb
?????文件??????53248??2008-12-09?14:08??迷宮問題\Debug\vc60.pdb
?????文件???????3650??2008-12-09?14:05??迷宮問題\maze.h
?????文件?????????96??2008-12-09?14:03??迷宮問題\public.h
?????文件???????1209??2008-12-09?14:04??迷宮問題\stack.h
?????文件???????1292??2008-12-09?14:06??迷宮問題\testmaze.cpp
?????文件???????3425??2008-12-09?14:11??迷宮問題\testmaze.dsp
?????文件????????524??2008-12-09?14:11??迷宮問題\testmaze.dsw
?????文件??????41984??2008-12-09?14:11??迷宮問題\testmaze.ncb
?????文件??????48640??2008-12-09?14:11??迷宮問題\testmaze.opt
?????文件????????752??2008-12-09?14:11??迷宮問題\testmaze.plg
?????文件?????136192??2008-10-31?13:08??迷宮問題\數據結構課程設計.doc
?????目錄??????????0??2008-12-09?14:08??迷宮問題\Debug
?????目錄??????????0??2008-12-09?14:11??迷宮問題
-----------?---------??----------?-----??----
??????????????1443894????????????????????21
- 上一篇:加油問題貪心算法求解
- 下一篇:C++ UDP SOCKET 簡單網絡通訊
評論
共有 條評論