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

void Coversion(int N)

/*利用栈的基本操作实现十进制整数转换为八进制整数*/

{

SeqStack S; /*定义一个栈*/

int x; /*x用来保存每一次得到的余数*/

InitStack(&S); /*初始化栈*/

while(N>0)

{

x=N%8; /*将余数存入x中*/

PushStack(&x); /*余数进栈*/

N=/8; /*辗转相除，将得到的商赋值给N，作为新的被除数*/ }

while(!StackEmpty(S)) /*如果栈不空，将栈中元素依次出栈*/

{

PopStack(&S,&x);

printf("d",x); /*输出八进制整数*/

}

}

迷宫算法如下：

int P ath(int maze[][col])

{

SeqStack s;

int i,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) /*可以走*/

{

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;

}

}

else

d++;

}

maze[i][j]=0; }

}