数据结构教学内容5.ppt

数组(array)的基本概念 Ch 5 数组和广义表 数组是若干个类型相同的数据元素的有序集合其中每个数据元素称之为一个数组元素它通常用下标(index)标识下标的个数取决于数组维数且每个下标都具有固定的下界和上界每一维的长度为该维的(上界下界+1) 数据对象 n维数组Ab1b2bn中含有 ? bi (bi是数组第i维的长度)个数据元素, i=1 n 数据关系 每个数据元素均受n个关系的约束.