数据结构-使用C语言 朱战立 第5章数组.ppt

行指针数组结构的三元组链表 * {{1,3,11},{1,5,17},{2,2,25},{4,1,19},{5,4,37},{6,7,50}} 三元组十字链表{{1,3,11},{1,5,17},{2,2,25},{4,1,19},{5,4,37},{6,7,50}} * * 第5章 数组 * 5.1 数组 5.2 动态数组 5.3 特殊矩阵的压缩存储 5.4 稀疏矩阵的压缩存储 5.1 数组 * 一、数组的定义 　　数组：它是n（n1)个相同数据类型的数据元素a0,a1,a2,…an-1构成的占用一块地址连续的内存单元的有限序列。 　　数组的下标：数组元素的位置。 注意 (1)C语言的数组定义下标从0开始。 (2) 数组的处理相比其它复杂的结构要简单。 ① 数组中各元素具有统一的类型； ② 数组元素的下标一般具有固定的上界和下界，即数组一旦被定义，它的维数和维界（静态数组）就不再改变。 ③数组的基本操作比较简单，除了结构的初始化和销毁之外，只有存取元素和修改元素值的操作。 (3)一个二维数组可以看作每个数据元素是一个一维数组的一维数组。二维数组是两维的，内存单元是一维的，存在向内存存储时二维数组中数据元素的存储方法问题，C语言采用以行序为主序的方法存储。 * 问题：数组与线性表的区别与联系 * 　相同之处： 　　它们都是若干个相同数