第_3_章_栈和队列.pptVIP

  • 4
  • 0
  • 约1.79万字
  • 约 95页
  • 2019-08-10 发布于广东
  • 举报
栈初始化; { 将入口点坐标及到达该点的方向(设为-1)入栈 while (栈不空 ) { 栈顶元素弹出到(x , y , d) 出栈 ; 求出下一个要试探的方向d++ ; while (还有剩余试探方向时) { if(d方向可走) 则 { (x , y , d)入栈 ; 求新点坐标(i,j); 将新点(i,j)切换为当前点(x, y); if ( (x ,y)= =(m,n) ) 结束 ; else 重置 d=0 ; } else d++ ; } } 栈的应用举例 例 3.6 走迷宫问题算法,算法步骤如下: 算法描述: int path (maze,move) int maze[m][n] ; item move[8] ; { SqStack S ; SElemType temp ; int x, y, d , i, j ; temp.x=1 ; temp.y=1 ; temp.d=-1 ;

文档评论(0)

1亿VIP精品文档

相关文档