如果我有一些任意数据结构,如果以下情况成立,我可以对此结构说些什么:
(1)如果我将五个元素放入数据结构中,则可以以相同的顺序检索这五个相同的元素。例如,如果我将数字4,6,2和7放入一个数组中,并且我检索第一个元素,它将是一个4。
(2)如果我将五个元素(可以比较)放入数据结构中,那么它们将始终按某些条件排序。也就是说,如果标准正在增加幅度,我将4,6,2和7放入此结构中,并且我检索第一个元素,它将是2。
(3)如果我将五个元素放入数据结构中,那么我就无法执行任何操作,以确保我检索到我放入的第一个元素。
(4)如果我将五个元素放入其中,那么添加已经存在于结构中的任何元素将不会对结构产生影响。
编辑:我不是要求具有这些属性的数据结构的名称。一个就像一个List,2个是二元搜索树或者什么,3个是Hash,四个是HashSet或许多其他不允许重复的集合实现。我要的是房产名称。例如,能够说“对于这个问题,我们需要使用有序的数据结构......”
答案 0 :(得分:4)
(1)是有序;
(2)可能是排序;
(3)无序;
(4)不包含重复
对不起,(4)是一种暴露,但这是我能想到的全部。
答案 1 :(得分:2)
(1)FIFO:数据结构维护插入顺序
(2)排序发生在数据结构
中(3)这不是财产,而是缺乏财产。基于哈希的结构将做到这一点。除非你的意思是要保证元素将被洗牌(你的常规HashMap毕竟是确定性的)。在这种情况下,它将是一个"随机化"或者"洗牌"采集。搅拌机。
(4)一组,数据结构确保不同的元素(意味着进行比较,排序或散列)
答案 2 :(得分:0)
(1)是一个队列,(2)一个排序列表,我不太明白你的意思(3),而(4)是一个集合。
答案 3 :(得分:0)
这是关于这4种数据类型的作业吗?谷歌搜索java数据结构教会了我一些东西。我怀疑你会喜欢这个链接:http://www.theparticle.com/javadata2.html
答案 4 :(得分:-1)
我认为没有列出您列出的所有方案的数据结构。
通常,如果要实现这样的结构,可以将其称为抽象数据类型。使用这种数据类型,您可以提供所有功能,即您抽象出与上述方案相对应的工作。
在Java中,List, Queue
以及更多是抽象数据类型的示例。