数据结构第6章数组和广义表.pptx

第6章 数组和广义表 ;6.1.1 数组的基本概念 从逻辑结构上看数组A是nn1个相同类型数据元素a1a2an构成的有限序列其逻辑表示为 A=a1a2an 其中ai1in表示数组A的第i个元素 一个二维数组可以看作是每个数据元素都是相同类型的一维数组的一维数组以此类推任何多维数组都可以看作一个线性表这时线性表中的每个数据元素也是一个线性表;多维数组是线性表的推广 推广到dd3维数组不妨把它看作一个