腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
文章
问答
(9999+)
视频
沙龙
6
回答
大O符号
数组
与
链表
插入
、
大O符号
数组
与
链表
插入:一个
数组
只需要一次乘法和加法。 未在连续内存中布局的
链表
需要遍历。这个问题是,O(1)和O(n)是否分别准确地描述了
数组
和
链表
的索引/搜索成本?
浏览 1
提问于2011-10-15
得票数 24
回答已采纳
1
回答
循环队列实现使用单
链表
、双向
链表
还是
数组
?
、
为了实现循环队列,你使用的是单
链表
、双
链表
还是
数组
?什么时候?为什么?我基本上想说的是但是,什么时候才能使用双
链表
在单
链表
上实现循环队列,反之亦然?
浏览 3
提问于2017-01-13
得票数 2
1
回答
为什么不同时使用向量和列表呢?
、
、
这可能是一个非常愚蠢的问题,但是,知道搜索列表中的元素(单链接或双链接)的效率很低,为什么不使用向量或动态
数组
来按顺序存储列表中的元素,从而使访问元素变得更容易?
浏览 7
提问于2021-01-08
得票数 0
回答已采纳
3
回答
使用
链表
和
数组
的堆排序实现
、
、
堆排序可以使用
链表
和
数组
来实现。使用
数组
和
链表
构建堆的时间复杂度是O(nlogn)吗? 删除的时间复杂度是多少?
浏览 2
提问于2013-01-29
得票数 0
1
回答
更快的访问时间,堆栈还是堆?
、
、
Steven Skienna的经典算法设计手册指出,就creation.Is而言,
链表
比动态
数组
更快,这就是堆性能更快的原因吗?有人能从操作系统的角度解释一下吗?
浏览 0
提问于2013-08-27
得票数 0
1
回答
链表
与指针
数组
合并排序的时间效率
、
我正在尝试计算
链表
上的mergesort与指针
数组
的时间效率(不担心将来如何使用它,只关心数据排序的速度)。有谁有什么见解吗?
浏览 0
提问于2018-11-02
得票数 0
5
回答
为什么堆栈被实现为
链表
?什么是需要的,为什么
数组
实现是不够的?
、
、
很多时候,栈被实现为
链表
,
数组
表示不够好,在
数组
中我们可以很容易地执行推送弹出,
链表
而不是
数组
使代码变得复杂,并且与
数组
实现相比没有优势。你能举个例子说明
链表
实现更有益的地方吗,或者我们不能没有它。
浏览 2
提问于2012-08-21
得票数 4
回答已采纳
2
回答
C++中动态
数组
与
链表
的比较
、
、
、
当我们有动态
数组
列表时,为什么我们需要一个
链表
? 我已经学习了静态列表和
链表
。我有动态
数组
列表的知识。但是我找不到这两者的确切区别,有人能帮我回答这个问题吗
浏览 1
提问于2016-02-15
得票数 4
回答已采纳
4
回答
使用java传递指向
链表
的指针。但是,当我修改内存/
数组
中的数据时,它不会在
链表
中更新。为什么?
、
、
我正在尝试制作两个
链表
。都包含指向某个
数组
元素的指针/引用。因此,如果我在
数组
中做了任何更改,它应该反映在
链表
中。对吗?在我的程序中,修改显示在
数组
中,但列表值是相同的。(我删除了一个元素。它不再在
数组
中了。但
链表
仍在显示它)有什么解释吗?
浏览 1
提问于2015-08-14
得票数 0
1
回答
哈希表
链表
?
我要做的是从.txt文件中读取数据,并将文本文件中的单词插入到一个
链表
数组
中,然后对每个单词进行散列并打印输出,以及它有多少个冲突。到目前为止,我让它做的是从文本文件中读取并将其插入到
链表
中,但我不知道如何编写一个带键的散列函数来散列这些单词。
浏览 0
提问于2017-04-19
得票数 0
1
回答
Python
链表
-在
链表
之间排序
、
、
、
、
假设我有一个
数组
,其中的元素是
链表
本身,其中的排序基于列表中存在的最高元素。
链表
中的元素可以是整数、浮点数或字符串。因此,具有最高值元素的
链表
在排序后位于
数组
中的第0个位置。我该如何在n个这样的
链表
之间进行排序?
浏览 0
提问于2017-04-07
得票数 0
4
回答
使用
数组
实现
链表
-优缺点
、
我知道如何使用
数组
实现
链表
。例如,我们按如下方式定义一个结构: int data;} "data“存储信息,"link”将索引存储在下一个节点的
数组
中。谁能告诉我,与“普通”
链表
相比,使用
数组
实现
链表
的优点和缺点是什么?任何建议都将不胜感激。
浏览 0
提问于2012-05-07
得票数 8
回答已采纳
6
回答
Java和集合:何时使用
数组
的
链表
?
、
、
、
、
使用
数组
链表
的优点是什么?但是没有解释使用这种结构的好处是什么。 或者至少我没有得到它。那么,使用
数组
链表
的好处是什么?何时使用?
浏览 0
提问于2012-01-26
得票数 3
1
回答
链表
的
数组
表示
、
、
、
有人提到,
链表
可以用
数组
表示。有人能用
数组
展示
链表
的简单实现吗?谢谢!
浏览 0
提问于2010-11-26
得票数 5
2
回答
在搜索中,
数组
和
链表
哪个更好?
我读过关于
链表
和
数组
的文章,大多数我读到的是
数组
在搜索方面更好,
链表
在插入和删除方面更好,但没有证据。我需要有人告诉我为什么?!
浏览 0
提问于2018-10-21
得票数 0
6
回答
ArrayList和单
链表
是一回事吗?
、
、
在Java中,我被要求将整数值存储在一个单向
链表
中,然后打印存储在该列表中的元素。(); list.add(num);System.out.print(list); 我想知道,ArrayList和单
链表
是一回事吗
浏览 0
提问于2012-12-13
得票数 6
回答已采纳
1
回答
使用
链表
的二进制堆的复杂性
、
、
、
、
我正在尝试比较使用
数组
和
链表
实现二进制堆的方法。我认为
数组
在任何方面都更好,因为所有的操作都可以比使用
链表
的操作更快或相等。它也需要更少的内存。但是,对于二进制堆来说,使用
链表
比使用
数组
更好,有什么原因吗?
浏览 0
提问于2013-02-09
得票数 0
回答已采纳
2
回答
Java排序
数组
输出到
链表
中
、
、
有没有办法对
数组
进行排序,并将结果与
链表
引用的原始
数组
位置一起存储在
链表
中?0 bbb 1 aaa 2 ccc1个aaa 0 bbb 2个ccc 谢谢
浏览 0
提问于2011-12-21
得票数 0
回答已采纳
6
回答
链表
与
数组
相比有什么优势,反之亦然?
请解释
链表
相对于
数组
的优点是什么。此外,与
链表
相比,使用
数组
是否有任何优势。 致敬,Shoaib
浏览 0
提问于2011-09-21
得票数 24
回答已采纳
1
回答
如何在c中创建
链表
数组
?
、
、
、
我很久没用过C了,所以我对如何用C创建
链表
数组
的语法感到困惑。我有一个名为"Node“的
链表
结构,我想让我的
数组
由50个单独的
链表
组成,
链表
初始化为NULL。我希望能够做一些事情,比如使用
数组
在第一个列表中添加和删除信息,使用array1在第二个列表中添加和删除信息,等等。很抱歉,如果这个信息不是很有帮助,让我知道如果你需要更多的细节。
浏览 0
提问于2020-10-06
得票数 0
点击加载更多
相关
资讯
数据结构之 “数组与链表”
数组和链表在编程语言中的应用
Java集合源码分析之基础(一):数组与链表
所谓“既生瑜何生亮”,有了链表还要数组干嘛?
Python——新建链表
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券