Immutable data structures are data structures that cannot be altered, such as lists, arrays, and sets. This means that the values inside them can not be added, removed, moved, or exchanged. Instead of modifying the data structure, you create a new version of the data structure that is a separate value.