第9讲数组.pptVIP

一、数组的定义 Array 前4章介绍的数据结构共同特点： （1）都属于线性数据结构； （2）每种数据结构中的数据元素，都作为原子数据，不再进行分解； 数据结构：数组和广义表，其共同特点是： （1）从逻辑结构上看它们，可看成是线性结构的一种扩展； （2）数据元素本身也是一个数据结构； 矩阵（Matrix）是数值程序设计中经常用到的数学模型 （a）矩阵source （b）矩阵dest 如果要降低时间复杂度，显然必须免去排序操作 矩阵转置的简单方法： value value 在进行元素的行列号互换时，同时执行排序 方法一： 按矩阵source的列序进行转置 （a）矩阵source （b）矩阵dest 1 3 –3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 –7 6 3 14 dP sP sP sP sP sP sP sP sP dP dP dP dP sP sP sP sP sP sP sP sP i=1 i=2 1 2 12 1 3 9 3 1