数据结构实验报告---迷宫问题--葛晨阳(6)

2020-12-24 21:32

return 0;

}

int Push_SeqStack (PSeqStack S, DataType x)

{ /*在栈顶插入一新元素x, 入口参数:顺序栈,返回值:1表示入栈成功,0表示失败。*/

if (S->top==MAXSIZE-1)

return 0; /*栈满不能入栈*/

else

{

S->top++;

S->data[S->top]=x;

return 1;

}

}

int Pop_SeqStack(PSeqStack S ,DataType *x)

{ /*删除栈顶元素并保存在*x, 入口参数:顺序栈,返回值:1表示出栈成功,0表示失败。*/

if (Empty_SeqStack ( S ) )

return 0; /*栈空不能出栈 */

else

{

*x= S->data[S->top];

S->top--;

return 1;

}

}

void Destroy_SeqStack(PSeqStack *S)

{

if(*S)

free(*S);

*S=NULL;

return;

}

/*利用栈的非递归算法*/

int mazepath(int maze [ ][n+2] ,item move[ ],int x0,int y0)

{ /*求迷宫路径, 入口参数:指向迷宫数组的指针,下标移动的增量数组,开始点(x0,y0),到达点(m,n), 返回值:1表示求出路径,0表示无路径*/

PSeqStack S ;

DataType temp ;

int x, y, d, i, j ;

temp.x=x0 ;temp.y=y0 ; temp.d=-1 ;

S=Init_SeqStack(); /*初始化栈*/

if (!S)


数据结构实验报告---迷宫问题--葛晨阳(6).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:最全最牛《水工建筑物》复试题及答案

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: