I often heard that "program = algorithm + data structure".
But I notice that
It seems to me that a data structure is (or may be) just a data type or extension thereof. Is it correct? But a data type is a part of a programming language, but a data structure isn't.
the operations/methods in a data structure actually implement algorithms.
both computability of a problem (i.e. existence of an algorithm for solving the problem) and complexity of an algorithm seem not depend on which data structure to use. Is it correct?
Although there are books specially for data structures.
books on programming languages introduce their data types, but not data structures.
books on algorithms may introduce data structures in an appendix.
So are "data structures" part of algorithms or of programming languages?
where does "data structure" lie in computer science wrt algorithms and programming languages? Thanks.