数据结构课程设计  题目

在8×8的棋盘写非递归程序

输出行走路线 用堆栈结构实现非递归的马踏棋盘的算法，

  终于都见到有发这个上来了。好难啊。我看了软件设计师的教程。里面有的说。但是暂时还没去研究

我正在做这个 都弄了一个下午  快做完了

但是就是怕不符合要求   有一个地方可以用栈来实现的

思路1：
首先选择一个一个点 再将该点周围的8 个点（按行走规则）入栈 再出栈 找到合适的点（在棋盘上 且没有走过）作为下一个行走点  依此进行

我想  思路1是不是不够严谨  如果遇到一个点周围的8 个点都不可行（不在棋盘或已经走过了）的话 那怎么办 难道还要建一个栈 每操作一次就对行走的点入栈？所以在思路2中加了进一段代码 防止以外 但是这段代码我不是用栈来实现 的
就是很普通的那种

最后我想 要不要信建一种结构体 对应棋盘的每个空格 那不是有64个结构体了？再建一个栈来。。。 （这我自己乱想的
反正乱 想到这里思路就很乱了 自己第一次编一个比以前大的程序 呵呵 ）

踏遍整个棋盘么？和迷宫的算法差不多，可以用栈＋回溯的算法实现

谁可以把源代码 上传 给我看一下啊

是不是就是把原来的递归算法用栈将其非递归化？

谁来帮我 啊  

不是，是从第一个点入手，当然开始要给每个点都定义8个方向，然后按照方向探索，从第一个方向开始，符合就入栈，且要置个数值给它，如果到某个点不符合，则返回上一级，继续探索，一直到探索完，即所有的点都被置完数值。

楼上的  请问 怎样才算符合 比如 ：a周围有b1－－b8 八个方向 从a探索 符合要求就入栈
请问 入栈的是a 还是b1－－b8中的的一个
 
可不可以详细一些

第一个入栈的肯定是a，然后从b1开始入栈，以此类推，一直到某个b1-b1-b1……后总会有一个b1是不符合条件，则返回上一级的b1，就从上一级的b1的b2再开始，b2-b1……，就这样一直类推。好了，睡觉去鸟～～