《数据结构》_项目六 矩阵---核算产品费用.pptxVIP

目录项目六5123典型工作任务6.1矩阵项目需求分析典型工作任务6.2矩阵数据结构设计典型工作任务6.3矩阵软件代码设计典型工作任务6.4矩阵软件测试执行典型工作任务6.5矩阵软件文档编写46典型工作任务6.6矩阵项目验收交付

知识目标掌握数组的概念与性质掌握数组的逻辑结构及存储结构掌握矩阵的压缩存储掌握矩阵的基本运算技能目标能进行项目需求分析能进行矩阵的算法分析及编程能用矩阵的知识编程解决问题能进行软件测试及项目功能调整能撰写格式规范的软件文档思政目标掌握数组顺序存储，树立规矩意识掌握稀疏矩阵特殊处理，培养善于思考创新意识锻炼发现问题分析问题解决问题的逻辑思维编写算法细致严谨，养成科学严谨的学习习惯总体要求

有一家光明食品厂，它们的产品包括罐头、糖果、巧克力、饮料、啤酒。为了核算各类产品在一年中的成本费用，我们可以按月统计每类产品的成本，然后把一年12个月的统计表累加起来，就可以核算出各类产品的成本以及企业一年的生产成本。为了分类统计，我们可以设计如表6-1所示的产品成本月统计表。表6-1产品成本月统计表（单位：万元）典型工作任务6.1矩阵项目需求分析产品名称材料成本人工成本制造成本罐头1.451.230.35糖果0.980.870.65巧克力1.430.940.89饮料0.870.650.35啤酒0.840.610.56

有为了便于核算产品费用，本项目以光明食品厂的产品各项成本为例，使用数组对各类产品的各项费用进行输入及计算，具体需求如下：(1)使用数组存储每个月产品成本；(2)显示每个月的产品成本矩阵；(3)产品成本矩阵可进行转置；(4)产品成本矩阵可进行加法；(5)输出矩阵操作后结果。典型工作任务6.1矩阵项目需求分析

6.2.1数组的概念数组是相同类型的数据有序的集合，数组中每一个数据通常称为数组元素，数组元素用下标识别，下标的个数取决于数组的维数。如果是一个下标确定一个元素，就是一维数组；如果是两个下标能确定一个元素，就是二维数组。【提示】上述为m×n阶矩阵是个二维数组，其中每个元素都可以用下标变量aij来表示，i为元素的行下标，j为元素的列下标典型工作任务6.2矩阵数据结构设计

6.2.2数组结构具有的性质1．数组元素数目固定。一旦说明了一个数组结构，其元素不再有增减变化；2．数组中数据元素具有相同的数据类型；3．数组元素的下标关系具有上下界的约束且下标有序；4.数组元素的值由数组名和下标唯一确定；5.数组名是数组的首地址，每个元素是连续存放的。对数组可以施加的操作主要有以下两种：取值操作：给定一组下标，读其对应的数据元素。赋值操作：给定一组下标，存储或修改与其相对应的数据元素。典型工作任务6.2矩阵数据结构设计

6.2.3数组的顺序存储一般采用顺序存储结构表示数组。顺序存储结构即用一块连续的存储空间存储数组元素。（1）按行优先存储：一行分配完了接着分配下一行。如前面的m×n阶矩阵的二维数组，按行存储数据：a11,a12,…,a1n,a21,a22,…,a2n,…,am1,am2,…,amn（2）按列优先存储：一列一列地存放。如前面的m×n阶矩阵的二维数组，按列存储数据：a11,a21,…,am1,a12,a22,…,am2,…,a1n,a2n,…,amn典型工作任务6.2矩阵数据结构设计

对于一维数组A[n],数据元素的存储地址为LOC(i)=LOC(1)+i×L(1≤i≤n),其中，LOC(i)是第i个元素的存储地址，LOC(1)是数组的首地址，L是每个数据元素占用的字节数。对于一个m×n的二维数组A[m][n]，以行为主序存储时，数组元素aij的存储地址为：LOC(aij)=LOC(a11)+((i-1)×n+j-1)×L(0≤i≤m,0≤j≤n)其中，LOC(aij)是第i行第j列数组元素的存储地址，LOC(a11)是数组的首地址，L是每个数据元素占用的字节数。若以列为主序存储二维数组A[m][n]，则数组元素aij的存储地址为：LOC(aij)=LOC(a11)+((j-1)×m+i-1)×L(1≤i≤m,1≤j≤n)典型工作任务6.2矩阵数据结构设计

将计算数组元素存储地址的公式推广到一般情况，可以得到n维数组A[m1][m2]…[mn]的数据元素a[i1][i2]…[in]的存储地址：LOC(i1,i2,…,in)=LOC(0,0,…,0)+(i1×m2×…mn+i2×m3×…×mn+…+in-1×mn+in)×L典型工作任务6.2矩阵数