数据结构实验报告格式
【题目】
描述实验题目内容
【算法描述】
解释各个常量、变量的意义
用流程图描述算法的实现思想
【程序代码】
最好流程图在左侧，而右侧对应写出程序代码
【程序调试】
给出调试的测试数据及调试结果
实验一 约瑟夫环问题
【约瑟夫环问题】设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus问题是：对于任意给定的n, s 和m，求出这n 个人的出局序列。请以n = 9, s = 1, m = 5为例，人工模拟Josephus的求解过程以求得问题的解。
试编写一个求解Josephus问题的函数。
1. 用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人，2. 并采用数组表示作为求解过程中使用的数据结构。
3. 利用循环链表，4. 解决约瑟夫(Josephus)问题。
然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为输入数据，检查你的程序的正确性和健壮性。
实验二 魔方阵问题
【魔方阵】指方阵的每一行、每一列和对角线之和均相等。要求打印n(n为奇数)阶方阵。
实验三 对称二叉树
【对称二叉树】指二叉树的左右子树的结构是对称的。
1． 生成一棵树（二叉链表）。
2． 判断该树是否为对称二叉树。（提示：判断二叉树是否对称事实上是其左右子树是否对称同3． 构的判断。而4． 对左右子树是否对称同5． 构的判断又依赖于左子树的左右子树分别和右子树的右左子树是否对称的判断。提示可先设计一个算法用来判断两个二叉树是否对称同6． 构对称。可用递归法。
实验四 八皇后问题
【八皇后问题】设在初始状态下在国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行，第2行，…。第8行上布放棋子。在每一行中有8个可选择位置，但在任一时刻，棋盘的合法布局都必须满足3个限制条件，即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法，求解并输出此问题的所有合法布局。(提示：用回溯法。在第n行第j列安放一个棋子时，需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态，若当前布局合法，可向下一行递归求解，否则可移走这个棋子，恢复安放该棋子前的状态，试探本行的第j+1列。)
实验五 排序
用三种方法对15 个整数排序
2 个解决方案
#1
http://expert.csdn.net/Expert/topic/1933/1933925.xml?temp=.4192926
#2
前几天，刚刚在 板块里 给别人写了一个 约瑟夫 问题的 解法
可以去 搜一搜 ：）
可以去 搜一搜 ：）
#1
http://expert.csdn.net/Expert/topic/1933/1933925.xml?temp=.4192926
#2
前几天，刚刚在 板块里 给别人写了一个 约瑟夫 问题的 解法
可以去 搜一搜 ：）
可以去 搜一搜 ：）