数据结构c语言版第3章栈与队列代码.doc

《数据结构c语言版第3章栈与队列代码.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、voidCoversion(intN)/利用栈的基本操作实现十进制整数转换为八进制整数/{SeqStackS;/定义一个栈/intx;/x用来保存每一次得到的余数/InitStack(&S);/初始化栈/while(N>0){x=N%8;/将余数存入x中/PushStack(&x);/余数进栈/N=/8;/辗转相除，将得到的商赋值给N，作为新的被除数/}while(!StackEmpty(S))/如果栈不空，将栈中元素依次出栈/{PopStack(&S,&x);printf("d",x);/输出八进制整数/}}迷宫算法如下：i

2、ntPath(intmaze[][col]){SeqStacks;inti,j,m,n,k,d,r,c,found;maze[1][1]=2;/迷宫入口，迷宫值变为2/InitStack(&s);/将栈置为空/PushStack(&s,1,1,2);/位置和迷宫值入栈/found=0;k=0;while(!StackEmpty(s)){PopStack(&s,＆i,&j,&d);while(d<4)/查找可走的路径/{m=i+move[d].vert;n=j+move[d].horiz;if(maze[m][n]==0)/可以

3、走/{maze[m][n]=2;/迷宫值置为2/if(m==row&&n==col)/找到出口/{k++;DisplayMaze(k,maze);maze[m][n]=0;found=1;d=9;}else/继续查找/{PushStack(&s,i,j,d+1);i=m;j=n;}}elsed++;}maze[i][j]=0;}}