数组和链表的优缺点
数组1 1 数组1 阵列是内存中的连续区域。2 这是个好主意。
数组需要在使用之前存储空间。
使用之前必须申请。
通过这种方式,您不知道需要多少空间,如果您申请,则可以忽略预定的空间。
PS:需要在收集级别上确定数组数组。
因此,需要数组的大小(在更改级别中不允许)。
3 你是个好主意。
在数组的存储中添加数据无法删除和删除数据。
安装数据后,该区域中元素的所有元素都需要逆转。
删除数据时,该区域中的所有元素要删除数据。
4 随机可访问性能可能是O(1 )的很高且复杂的时间。
如果数组的内存要获取元素的元素,则可以回到数组的第一个地址。
如果还不够,则有必要打开位置阵列。
如果延伸,则将将所有元素移至各种旧Arrans到各种元素。
6 阵列的位置分配给堆栈。
数组的优势。
这些点可以以速率访问,复杂的时间为o(1 )。
三。
阵列的缺点1 插头和删除时间的效率较低,复杂性为o(n)2 3 你是个好主意。
内存空间要求很高。
足够的记忆空间必须足够。
4 数组的大小是固定的,并动态扩展了链接的列表。
第1 名。
清单清单的特征1 元素的位置可以代替元素。
不必分解空间并继续保持恒定。
2 这是个好主意。
列表中的元素将具有两个属性。
该指示器标记下一个元素的地址。
数据将保存下一个数据的内存地址。
您可以通过此地址看到下一个数据。
3 你是个好主意。
数据的效率很低,复杂的时间为O(n)。
因为列表的位置很普遍,并且没有随机访问。
如果您想在某个地方获取信息,则需要浏览第一个数据,直到启动第一个数据并且不可用。
因此,当一个复杂的时间搜索元素时,可能是o(n)。
指定尺寸不需要4 空间。
这是动态应用的。
根据动态应用的需求删除内存空间,并同意扩展。
高的。
元素元素的效率以及在任何位置上删除元素的有效性都很高,并且复杂的时间O(1 )6 链接列表的位置与垃圾分开。
2 这是个好主意。
关系的优势1 在任何位置,添加和删除任何元素,添加和删除任何元素。
3 你是个好主意。
未设置链接列表的空间大小,并且可以动态扩展。
3 你是个好主意。
链接列表的缺点是较少的随机访问。
如果您经常添加元素。
如有必要,以删除使用元素的要求,请在必要时选择“连接”列表。
& a的值是多少?
回答1 2 我个人调试了他,一切都井井有条。说明:&a [0] [0]提出了数组a的第一个元素的地址。
数组元素存储在内存中的连续区域中,因此,将数组元素的地址添加1 表示下一个元素的地址,并且同样适用于多维数组。
因此,括号中的表达式是地址[5 ](实际上,没有[5 ],但是元素5 +1 = 6 ,即a [2 ] [3 ])。
添加 * *地址对应于存储单元中存储的的事实,即1 2