实验二 实现顺序栈循环队列的存储.docVIP

实验二 实现顺序栈或循环队列的存储 题目：编制一个马踏棋盘算法实现的程序 班级：计科0603 姓名：李汉刚 学号：20064140303 完成日期：2008-4-20 一、实验目的 （1）、理解栈的特性“后进先出” 和队列的特性“先进先出”。 （2）、仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实验的目的在于更深入的了解栈和队列的特性，以便在实际问题背景下灵活运用他们。 （3）、在了解他特性的基础上，还将巩固对这种结构的构造方法的理解。 二、实验环境 （1）Windows XP系统下 （2）编程环境：VC6.0++ 三、实验内容 （1）、要求：在国际象棋8×8棋盘上面，按照国际象棋规则中马的行进规则，实现从任意初始位置，每个方格只进入一次，走遍棋盘上全部64个方格。编制程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，并输出它的行走路线（棋盘如图所示）。 （2）、输入：任意一个起始位置； 输出：无重复踏遍棋盘的结果，以数字1-64表示行走路线。 ? 0 1 2 3 4 5 6 7 0 ? ? 8 ? 1 ? ? ? 1 ? 7 ? ? ? 2 ? ? 2 ? ? ? H ? ? ? ? 3 ? 6 ? ? ? 3 ? ? 4 ? ? 5 ? 4 ? ? ? 5 ? ? ? ?