数据结构 数组和广义表.pptx

第五章 数组和广义表;5.1 数组的定义; 数组一旦被定义它的维数和维界就不再改变因此除了结构的初始化和销毁之外数组只有存取元素和修改元素值的操作;5.2 数组的顺序表示和实现;两种常见的顺序存储方式; 按上述两种方式顺序存储的序组只要知道开始结点的存放地址即基地址维数和每维的上下界以及每个数组元素所占用的单元数就可以将数组元素的存放地址表示为其下标的线性函数因此数组中的任一元素可以在相同的时间内