欢迎光临散文网 会员登陆 & 注册

2024王道数据结构---顺序表

2023-03-30 12:49 作者:1234DW  | 我要投稿



总结:顺序表的优点是存储密度大,支持随机存取,尾部插入删除效率高,链表的优点是插入删除效率高,两者刚好优缺点相反,特别要注意的是顺序表不是顺序存取,而是随机存取,由于物理位置上是相邻的,所以地址连续,可以随机存取。

错题:已经有n个连续空间,并且存储满了,再申请m个空间的时候,申请失败说明计算机内存中没有(n+m)个连续空间,而不是m个连续空间,新申请的空间是在原数组的最后一个元素后面的连续空间。


2024王道数据结构---顺序表的评论 (共 条)

分享到微博请遵守国家法律