《数据结构》实验指导/实验五:数组的存储及操作 《数据结构》实验指导 实验五:数组的存储及操作 、实验目的 1、掌握数组的定义和存储结构 2、掌握特殊矩阵的压缩存储。 3、掌握稀疏矩阵的三元组顺序表存储及运算实现, 4、了解广义表的定义 实验学时 2学时 、实验类型 验证性实验 四、实验需求 1、硬件 每位学生配备计算机一台 2、软件 Windows XP/ Windows7操作系统;开发工具软件: Microsoft visual studio2010。 五、实验理论与预备知识 1、数据结构的基本概念 2、存储结构的特点 3、稀疏矩阵的特点和基本运算 4、稀疏矩阵三元组顺序表存储及运算实现 六、实验任务 1、稀疏矩阵三元组顺序表抽象数据类型的代码实现 2、稀疏矩阵运算的代码实现 3、编写应用程序,用相关数据验证运算算法 管理科学与工程学科/共7页第1页《数据结构》实验指导 / 实验五：数组的存储及操作 1 管理科学与工程学科 / 共7页,第1页 《数据结构》实验指导 实验五：数组的存储及操作 一、实验目的 1、 掌握数组的定义和存储结构。 2、 掌握特殊矩阵的压缩存储。 3、 掌握稀疏矩阵的三元组顺序表存储及运算实现。 4、 了解广义表的定义。 二、实验学时 2 学时 三、实验类型 验证性实验 四、实验需求 1、硬件 每位学生配备计算机一台； 2、软件 Windows XP/ Windows 7 操作系统；开发工具软件：Microsoft Visual Studio 2010。 五、实验理论与预备知识 1、数据结构的基本概念 2、存储结构的特点 3、稀疏矩阵的特点和基本运算 4、稀疏矩阵三元组顺序表存储及运算实现 六、实验任务 1、稀疏矩阵三元组顺序表抽象数据类型的代码实现 2、稀疏矩阵运算的代码实现 3、编写应用程序，用相关数据验证运算算法