数据结构第4章 数组和广义表 (2).ppt

4.1 数组 4.1.1 数组的概念 4.1.2 特殊矩阵的压缩存储 4.1.3 数组应用举例 作业 4.1.1 数组的概念 1. 数组的定义 数组作为一种数据结构其特点是结构中的元素本身可以是具有某种结构的数据但属于同一数据类型数组中的元素在内存中是连续存放的 A= a11 a12 a1n a21 a22 a2n am1 am2 amn 通常做下面两种操作: 取值操作 赋值操作 2. 数组的存储