52数组的顺序表示和实现 ●1、顺序存储结构 顺序存储结构:用一组地址连续的存储单元依次存放数据元 素,称为数组的顺序存储结构。 ●由于计算机的内存结构是一维的,因此用一维内存来表示多 维数组,就必须按某种次序将数组元素排成一列序列,然后 将这个线性序列存放在存储器中。 由于对数组一般不做插入和删除操作,也就是说,数组一旦 建立,结构中的元素个数和元素间的关系就不再发生变化。 因此,一般都是采用顺序存储的方法来表示数组。 北京邮电大学自动化学院 4北京邮电大学自动化学院 4 ⚫ 1、顺序存储结构 5.2 数组的顺序表示和实现 ⚫ 顺序存储结构：用一组地址连续的存储单元依次存放数据元 素，称为数组的顺序存储结构。 ⚫ 由于计算机的内存结构是一维的，因此用一维内存来表示多 维数组，就必须按某种次序将数组元素排成一列序列，然后 将这个线性序列存放在存储器中。 ⚫ 由于对数组一般不做插入和删除操作，也就是说，数组一旦 建立，结构中的元素个数和元素间的关系就不再发生变化。 因此，一般都是采用顺序存储的方法来表示数组