数组和稀疏矩阵及广义表递归.docVIP

甘肃政法学院 本科生实验报告 （二） 姓名: 学院: 专业: 班级: 实验课程名称: 数据结构 实验日期: 指导教师及职称: 金涛 实验成绩: 开课时间：2012——2013学年第一学期 甘肃政法学院实验管理中心印制 实验题目 数组和稀疏矩阵及广义表、递归 小组合作 否 姓名 班级 学 号 一、实验目的 1、掌握各种特殊矩阵如对称矩阵、上、下三角矩阵和对角矩阵的压缩存储方法； 2、掌握稀疏矩阵的各种存储结构以及基本运算实现算法； 3、掌握广义表的定义、存储结构和运算； 4、掌握递归算法的设计，递归算法到非递归算法的转换； 二．实验环境 装有Visual C++6.0的计算机一台。 三、实验内容与步骤 一数组实验—约瑟夫问题： 实验代码分析: #include stdafx.h #include stdio.h #define MaxSize 100 void josephus(int n,int m) { int p[MaxSize]; int i,j,t; for (i=0;in;i++) /*构建初始序列*/ p[i]=i+1; t=0; /*首次报数的起始位置*/ printf(出列顺序:); for (i=n;i=1;i--) /*i为数组p中的人数*/ { t=(t+m-1)%i; /*