腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
10
回答
为什么我们需要一个“循环
链表
”(单或
双
)
数据结构
?
、
、
、
为什么我们需要一个“循环
链表
”(单或
双
)
数据结构
? 它解决了简单
链表
(单
链表
或
双
链表
)明显的什么问题?
浏览 0
提问于2010-08-28
得票数 54
回答已采纳
1
回答
对
链表
中的数字进行排序所用的时间
、
、
如果我们使用单
链表
或
双
链表
,排序的时间是一样的吗?但是,无论我们使用哪种
数据结构
(Singly / Doubly )或实现哪种排序技术来对数字进行排序,都需要几乎相同的时间吗?
浏览 2
提问于2015-11-20
得票数 0
2
回答
双向
链表
的小应用
、
、
、
对于家庭作业,我必须创建一个双向
链表
,并创建一个使用该
数据结构
的小型应用程序。以前我有一个类似的作业,使用的是Stack
数据结构
,所以我创建了一个括号匹配应用程序。有没有人能给我推荐一个可以使用双向
链表
的小应用程序,它展示了使用
双
链表
比使用单
链表
更好。 谢谢
浏览 4
提问于2015-03-10
得票数 0
5
回答
双
链表
是非线性
数据结构
还是线性
数据结构
?
、
线性
数据结构
依次遍历数据元素,其中只能直接到达一个数据元素。数组,链接列表。那么,我们可以说
双
链表
是一个非线性
数据结构
吗?
浏览 6
提问于2015-05-27
得票数 5
回答已采纳
7
回答
为什么很多C中的二叉树
数据结构
没有父节点指针?
、
、
下面是我关于如何定义二叉树node
数据结构
的问题。下面是定义Node
数据结构
的两个典型示例代码。也许不放松 就像
链表
和
双
链表
一样,我们应该用
双
链表
来实现Stack和Queue吗?
浏览 14
提问于2012-05-03
得票数 6
回答已采纳
3
回答
链表
是ADT,还是
数据结构
,还是两者兼而有之?
、
、
、
如果我使用抽象数据类型的标准定义作为一个黑盒,它提供了一些管理数据集合的功能,那么一个
链表
就符合这个描述: 提供函数add(x)和get(i) (以及其他函数)的容器,这些函数可用于维护对象列表。所以我的问题是,出于学习的目的,您认为
链表
是ADT还是
数据结构
?这个问题是在我尝试实现Skiena的Algorithm Design Manual中的Stack ADT时提出的,当时我正在阅读关于它的put(x)和get()方法的性能将如何取决于所选择的
数据结构
来实现它书中说,在这种情况下,选择数组或
链表
浏览 2
提问于2011-07-01
得票数 12
回答已采纳
1
回答
Knuth舞动链接算法的
数据结构
、
、
、
如果我的问题听起来很愚蠢,我很抱歉,因为我对
数据结构
的理解不是很好。据我所知,大多数双向
链表
只有2个指针(向上和向下),这是否意味着我必须制作自己的自定义
链表
,它有4个指针(向上、向下、向左和向右)
浏览 5
提问于2012-07-28
得票数 5
回答已采纳
14
回答
实践中的高级
数据结构
在我从事编程的10年中,我可以用一只手计算我使用过的
数据结构
的数量:数组、
链表
(我将堆栈和队列集中在一起)和字典。我从来不需要使用红黑树、跳跃列表、
双
端队列、循环
链表
、优先级队列、堆、图或过去50年来研究过的几十种奇异
数据结构
中的任何一种。我觉得我错过了。这是一个开放式的问题,但是在实践中这些“奇异”的
数据结构
在哪里使用呢?有没有人有使用这些
数据结构
解决特定问题的实际经验?
浏览 4
提问于2008-12-23
得票数 45
回答已采纳
2
回答
链表
和构造函数
、
、
我发现了一个很大的源代码,它使用了几种类型的
链表
数据结构
。例如,代码中使用的简单
链表
数据结构
是使用链接类型的nextLink节点和初始化对象的构造函数。public Link(int d1, double d2) { data2 = d2;另一方面,另一段代码使用以下
数据结构
(
双
链表
?)第二个是
链表
吗?
浏览 2
提问于2014-03-14
得票数 0
1
回答
一种支持加法、加法和随机存取的恒定时间的
数据结构
我正在寻找一种
数据结构
,支持在开始、结束和随机访问中添加元素的恒定时间性能。谢谢你的帮助。 杰瑞
浏览 1
提问于2012-01-06
得票数 4
8
回答
有没有开放源码的带有通用
数据结构
的C库?
、
我正在寻找一个具有常见的可重用
数据结构
的C库,如
链表
、哈希表等。类似于随分发的源代码。
浏览 0
提问于2009-03-21
得票数 122
2
回答
最常见的
数据结构
是什么,以及对它们进行操作的主要目标是什么?
、
、
我选择了最常见的
数据结构
--数组、哈希表、
链表
(单
链表
和
双
链表
)和二叉树,并猜测了最常见的操作--插入和搜索--的大O符号。这是一个惯性视图的准备工作。
浏览 1
提问于2011-10-15
得票数 6
回答已采纳
1
回答
队列如何在takes/puts上提供O(1)性能?
、
、
我假设takes/puts的恒定时间性能是通过允许消费者和生产者访问队列的尾部/头部而不相互锁定来实现的。对于内存中的队列,这是如何实现的?持久队列的答案(可能)会改变吗?在限制生产者和消费者各为1的系统中,如何解决这个问题?什么时候系统允许并发访问呢?
浏览 0
提问于2020-02-14
得票数 0
4
回答
什么是C中内存高效的
双
链接列表?
、
、
、
、
在阅读一本关于C
数据结构
的书时,我遇到了“内存高效
双
链接列表”这个术语。它只有一行说,一个内存高效的
双
链接列表使用的内存比一个正常的
双
链接列表少,但做同样的工作。没有更多的解释,也没有举出任何例子。有人能解释一下什么是C中内存高效的
双
链接列表吗?它与普通的
双
链接列表有什么不同? 编辑:好吧,我犯了一个严重的错误。请看我上面的链接,这是文章的第二页。我没有看到第一页,并认为给出的链接是第一页。它只讨论内存效率
链表
或异或
链表
的基本概念。
浏览 5
提问于2016-03-07
得票数 45
回答已采纳
2
回答
双
链队列与单链队列相比有什么优势吗?
、
、
我被要求实现一个
双
链接队列,但我知道单链接队列很简单,它的所有主要功能都运行在big-Theta 1中。我基本上是在谈论FIFO实现(不包括像deque这样的特殊队列)。我见过其他人使用
双
链接实现队列,我知道这会消耗更多的存储空间,因为每个节点需要2个指针(prev & next)。
双
链队列比单链队列有什么优势吗?!
浏览 1
提问于2017-11-29
得票数 2
1
回答
collections.deque:如何有效地删除已定位的项目?
、
我们希望在
链表
中找到一项,对该项执行某些操作,然后将其删除。理想情况下,这应该是O(1),因为我们已经在
链表
中找到了客户,但我担心它可能会遍历整个
链表
。 这样做的正确方法是什么?
浏览 2
提问于2020-10-26
得票数 0
1
回答
反向
链表
的时间复杂性
、
、
我编写了以下函数来反向链接列表,并对“交换”的时间复杂性感到好奇。我的理由如下:它是o(n)LinkedList.prototype.reverse = function () { var current = this.head; while (current) { //cache ite
浏览 3
提问于2015-11-18
得票数 2
回答已采纳
3
回答
数组与单链列表与
双
链接列表
、
、
、
、
我现在正在学习数组、单链列表和
双
链接列表,现在有这样一个问题:据我所知,数组不能作为答案,因为它的大小是固定的。
双
链表
可以完成任务,但每个节点需要两个指针,因此会出现内存问题,因此我认为单链列表将满足所有给定的要求。我说的对吗?如果我遗漏了任何一点,请纠正我。还有一个问题是,与其选择其中之一,我是否可以结合这里给出的一个或多个
数据结构
来满足所有的需求?
浏览 0
提问于2018-01-26
得票数 0
1
回答
数据结构
--什么时候使用哪种?
我正在寻找一个流程图来确定哪些
数据结构
适合于给定的问题。
数据结构
的列表有:数组、
链表
(单/
双
)、散列(映射等)、树(二进制、N-way)和跳过列表。我有兴趣找出其他选择
数据结构
的流程图。
浏览 0
提问于2010-12-09
得票数 2
回答已采纳
3
回答
基于大O表示法的不同
数据结构
上不同操作的复杂性
、
、
我发现了下表,它显示了不同
数据结构
的不同大O。 在何种情况下,插入操作是哈希表中的O(1)或O(n)?
浏览 8
提问于2016-11-21
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构系列——链表
数据结构之链表(一)
数据结构与算法:链表
javascript单链表数据结构
Go 语言的数据结构:链表
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券