7-16

数组

计算各个数组元素位置的时间相等,所以存取数组中任意一个数组元素的时间也相等。数组是一种随机存取的结构。
线性表的逻辑结构是线性结构,存储结构是顺序存储
存储结构:分为顺序存储结构和链式存储结构

顺序存储结构是用一段连续的存储空间来存储数据元素,可以进行随机访问,访问效率较高。
链式存储结构是用任意的存储空间来存储数据元素,不可以进行随机访问,访问效率较低。

另一段汇编代码

UDvsAI.png
UDvyNt.png

[程序和ida下看完的文件放在这里]e(https://zhangsi.lanzous.com/ilCQYenr3bi)