数据结构-课程设计-定义用户多维数组.pdf

学 号： 学 号： 学学 号号：： 课 程 设 计 题 目 学 院 专 业 班 级 姓 名 指导教师 年 月 日 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 题 目: 定义用户多维数组 初始条件： 尽管C 程序设计语言已经提供了多维数组，但在某些情况下，定义用户所需的多维数组也是很 有用的。通过设计并模拟实现整型多维数组类型，整型多维数组应具有以下基本功能（详见题集 p137）： （1）定义整型多维数组类型（以3 维为例），各维的下标是任意整数开始的连续整数； （2）下标变量赋值，执行下标范围检查；对输入的合法下标，给出数组元素的值。 （3）同类型数组赋值； （4）子数组赋值，例如，a[1..n]=a[2..n+1]； a[2..4][3..5]=b[1..3][2..4]； （5）确定数组的大小。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体 要求） 课程设计报告按学校规定格式用A4 纸打印（书写），并应包含如下内容： 1、 问题描述 简述题目要解决的问题是什么。 2、 设计 存储结构设计、主要算法设计（用类C 语言或用框图描述）、测试用例设计； 3、 调试报告 调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。 4、 经验和体会（包括对算法改进的设想） 5、 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包 含这些测试数据和运行输出， 6、 设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。 时间安排： 1、第18周（6月18日至6月24日）完成。 2、6月24 日14：00到计算中心检查程序、交课程设计报告、源程序（CD盘）。 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 定义用户多维数组 1.问题描述 1.1问题描述 设计并模拟实现整型多维数组类型。 1.2基本要求 尽管C程序设计语言已经提供了多维数组，但在某些情况下，定义用户所需的 多维 数组也是很有用的。通过设计并模拟实现整型多维数组类型，整型多维数组 应具有以下基本功能（详见题集p137）： （1）定义整型多维数组类型（以3维为例），各维的下标是任意整数开 始的连续 整数； （2）下标变量赋值，执行下标范围检查；对输入的合法下标，给出数组的元素的值。 （3）同类型数组赋值； （4）子数组赋值，例如， a[1..n]=a[2..n+1]、a[2..4][3..5]=b[1..3][2..4]； （5）确定数组的大小。 2. 解决方案设计 2.1存储结构设计 #define maxdim 3 //可定义数组的最大维数 #define maxnum 10 //定义数组的最大个数 #define max 100 //自定义数组中含的最大元素个数 typedefint ElemType; typedefstruct { ElemType lower; //下标下界 ElemType upper; //下标上界