数据结构 - 什么决定了语言库中的包含?

时间:2010-01-04 03:40:10

标签: language-agnostic data-structures language-features

通过处理访问控制列表的赋值,首先需要构建双向链表,因为Java不包含在SUN API中。我能理解教授是否希望我们从头开始创建双重链接列表以了解它是如何工作的(比如编写一个排序程序与使用烘焙方法),但为什么要将它从库中排除?

这让我思考,是什么决定了数据结构是否包含在基本语言库中?例如,在Java中,为什么有LinkedList类而不是DoublyLinkedList?

2 个答案:

答案 0 :(得分:2)

根据Java Docs

  

所有操作都可以执行   预计双重链表。   索引到列表中的操作   将从中遍历列表   开头或结尾,以哪个为准   更接近指定的指数。

答案 1 :(得分:0)

我认为,当然这是意见,所有编程语言内部构建的唯一数据结构如下:Array,List,Tree,Graph和Bag。我认为List和Bag几乎可以在词汇方面互换。关键词是思考。