Recursive data structures are those that are defined in terms of themselves, allowing for the representation of complex, hierarchical data in a concise and flexible manner. They are fundamental in computer science for implementing structures such as linked lists, trees, and graphs, which are essential for efficient data manipulation and storage.