栈和队列实验探究.docVIP

西 安 邮 电 大 学 （计算机学院） 课内实验报告 实验名称: 栈和队列的应用 专业名称: 班 级: 学生姓名: 学号（8位）: 指导教师: 实验时间:  一. 实验目的及实验环境 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步：实现提示 一般来说，当马位于位置（