資源簡介
迷宮問題,C語言迷宮問題,C語言迷宮問題,C語言迷宮問題,C語言迷宮問題,C語言迷宮問題,C語言迷宮問題,C語言
代碼片段和文件信息
#define?TRUE?1
#define?FALSE?0
#define?OK?1
#define?ERROR?0
#define?INFEASIBLE?-1
#define?OVERFLOW?-2
typedef?int?Status; ???/*Status是函數的類型,其值是函數結果狀態代碼。*/
#include
#include
#include??
#include?
#include?/*?exit()?*/
#define?STACK_INIT_SIZE?10?/*?存儲空間初始分配量?*/
#define?STACKINCREMENT?2?/*?存儲空間分配增量?*/
#define?MAXLENGTH?10/*?設迷宮的最大行列為10?*/
typedef?int?MazeType[MAXLENGTH][MAXLENGTH];?/*?迷宮數組[行][列]?*/
//坐標位置類型
typedef?struct{
int?xy;//迷宮中的x行y列的位置
}PosType;
//棧的元素類型
typedef?struct?/*?棧的元素類型?*/
{
int?ord;?/*?通道塊在路徑上的"序號"?*/
PosType?seat;?/*?通道塊在迷宮中的"坐標位置"?*/
int?di;?/*?從此通道塊走向下一通道塊的"方向"(0~3表示東~北)?*/
}SElemType;
//順序棧
typedef?struct?SqStack
{
SElemType?*base;?/*?在棧構造之前和銷毀之后,base的值為NULL?*/
SElemType?*top;?/*?棧頂指針?*/
int?stacksize;?/*?當前已分配的存儲空間,以元素為單位?*/
}SqStack;?
//構造一個空棧S?
Status?InitStack(SqStack?&S)
{?
S.base=(SElemType?*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if
- 上一篇:基于C++語言開發的網絡版斗地主
- 下一篇:vc++多電梯調度完整原代碼
評論
共有 條評論