Является ли такая диаграмма классификации АТД правильной?

Question

[Александр Рак]

Составил вот такую диаграмму классификации АТД:

При этом руководствовался информацией из русского и английского разделов Википедии, источниками, которые были в статьях Википедии и банально информацией, добытой поиском в Google. В итоге получил противоречивые сведения.

Можете мне сказать: правильно ли я составил диаграмму и не попутал ли чего с терминологией?

Answer 1

[rachiu]

Диаграмма некорректна. Например, типы "дерево" и "массив" относятся к разным классам абстракций (можно реализовать дерево на основе массива). Еще пример: стек и очередь можно построить на основе массива, а можно на основе списка.

Answer 2

[rachiu]

Вообще, советую задуматься над тем фактом, что иерархическая классификация подходит не к каждой предметной области и может привести к определенным проблемам, если в какой-либо области такая классификация устоялась. Даже в биологии древовидная классификация имеет кучу проблем. Например, что делать с бактериями, т.к. те умеют встраивать посторонние куски ДНК в свою?