Чем отличаются структуры данных от колекции?

Question

[Hazlarorn]

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

Answer 1

[Wataru]

Коллекция - это вид структур данных, используемый для хранения множества однотиптых элементов.

Но не любая структура данных - коллекция. Например, граф, хранимый в виде списков смежности - не является коллецией. Еще примеры: cуффиксное дерево, дерево отрезков - тоже не являются коллекциями.

Comments

[Hazlarorn]

Т.е не каждая структура данных это коллекция но каждая коллекция это структура данных?

[Wataru]

Hazlarorn,

не каждая структура данных это коллекция но каждая коллекция это структура данных?

Да.