原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
* 迷宫求解的算法: typedef struct { int ord; PosType seat; int di; }SElemType; Status MazePath (MazeType maze, PosType start, PosType end) { InitStack(s); curpos = start; curstep = 1; do{ if(Pass(curpos)){ // 当前位置可通 FootPrint(curpos); // 留下足迹 e = (curstep, curpos,1); Push(s,e); // 加入路径 if(curpos == end) return (TRUE); // 到达终点(出口) curpos = NextPos(curpos,1); // 下一个位置是当前位置的东邻方块 curstep ++ ; // 探索下一步 } * else{ // 当前位置不能通过 if(!StackEmpty(s)){ Pop(s,e); While(e.di==4 !StackEmpty(s)){ MarkPrint(e.seat); // 留下不能通过的足迹 Pop(s,e); // 退回一步 } if(e.di4){ e.di++; Push(s,e); // 换一个方向探索 curpos = NextPos(e.seat, e.di); // 设定当前位置是该新方向上的相邻方块 } } } }while (!StackEmpty(s)); return (FALSE); } // MazePath 迷宫求解的算法(续): * 例2: start : (1,1) end : (2,4) 0 1 2 3 4 5 0 1 2 3 4 5 * 当前位置和栈s.seat的变化: * 例3: start : (1,1) end : (2,4) 0 1 2 3 4 5 0 1 2 3 4 5 栈s.seat的变化表 作为习题 * 实验与习题 写出例3的栈的变化过程 实验题：编写主程序，调用数制转换算法，调试顺序栈的基本操作（InitStack、StackEmpty、Push、Pop 等） * 3.2 栈的应用举例 3.2.5 表达式求值 算符优先法: 4+2*3-10/5 = 4+6-10/5 = 10-10/5 =10-2 = 8 操作数(operand): 进OPND栈 操作符(operator): 进OPTR栈 界限符(delimiter): * 算符间的优先关系: θ1 θ2 + - * / ( ) # + - * / ( ≒ ) # = Precede: 判定运算符栈的栈顶运算符θ1与读入的运算符θ2之间 的优先关系的函数. Operate: 进行二元运算aθb的函数. * 算术表达式求值过程(算法3.4) OperandType EvaluateExpression() {InitStack(OPTR); Push(OPTR, ‘#’); InitStack(OPND); c = getchar(); While(c!=’#’ || GetTop(OPTR)!=’#’){ If(!In(c,OP)){ Push(OPND,c); c = getchar();} // 不是运算符则进栈 else switch(Precede(GetTop(OPTR),c)){
文档评论（0）