腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
循环队列实现使用单
链表
、双向
链表
还是
数组
?
、
为了实现循环队列,你使用的是单
链表
、双
链表
还是
数组
?什么时候?为什么?我基本上想说的是但是,什么时候才能使用双
链表
在单
链表
上实现循环队列,反之亦然?
浏览 3
提问于2017-01-13
得票数 2
6
回答
大O符号
数组
与
链表
插入
、
大O符号
数组
与
链表
插入:一个
数组
只需要一次乘法和加法。 未在连续内存中布局的
链表
需要遍历。这个问题是,O(1)
和
O(n)是否分别准确地描述了
数组
和
链表
的索引/搜索成本?
浏览 1
提问于2011-10-15
得票数 24
回答已采纳
3
回答
使用
链表
和
数组
的堆排序实现
、
、
堆排序可以使用
链表
和
数组
来实现。使用
数组
和
链表
构建堆的时间复杂度是O(nlogn)吗? 删除的时间复杂度是多少?
浏览 2
提问于2013-01-29
得票数 0
1
回答
为什么不同时使用向量
和
列表呢?
、
、
这可能是一个非常愚蠢的问题,但是,知道搜索列表中的元素(单链接或双链接)的效率很低,为什么不使用向量或动态
数组
来按顺序存储列表中的元素,从而使访问元素变得更容易?
浏览 7
提问于2021-01-08
得票数 0
回答已采纳
2
回答
C++中动态
数组
与
链表
的比较
、
、
、
当我们有动态
数组
列表时,为什么我们需要一个
链表
? 我已经学习了静态列表
和
链表
。我有动态
数组
列表的知识。但是我找不到这两者的确切区别,有人能帮我回答这个问题吗
浏览 1
提问于2016-02-15
得票数 4
回答已采纳
1
回答
更快的访问时间,堆栈还是堆?
、
、
Steven Skienna的经典算法设计手册指出,就creation.Is而言,
链表
比动态
数组
更快,这就是堆性能更快的原因吗?有人能从操作系统的角度解释一下吗?
浏览 0
提问于2013-08-27
得票数 0
2
回答
在搜索中,
数组
和
链表
哪个更好?
我读过关于
链表
和
数组
的文章,大多数我读到的是
数组
在搜索方面更好,
链表
在插入
和
删除方面更好,但没有证据。我需要有人告诉我为什么?!
浏览 0
提问于2018-10-21
得票数 0
4
回答
使用
数组
实现
链表
-优缺点
、
我知道如何使用
数组
实现
链表
。例如,我们按如下方式定义一个结构: int data;} "data“存储信息,"link”将索引存储在下一个节点的
数组
中。谁能告诉我,与“普通”
链表
相比,使用
数组
实现
链表
的优点
和
缺点是什么?任何建议都将不胜感激。
浏览 0
提问于2012-05-07
得票数 8
回答已采纳
1
回答
如何在c中创建
链表
数组
?
、
、
、
我很久没用过C了,所以我对如何用C创建
链表
数组
的语法感到困惑。我有一个名为"Node“的
链表
结构,我想让我的
数组
由50个单独的
链表
组成,
链表
初始化为NULL。我希望能够做一些事情,比如使用
数组
在第一个列表中添加
和
删除信息,使用array1在第二个列表中添加
和
删除信息,等等。很抱歉,如果这个信息不是很有帮助,让我知道如果你需要更多的细节。
浏览 0
提问于2020-10-06
得票数 0
1
回答
使用
链表
的二进制堆的复杂性
、
、
、
、
我正在尝试比较使用
数组
和
链表
实现二进制堆的方法。我认为
数组
在任何方面都更好,因为所有的操作都可以比使用
链表
的操作更快或相等。它也需要更少的内存。但是,对于二进制堆来说,使用
链表
比使用
数组
更好,有什么原因吗?
浏览 0
提问于2013-02-09
得票数 0
回答已采纳
7
回答
使用向量类实现堆栈的
链表
与动态
数组
、
、
、
、
我正在研读实现堆栈的两种不同方法:
链表
和
动态
数组
。与动态
数组
相比,
链表
的主要优点是不必调整
链表
的大小,而如果插入太多的元素,则动态
数组
必须调整大小,从而浪费了大量的时间
和
内存。
浏览 13
提问于2012-12-11
得票数 6
回答已采纳
1
回答
链表
表示稀疏矩阵与
数组
表示稀疏矩阵的区别
、
、
链表
表示的稀疏矩阵和
数组
表示的稀疏矩阵有什么区别(优点/缺点)?
数组
存储行、列
和
值。
浏览 1
提问于2018-04-18
得票数 1
1
回答
使用
数组
和
链表
对列表进行线性
和
二进制搜索
、
、
、
、
到目前为止,在数据结构中,我已经学习了使用
数组
的list
和
使用指针的
链表
(single、double
和
circular)。大纲中的下一件事是线性
和
二进制搜索。我找到了
链表
和
链表
的线性搜索的例子。对于二进制搜索,我在使用
数组
的list中找到了一个示例,但没有用于
链表
(single,double
和
single)的示例。 1)我想知道二进制搜索不能适用于任何类型的
链表
吗?2)在单
浏览 0
提问于2016-02-16
得票数 1
1
回答
链表
与指针
数组
合并排序的时间效率
、
我正在尝试计算
链表
上的mergesort与指针
数组
的时间效率(不担心将来如何使用它,只关心数据排序的速度)。有谁有什么见解吗?
浏览 0
提问于2018-11-02
得票数 0
6
回答
ArrayList
和
单
链表
是一回事吗?
、
、
在Java中,我被要求将整数值存储在一个单向
链表
中,然后打印存储在该列表中的元素。Integer>(); list.add(num);System.out.print(list); 我想知道,ArrayList
和
单
链表
是一回事吗
浏览 0
提问于2012-12-13
得票数 6
回答已采纳
1
回答
队列
和
堆栈通常是如何实现的?
、
根据 此外,何时使用
数组
,何时使用链接结构?
浏览 0
提问于2013-10-03
得票数 2
回答已采纳
4
回答
最坏情况时间复杂度列表
、
、
、
、
我知道对于
数组
实现,二分查找的最佳、平均
和
最坏情况的时间复杂度分别为最佳O(1);平均O(log );最差O(log );。同样,我知道对于
数组
实现,插入排序的最佳、平均
和
最坏情况的时间复杂度分别为最佳O(n);平均O(n^2);最差O(n^2);。然而,我该如何计算单
链表
、双
链表
和
循环
链表
实现的二进制搜索
和
插入的时间复杂度呢?
浏览 1
提问于2014-01-13
得票数 0
1
回答
节点
数组
是如何工作的?
、
、
、
、
我正试着做这个练习 我的另一个问题的一个回答是让我请我的老师澄清什么是
数组
链接层次结构。在我问她之后,她说这只是一个节点
数组
。private class ListNode { private ListNode next; }与常规
链表
和
数组
列表相比,这种节点
数组
数据结构有什么优势?对我来说,这只是ArrayList的另一种形式,因为
数组
列表是通用的,它们的
数组</em
浏览 1
提问于2015-01-20
得票数 3
2
回答
使用大型阵列时的LinkedList内存消耗与列表
、
、
、
有没有人能告诉我,是否允许
链表
的结构比等价的
链表
更大(假设
链表
使用加倍策略来增加其内部
数组
的大小)。因此,假设一个结构是40字节(我知道16字节
和
结构,但我在这里使用一些遗留代码,将结构更改为类并不是一个容易的选择),我的理解是,每次调整列表的内部
数组
的大小时,都需要为新的
数组
分配内存(new_array_size因此,对于一个非常大的
数组
,你最终会得到一个outofmemoryexception异常,因为没有足够大的连续空间来创建这个新的
数组
浏览 1
提问于2010-05-07
得票数 4
回答已采纳
22
回答
数组
与
链表
、
、
、
为什么有人想要在
数组
上使用
链表
呢? 毫无疑问,编写
链表
比使用
数组
要多一点的工作,人们可能想知道什么可以证明这些额外的工作是合理的。我认为在
链表
中插入新元素是微不足道的,但在
数组
中却是一件很重要的事情。与将数据存储在
数组
中相比,使用
链表
存储一组数据是否还有其他优势?
浏览 183
提问于2008-10-03
得票数 211
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数组和链表在编程语言中的应用
数据结构之 “数组与链表”
Java集合源码分析之基础(一):数组与链表
内存题和链表
所谓“既生瑜何生亮”,有了链表还要数组干嘛?
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券