迷宫系统课程设计报告.pdfVIP

一．实验目的:

1、加深对栈特性理解，以便在解决实际问题中灵活运用它们。

2、加深对栈操作实际算法的理解。

3、进一步熟悉掌握链表的操作；

4、掌握指针的应用。

5、更进一步掌握有关类的操作。

二．需求分析说明：

1、本程序实现迷宫的探索过程.由用户在键盘上输入演示程序

中规定的运算命令，然后程序就探索路径并输出路径。

2、本演示程序中，输入形式以“回车符”为结束标志，且允许出

现重复字符。

3、利用二维指针实现迷宫位置的，并用栈存贮探索路径，每

个结点含三个整形变量。输入的形式以回车结束。

4、本程序中，用户可以输入任意大小的迷宫，然后程序自动探索

路径，并输出迷宫的路径。

三．详细设计：

为实现上述程序功能，应以栈结点。为此，需要定义一个抽

象数据类型。

基本操作：

stack();

构造函数，建立一个空栈；

操作结果：通过字符串a构造两个位数不限的长整数。

voidPush(DataTypedata);

初始条件：已存在栈

操作结果：把元素data压入栈顶

DataTypePop();

初始条件：已存在栈，且非空

操作结果：栈顶元素出栈，且删除栈顶元素

DataTypeGetPop();

初始条件：已存在栈，且非空

操作结果：获取栈顶元素

voidClear();

初始条件：已存在栈

操作结果：把当前的栈清空

boolIsEmpty();

初始条件：已存在栈

操作结果：如果栈为空，则结果为“真”，否则为“假”

}ADTOrderedList

。

四．代码：

#includestdio.h

#includestdlib.h

#includewindows.h

#includestring.h

#defineM15

#defineN15

structmark

{

intx;

inty;

};

structElement

{

intx,y;

intd;

};

typedefstructLStack{

Elementelem;

structLStack*next;

}*PLStack;

/*************栈函数****************/

intInitStack(PLStackS)

{

S=NULL;

return1;

}

intStackEmpty(PLStackS)

{

if(SNULL)

return1;

else

return0;

}

intPush(PLStackS,Elemente)

{

PLStackp;

p=(PLStack)malloc(sizeof(LStack));

p-elem=e;

p-next=S;

S=p;

return1;

}

intPop(PLStackS,Elemente)

{

PLStackp;

if(!StackEmpty(S))

{

e=S-elem;

p=S;

S=S-next;

free(p);

return1;

}

else

return0;

}