java - リンクされたリストは抽象データ型ですか、それともデータ構造ですか?

Question

いくつかのデータと次のノードへのアドレスを含むノードとして明確に定義されているように見えるため、抽象データ型ではなくデータ構造であると想定していました。

ただし、ウィキペディアによるデータ構造に関するこのエントリには含まれていません。学習のために、配列の次に重要であると予想していましたが、関連項目以外には記載されていません。

ADTのウィキペディアはこちらです。

これは、データ構造のリストの一見より正確なウィキペディアのエントリです

Answer 1

JavaLinkedListは、各ノードがリンクによって 1 つ以上の隣接ノードにリンクされる構造を実装する具象クラスです。

リンク先の抽象データ型ウィキペディアの記事では、この単語abstractをまったく異なる意味で使用しています。そこでは、データ型が抽象的な方法で定義されていることを意味します-上記の Java LinkedList で説明したように (各ノードがリンクによって 1 つ以上の近隣ノードにリンクされる構造を実装します)。

Java では、抽象データ型は実際にはインスタンス化できない型であり、拡張のみ可能です。ここでの単語abstractの使用は、 での抽象という単語の使用とは関係ありませんADT。

Answer 2

私が知っているように、LinkedList は ADT ではありません。データ構造です。このリンクを確認してくださいhttp://en.wikipedia.org/wiki/List_of_data_structuresには、リンクリストが含まれています。

Linkedlist は、1 重リンクまたは 2 重リンクにすることができます。