web-dev-qa-db-ja.com

抽象データ型(ADT)とデータ構造の違いは何ですか?

私は、本とオンラインリソースが、明確な区別をあまり示さずに、両方の用語を同じ意味で使用していることを発見しました。

14
user1403483

これは役立つかもしれません:

簡単に言うと、ADTは論理的な記述であり、データ構造は具体的です。 ADTは、データの論理図であり、データのコンポーネント要素を操作するための操作です。データ構造は、実装中のデータの実際の表現であり、データ要素を操作するためのアルゴリズムです。 ADTは論理レベルにあり、データ構造は実装レベルにあります。

ADT vs DS

16
vishal_aim