来自课上的数据结构·数组

Posted 2021-10-30 有理想、有本领、有担当的有志青年

• 按一定格式排列起来的具有相同类型的数据元素的集合
• 一维数组是线性结构，定长的线性表
• 二维数组：若把每个数据看成一个元素，是非线性结构，因为每个数据元素既可以按列排也可以按行排；若从定义的角度（二维数组是数组的数组），把每个小数组看成一个元素则是线性结构，定长的线性表，此时的代码位typedef elemtype array1[n]; typedef array1 array2[m];
• 数组结构是线性表结构的拓展
• 数组结构固定，定义后维数和维界不再改变
• 数组的操作：初始化，销毁，取元素，改元素
• 一般采用顺序存储结构（以物理位置上的相邻来体现节点之间手拉手的形式）
• 若以行序为主序，某个元素所在位置即为其前面所有行的元素所占字节+所在行前面的所有列的元素所占字节
  L为一个单元所占字节
  
• 若以列序为主序，所在位置为其前面所有列的元素所占字节+其所在列前面所有行的元素所占字节