腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Android小知识

专栏作者

103

文章

112196

阅读量

24

订阅数

链式存储结构

存储 object 指针

什么是链式存储结构元素在物理内存上的分配是随机的（可以是连续的，也可以是不连续的）。每一个存储单元分为两部分数据域（Object）和指针域（引用）。链式存储结构的特点查找：由于元素之间是不连续的，所以只能从头节点通过指针进行元素的查找，时间复杂度为O(n)。修改：修改和查找一样，找到直接替换即可，时间复杂度为O(n)。插入：元素的插入只需要断开插入位置的指针，并将插入位置的前元素的指针域指向新加入的元素，将新加入的元素的指针指向插入位置前元素的指针所指向的元素即可，时间复杂度为O(1)。删除：

2020-02-18

8220

顺序存储结构

什么是顺序存储结构元素在物理内存上的分配是相邻的。元素之间的距离是元素的数据类型大小（如元素是int时，则下一个元素的位置为第一个元素加4个字节）。顺序存储结构的特点查找：由于元素之间是相连的，所以可以根据元素的下标进行元素的查找，时间复杂度为O(1)。修改：修改和查找一样，找到直接替换即可，时间复杂度为O(1)。插入：元素是在末尾插入则时间复杂度为O(1)，其他情况插入位置后面的元素都需要向后移动，所以时间复杂度为O(n)。删除：和插入的情况相同。顺序存储结构可用于查找或修改比较多的情况

2020-02-18

7380

逻辑结构和物理结构

什么是逻辑结构数据对象中数据元素之间的相互关系。逻辑结构的种类集合结构：元素之间没有特定的相连的关系，但每个元素只能有一个不能重复。集合结构树形结构：元素

2020-02-18

6350

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态