数组与广义表-数据结构课程教学网站-绍兴文理学院.PPT

* （第七讲） 绍兴文理学院 计算机系计算机应用教研室 AAA BBBB 计算机内存中的数据是怎样访问的？ AAA BBBB 第4章 数组和广义表 一、教学目的： 明确数组的概念。掌握数组的顺序表示方法；明确矩阵压缩存储的概念，掌握特殊矩阵压缩存储的方法；明确广义表的概念；掌握求广义表表头、表尾和深度的方法；算法设计训练。 二、教学重点：数组的概念。数组的顺序表示方法；矩阵压缩存储的概念，特殊矩阵的方法；求广义表表头、表尾和深度的方法；算法设计。 三、教学难点：数组的顺序表示方法；特殊矩阵压缩存储的方法；算法设计。 四、教学过程： AAA BBBB §4.2 数组 §4.2.1 数组的类型定义 1、概念 数组是由类型相同的数据元素构成的有序集合。每个元素称为数组元素，每个元素受n(n≥1)个线性关系的约束，每个元素在n个线性关系中的序号i1，i2，…， in 称为该元素的下标，可以通过下标访问该数据元素。 数组可以看成是线性表的推广，其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型。 2、二维数组的解释 a00 a01 … a0 n-1 a10 a11 … a1 n-1 ┋ ┋ ┋ am-1 0 am-1 1 … am-1 n-1 二维数组中的每个元素都受两个线性关系的约束，即行关系和列关系