目 录
1 课程设计的目的………………………………………………………………x
2 需求分析………………………………………………………………………x
3 课程设计报告内容……………………………………………………………x
1、概要设计……………………………………………………………………x
2、详细设计……………………………………………………………………x
3、调试分析……………………………………………………………………x
4、用户手册……………………………………………………………………x
5、测试结果……………………………………………………………………x
6、程序清单……………………………………………………………………x
4 小结 …………………………………………………………………………x
5 参考文献 ………………………………………………………………x
20##年5月23日
1、 课程设计的目的
…… …… 余下全文
西安郵電學院
数据结构
课内实验报告书
一、实验题目:马踏棋盘
二、实验目的:
通过本次实验,熟练掌握抽象数据类型栈和队列的实现,学会使用栈和队列解决具体应用问题,从而体会栈和队列的特点。
三、实验要求:
设计一个国际象棋的马踏遍棋盘的演示程序。
要求:将马随机放在国际象棋的8×8棋盘Board[8][8]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,…,64依次填入一个8×8的方阵,输出之
四、设计与实现过程
(1)栈或队列的定义及其主要操作的实现
struct Chess
{
int x;
int y;
int h;/*h记录下一次需要试探的马字格式的下标值*/
}Chess1[65];
(2)主要算法的描述
void Handlechess(int m,int n)
{
int flag=1,i;
double j=0.0;/*增加了j用于统计while循环的执行次数,很好奇循环到底执行了多少次*/
…… …… 余下全文
《数据结构》
课程设计报告
20##年 月 日
目 录
1、 程序设计的目的
2、 设计题目
3、 分析
4、 设计思想
5、 算法
6、 测试结果
7、 调试分析
8、 小结
1、 课程设计的目的
1、 熟练使用C++语言编写程序,解决实际问题;
2、 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
3、 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
4、 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
5、 学习并熟悉栈的有关操作;
…… …… 余下全文
1.需求分析
*问题描述:将马随机放在国际象棋的8X8棋盘Bo阿rd[0..7,0..7]的某个方格中,马按走
棋规则进行移动。要求每个方格上只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线 ,并按求出的行走路线,将数字1,2,?,64依次填入8X8的方阵输出之。
*测试数据:由读者指定,可自行指定一个马的初始位置。
*实现提示:每次在多个可走位置中选择一个进行试探,其余未曾试探过的可走位置必须用适当结构妥善管理,以备试探失败时的“回溯”(悔棋)使用。并探讨每次选择位置的“最佳策略”,以减少回溯的次数。
2、概要设计
为了实现上述程序功能,可以采用顺序栈或者链栈来存储它的数据,本实验所需要的存储空间不是很大,不需动态的开辟很多空间,所以采用相对简单的顺序栈来存储数据,既方便有简单,而用链栈在实现上相对比顺序栈复杂的一点。本程序使用的是顺序栈。
3、详细设计
(1)、顺序栈的抽象数据类型定义: ADT Stack{
数据对象:D={ai| ai∈(0,1,?,9),i=0,1,2,?,n,n≥0} 数据关系:R={< ai-1, ai >| ai-1, ai∈D,i=1,2,?,n} } ADT Stack
…… …… 余下全文
课题名称: 马踏棋盘
课题负责人(学号/姓名): 黎贵涛 110520121
同组成员名单(姓名): 刘伟 110520131
林建彪 110520104
…… …… 余下全文
一、问题描述
问题描述:将马随机放在国际象棋的8X8棋盘Bo阿rd[0..7,0..7]的某个方格中,马按走棋规则进行移动。要求每个方格上只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线 ,并按求出的行走路线,将数字1,2,…,64依次填入8X8的方阵输出之。
测试数据:由读者指定,可自行指定一个马的初始位置。
实现提示:每次在多个可走位置中选择一个进行试探,其余未曾试探过的可走位置必须用适当结构妥善管理,以备试探失败时的“回溯”(悔棋)使用。并探讨每次选择位置的“最佳策略”,以减少回溯的次数。
二、实验目的
熟练使用栈和队列解决实际问题;
(1) 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
(2) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
(3) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
三、设计过程
算法设计思想:
…… …… 余下全文