杭电数据结构马踏棋盘.docx

《数据结构》
课程设计报告
课程名称：《数据结构》课程设计
课程设计题目：马塔棋盘
姓名：
院系：计算机学院
专 业：计算机科学与技术
年 级：大二
学号：
指导教师：王立波
2012年5月17日
课程设计的目的 ,y) 为栈顶元素的坐标) mata[x][y]=0( 清除走 过痕迹 )
Curstep-- ；步伐值减一， 出栈 否则 mata[x][y]=++curstep; 对马走过的位置进行标
记 根据此位置，重新对马走的下一个可能方向进行排序。 若已走完 64 个位置
输出“马在此位置能走遍全部的格子” 则打印 mata[8][8] 数组 若 path 为空，则
输出“马在此位置不能走遍全部的格子”
2、测试数据
在 8*8 的矩阵中输出 1~64 的数，且没有重复
3 、课程设计报告内容
概要设计 ( 1) 在分析题目要求的基础上，我首先设计了一个结构体，定义如下
struct Post
{
int x;
int y;
int di;// 该位置能走的方向 };存储坐标信息。
测试结果：
4、小结
这次课程设计的心得体会通过实践我的收获如下：
1巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。
2、培养了我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决
问题的能力。
3、通过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。
根据我在实习中遇到得问题，我将在以后的学习过程中注意以下几点：
1认真上好专业实验课，多在实践中锻炼自己。
2、写程序的过程中要考虑周到，严密。
3、在做设计的时候要有信心，有耐心，切勿浮躁。
4、认真的学习课本知识，掌握课本中的知识点，弁在此基础上学会灵活运用。
5、在课余时间里多写程序，熟练掌握在调试程序的过程中所遇到的常见错误，以便能节省调试程序
的时间。
5、程序清单：
in clude<iostream> using namespace std;
#include<stack>
define lenx 8
define leny 8
struct Post {
int x;
int y;
int di;// 该位置能走的方向
};
class MaTa
{ public:
MaTa();
~MaTa();
bool Pass(Post );// 该位置是否能走
void Sort(Post);// 对 newseat 根据 di 的大小进行排序
void Deal(Post );// 处理棋盘
void Print();// 输出结果
private:
int **mata; // 马踏棋盘数组stack<Post> path;
};
//构造函数,棋盘大小8*8
MaTa::MaTa() {
mata=new int*[leny];
{ mata[i]=new int[leny];
for(int j=0;j<leny;j++)
mata[i][j]=0;// 表赋空
} }
MaTa::~MaTa()
{
for (int i = 0; i < lenx; i++)
if (mat