数据结构第三章教案及作业.ppt

4.取栈顶元素：GetTop(S,e) 若栈不空，用e返回栈S中栈顶元素。 5.判栈空：StackEmpty(S) 判断栈S是否为空，若为空，返回值为true，否则返回值为false。 Status InitStack(SqStack S){ S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base)exit(OVERFLOW); S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; }//InitStack 算法3.3 迷宫求解 （动画演示） 算法描述： 设定当前位置的初值为入口位置； Do{ 若当前位置可通， 则{将当前位置插入栈顶； 若该位置是出口位置，则结束； 否则切换当前位置的东邻方块为新的当前位置； } 否则， 若栈不空且栈顶位置尚有其他方向未经探索， 则设定新的当前位置为沿顺时针方向旋转找到的栈顶位置的下一相邻块； 若栈不空但栈顶位置的四周均不可通， 则{ 删去栈顶位置； 若栈不空，则重新测试新的栈顶位置，直至找到一个可通的相邻块或出栈至栈空；} }