The four basic data structure types are linear data structures, tree data structures, hash data structures and graph data structures.