栈和队列实验报告.pdf

栈和队列实验报告--第1页

.

西安邮电大学

（计算机学院）

课实验报告

实验名称:栈和队列的应用

专业名称:

班级:

学生:

学号（8位）:

.

栈和队列实验报告--第1页

栈和队列实验报告--第2页

.

指导教师:

实验时间:

.

栈和队列实验报告--第2页

栈和队列实验报告--第3页

.

一.实验目的及实验环境

1.实验目的

（1）熟练使用栈和队列解决实际问题；

（2）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

（3）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

（4）提高综合运用所学的理论知识和方法独立分析和解决问题的能力；

2.实验环境

Dev-C++

二.实验容

设计一个国际象棋的马踏棋盘的演示过程。

基本要求:

将马随机放在国际象棋的8*8棋盘Board[8][8]的某个方格中，马按走棋规

则进行移动，要求每个方格只进行一次，走遍整个棋盘的全部64个方格。编制

非递归程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64

依次填入一个8*8的方阵，输出之。

测试数据：可自行制定一个马的初始位置（i，j），0=I,j=7。

三．方案设计

第1步：实现提示

一般来说，当马位于位置（i,j）时，可以走到下列8个位置之一：（i-2，

j+1），(i-1，j+2)（i+1，j+2），(i+2，j+1)（i+2，j-1），(i+1，j-2)（i-1，

j-2），(i-2，j-1)

但是，如果（i，j）靠近棋盘的边缘，上述有些位置可能要超出棋盘位置，成

为不允许的位置。8个可能位置可以用一位数组HTry1[0…7]和HTry2[0…7]来

表示：

.

栈和队列实验报告--第3页

栈和队列实验报告--第4页

.

01234567

-2-11221-1-2

1221-1-2-2-1

位于（i，j）的马可以走到新位置是在棋盘围的（i+HTry1[h],j+HTry2[h]），

其中h=0…7。

第2步：需求分析

（1）