数据结构--马踏棋盘.doc

实现顺序栈或循环队列的存储 一 需求分析 1.1 理解栈的特性"后进先出" 和队列的特性"先进先出"。仅仅认识到栈和队列是两种特殊的线性表是远远不够的， 本次实验的目的在于更深入的了解栈和队列的特性，以便在实际问题背景下灵活运用 他们。在了解他特性的基础上，还将巩固对这种结构的构造方法的理解。 1.2 要求：在国际象棋8×8棋盘上面，按照国际象棋规则中马的行进规则，实现从任意 初始位置，每个方格只进入一次，走遍棋盘上全部64个方格。编制程序，求出马的行 走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，并输出 它的行走路线（棋盘如图所示）。 输入：任意一个起始位置； 输出：无重复踏遍棋盘的结果，以数字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 " " " " " " " " " "6 " " "