In computer
programming languages, a
recursive data type (also known as a
recursively-defined,
inductively-defined or
inductive data type) is a
data type for values that may contain other values of the same type. Data of recursive types are usually viewed as
directed graphs.