电子科技大学：《软件技术基础 Fundamental of Software Technology》课程教学资源（课件讲稿）第三章 数据结构 3.4 数组

电子斜技大学 软件技术基础 3.4数组 主讲教师：刘民岷 航空航天学院 a口2 软件技术基础课程组

软件技术基础 主讲教师：刘民岷 航空航天学院 软件技术基础课程组

1、数组的逻辑结构 数组是相同类型数据元素的有限集合； 数组中的各个分量称为数组元素； 。 每个数组元素值可以用数组名和一个下标值唯一的确定； 一 维数组是一种顺序表结构； 多维数组是一种特殊的线性结构，其中使用最多的是二维 数组。 电子科技大学刘民岷 数组 2

电子科技大学 刘民岷 数组 2 • 数组是相同类型数据元素的有限集合； • 数组中的各个分量称为数组元素； • 每个数组元素值可以用数组名和一个下标值唯一的确定； • 一维数组是一种顺序表结构； • 多维数组是一种特殊的线性结构，其中使用最多的是二维 数组

1、数组的逻辑结构一一二维数组（续） 1 012 . n 01 022 am 0m2 二维数组m行n列可以看作是m个或n个一维数组： Amxn = (a1a12.a1n),(a21a2.a2n),.(anla2…am） 02 021 02 Amn= 电子科技大学刘民岷 数组 3

电子科技大学 刘民岷 数组 3 二维数组m行n列可以看作是m个或n个一维数组: Amxn = ((a11a12…a1n),(a21a22…a2n),..(am1am2…amn))                                                                       = m n n n m m m n a a a a a a a a a A ... ... ... ... ... ... ... 2 1 2 2 2 1 2 1 2 1 1 1             = m m m n n n m n a a a a a a a a a A ... ... ... ... ... ... ... 1 2 2 1 2 2 2 1 1 1 2 1

2、数组的基本操作 数组有两种基本的操作： -给定下标，存取相应的数组元素； 一给定下标，修改相应数组元素的值。 ·上两种操作可以归结为： 一给定一组下标，确定与之相对应的数据元素存储地址。 数组是如何存储的呢 电子科技大学刘民岷 数组 4

电子科技大学 刘民岷 数组 4 数组有两种基本的操作： – 给定下标，存取相应的数组元素； – 给定下标，修改相应数组元素的值。 • 上两种操作可以归结为： – 给定一组下标，确定与之相对应的数据元素存储地址。 数组是如何存储的呢？

3、数组的物理存储 一一顺序存储结构 数组元素是连续存放的，因此采用顺序存储结构； 无论几维数组，在计算机中都是按一维数组来存放。数组 存放通常采用两种方式： -按行优先顺序 一按列优先顺序 02 021 022 02n a2 人an 电子科技大学刘民岷 数组 5

电子科技大学 刘民岷 数组 5 • 数组元素是连续存放的，因此采用顺序存储结构； • 无论几维数组,在计算机中都是按一维数组来存放。数组 存放通常采用两种方式： –按行优先顺序 –按列优先顺序                                                                       = m n n n m m m n a a a a a a a a a A ... ... ... ... ... ... ... 2 1 2 2 2 1 2 1 2 1 1 1