Kiedy programiści mówią o „strukturach danych”, czy mówią tylko o abstrakcyjnych typach danych, takich jak listy , drzewa , skróty , wykresy itp.?
Czy też termin ten obejmuje dowolną strukturę przechowującą dane, taką jak typy złożone (obiekty klasy, struktury, wyliczenia itp.) I typy pierwotne (boolean, int, char itp.)?
Słyszałem tylko, że programiści używają tego terminu w odniesieniu do złożonych struktur danych lub abstrakcyjnych typów danych, jednak artykuł w Wikipedii, który zawiera listę struktur danych, zawiera zarówno typy złożone, jak i typy pierwotne w definicji, co nie jest tym, czego się spodziewałem (nawet choć ma to sens).
Rozglądając się online, widzę inne miejsca, które odnoszą się do terminu „struktura danych” w sensie programowania jako odnoszące się tylko do abstrakcyjnych typów danych, takich jak wykład z Wydziału Informatyki Uniwersytetu Stony Brook, który stwierdza
Struktura danych jest faktyczną implementacją określonego abstrakcyjnego typu danych.
lub ten wikibook o strukturach danych , który używa tego terminu w zdaniach takich jak ten:
Ponieważ struktury danych są abstrakcjami wyższego poziomu, przedstawiają nam operacje na grupach danych, takie jak dodawanie elementu do listy lub wyszukiwanie elementu o najwyższym priorytecie w kolejce
Dlaczego więc kiedykolwiek słyszę programistów odnoszących się do złożonych struktur danych lub abstrakcyjnych typów danych, gdy używają terminu „struktura danych”? Czy programiści mają inną definicję terminu niż definicja słownika?
if programmers mean something different when they talk about data structures
wciąż jednak szuka opinii.