Recursive data type
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. An important application of recursion in computer science is in defining dynamic data structures such as Lists and Trees. Recursive data structures can dynamically grow to an arbitrarily large size in response to runtime requirements; in contrast, a static array's size requirements must be set at compile time.
- Comment
- enIn 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. An important application of recursion in computer science is in defining dynamic data structures such as Lists and Trees. Recursive data structures can dynamically grow to an arbitrarily large size in response to runtime requirements; in contrast, a static array's size requirements must be set at compile time.
- Has abstract
- enIn 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. An important application of recursion in computer science is in defining dynamic data structures such as Lists and Trees. Recursive data structures can dynamically grow to an arbitrarily large size in response to runtime requirements; in contrast, a static array's size requirements must be set at compile time. Sometimes the term "inductive data type" is used for algebraic data types which are not necessarily recursive.
- Hypernym
- Type
- Is primary topic of
- Recursive data type
- Label
- enRecursive data type
- Link from a Wikipage to an external page
- www.cs.cmu.edu/~rwh/introsml/core/datatypes.htm
- Link from a Wikipage to another Wikipage
- Algebraic data type
- Category:Data types
- Category:Type theory
- Class (computer science)
- Data type
- Directed graph
- Haskell (programming language)
- Inductive type
- Inverse function
- Isomorphism
- List (computing)
- Miranda programming language
- Mutual recursion
- Node (computer science)
- Object-oriented
- OCaml
- Peano arithmetic
- Programming language
- Recursive definition
- Standard ML
- Sum type
- Tree (data structure)
- Typedef
- Type inference
- TypeScript
- Type theory
- Type variable
- Unit type
- SameAs
- 2sCWH
- m.06xj58
- Q3098441
- Tipo recursivo
- Type récursif
- Рекурсивний тип даних
- 再帰データ型
- 递归数据类型
- SeeAlso
- Recursion (computer science)
- Subject
- Category:Data types
- Category:Type theory
- WasDerivedFrom
- Recursive data type?oldid=1100271366&ns=0
- WikiPageLength
- 8175
- Wikipage page ID
- 2227485
- Wikipage revision ID
- 1100271366
- WikiPageUsesTemplate
- Template:Also
- Template:Citation needed
- Template:Data types
- Template:Reflist
- Template:See
- Template:Sfn
- Template:Short description