标签: data-structures

什么是列表方法之间的差异append()和extend()？

我有一个字典列表,并希望每个项目按特定的属性值排序.

考虑下面的数组,

[{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}]

排序时name,应该成为

[{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]

当我试图从字典中删除一个键时,我写道:

if 'key' in myDict:
    del myDict['key']

有这样一种方式吗？

在大多数编程语言中,字典比散列表更受欢迎.这背后的原因是什么？

周围有一些数据结构非常有用,但大多数程序员都不知道.他们是哪一个？

每个人都知道链接列表,二叉树和哈希,但是例如跳过列表和布隆过滤器.我想知道更多不常见的数据结构,但值得了解,因为它们依赖于很棒的想法并丰富了程序员的工具箱.

PS:我也对像跳舞链接这样的技巧感兴趣,这些技巧巧妙地使用了常见数据结构的属性.

编辑:请尝试更详细地包含指向描述数据结构的页面的链接.此外,尝试添加几个关于数据结构为什么很酷的词(正如JonasKölker已经指出的那样).此外,尝试为每个答案提供一个数据结构.这将允许更好的数据结构根据他们的投票单独浮动到顶部.

在JavaScript中实现Stack和Queue的最佳方法是什么？

我正在寻找分流码算法,我将需要这些数据结构.

我想检查会话哈希中是否存在"用户"密钥.我怎样才能做到这一点？

请注意,我不想检查密钥的值是否为零.我只想检查"用户" 键是否存在.

在javascript中实现数组交叉的最简单,无库的代码是什么？我想写

intersection([1,2,3], [2,3,4,5])

得到

[2, 3]

我有一个表示有向图的数据结构,我想在HTML页面上动态呈现它.这些图通常只是几个节点,可能只有十个节点,所以我的猜测是性能不会是一个大问题.理想情况下,我希望能够使用jQuery将其挂钩,以便用户可以通过拖动节点来手动调整布局.

注意:我不是在寻找图表库.

是否有一个良好的可用(标准Java)数据结构来表示Java中的树？

具体来说,我需要代表以下内容:

• 任何节点上的树都可以有任意数量的子节点
• 每个节点(在根之后)只是一个String(其子节点也是字符串)
• 给定一个表示给定节点的输入字符串,我需要能够获得所有子节点(某种列表或字符串数​​组)

是否有可用的结构或我是否需要创建自己的结构(如果是这样的实现建议会很好).