java - 链表是抽象数据类型还是数据结构?

标签 java data-structures

因为它似乎被明确定义为包含一些数据和指向下一个节点的地址的节点,所以我会假设它是一个数据结构而不是抽象数据类型。

但是在 data structures 上的条目中维基百科,它不包括在内。出于学习目的,我原以为它的重要性仅次于数组,但除了在另请参阅

下外,它没有列出

这是 ADT 的维基百科.

这是一个看似更准确的维基百科条目 list of data structures

最佳答案

据我所知,LinkedList 不是 ADT。是数据结构。检查此链接 http://en.wikipedia.org/wiki/List_of_data_structures它包含链表。

链表可以是单链也可以是双链。

关于java - 链表是抽象数据类型还是数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19498047/

相关文章:

java - 不兼容的类型 String 和 Char

java - 是否可以将 .java 文件添加到我的 chrome 扩展中?

java - 无法初始化代理 - 没有 session 和惰性对象

java - 一个扩展 JPanel 的类,我想在我的 JFrame 中添加 CENTER 属性,它是一个 BorderLayout

.net - 列表、数组或其他什么?

algorithm - 生成幂集的所有元素

java - 在 Keycloak 中通过 refresh_token 刷新 access_token

objective-c - Objective-C 中是否存在强类型集合?

perl - 如何创建数据结构的可重复签名?

ruby - 没有扩展数组的 ruby​​ 中最好的链表?