数据结构实验.docVIP

滨江学院 数据结构 课程设计 题 目 稀疏矩阵运算器 院 系 理学系 年级班级 2012级信息与计算科学 学生姓名 顾杨 学 号 20122314007 学 期 2014-2015（一） 任课教师 黄 群 二Ｏ一四年 十二月 十 日1 引 言 本次课程设计的目的是深入研究数组的存储表示和实现技术，熟悉广义表存储结构的特性。 2 需求分析 1．本演示程序中，矩阵的行列人为规定，由个人输入需要计算的矩阵，首先选择自己需要计算方式，在输入所需要计算的矩阵，程序将根据选择进行计算，最后输出结果。 2．演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应数据（所需计算矩阵的行列数及矩阵内个元素），程序将自动将稀疏矩阵保存在三元标中。 3．程序执行的命令包括： （1）构建三元列表；（2）输入所需计算矩阵的行列数；（3）输入矩阵内的全部元素（4）根据选择进行矩阵计算（5）输出矩阵 4．测试数据 （1）a.mu=3 a.nu=3， 1 0 1 2 0 0