文档介绍:栈和队列及其应用——马踏棋盘第二组安庆师范学院 2 0 1 2 计算机卓越班 1/9 数据结构课程实验报告姓名:夏永超学号: 070612159 栈和队列及其应用——马踏棋盘第二组安庆师范学院 2 0 1 2 计算机卓越班 2/9 目录一、【实验目的】....................................................................................................... 3 二、【问题描述】....................................................................................................... 3 三、【基本要求】....................................................................................................... 3 四、【实验环境】....................................................................................................... 3 五、【测试数据及其结果】....................................................................................... 3 六、【实验源代码】................................................................................................... 5 栈和队列及其应用——马踏棋盘第二组安庆师范学院 2 0 1 2 计算机卓越班 3/9 一、【实验目的】深入了解栈和队列的特性,更好的掌握栈和队列的新建,插入,删除等操作! 二、【问题描述】设计一个国际象棋的马踏棋盘的演示程序。三、【基本要求】将马随机放在国际象棋的 6*6 (原题为 8*8 ,但由于太大,计算机运行不出来, 7*7 也一样,故本题采用 6*6 的棋盘)棋盘 Board[6][6] 的某个方格中,马按走棋规则进行移动。要求每个方格只进行一次,走遍棋盘全部 64 个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线, 将数字 1,2 ,…, 64 依次填入一个 6*6 的方阵, 输出之。四、【实验环境】 Windows 7, Microsoft Visual Studio 2010 五、【测试数据及其结果】由读者指定。可自行指定一个马的初始位置(i,j), 0<= I ,j<= 5。栈和队列及其应用——马踏棋盘第二组安庆师范学院 2 0 1 2 计算机卓越班 4/9 栈和队列及其应用——马踏棋盘第二组安庆师范学院 2 0 1 2 计算机卓越班 5/9 六、【实验源代码】#include<iostream> #include<cstdlib> using namespace std; #define TRUE 2 #define FALSE 0 #define OK 1 #define O