(一)实验目的 1.掌握特殊矩阵和稀疏矩阵的压缩存储表示。 2.掌握稀疏矩阵的应用。 (二)实验原理 特殊矩阵和稀疏矩阵的定义、矩阵的压缩存储,矩阵在实际案例中的应用。 (三)实验项目流程图 1.讲授示教:15分钟 2.实验操作:60分钟 开始 启动开发环境 三元组顺 创建应用程序 序表的定 创建矩阵三元组的抽象数据类型 20分钟 编写代码实现矩阵的运算 25分钟 查看错误 调试、运行 10分钟 列表 记录实验结果及出错信息 5分钟 结束 3.总结讨论:5分钟 附件(每小组学生设备与耗材情况) 实验分组:1人/组 1.仪器设备 名称 规格 单位数量 备注 计算机 项目六:二叉树的操作 创建二叉链表的抽象数据类型,用此抽象数据类型存储二叉树类型的数据,并实现遍历 等操作。 (一)实验目的 1.掌握二叉链表抽象数据类型的定义。 2.掌握二叉链表的应用。（一）实验目的 1. 掌握特殊矩阵和稀疏矩阵的压缩存储表示。 2. 掌握稀疏矩阵的应用。 （二）实验原理 特殊矩阵和稀疏矩阵的定义、矩阵的压缩存储，矩阵在实际案例中的应用。 （三）实验项目流程图： 1.讲授示教：15 分钟 2.实验操作: 60 分钟 3.总结讨论：5 分钟 附件（每小组学生设备与耗材情况） 实验分组：1 人/组 1.仪器设备 名称 规格 单位 数量 备注 计算机 台 1 项目 六：二叉树的操作 创建二叉链表的抽象数据类型，用此抽象数据类型存储二叉树类型的数据，并实现遍历 等操作。 （一）实验目的 1. 掌握二叉链表抽象数据类型的定义。 2. 掌握二叉链表的应用