Recursive data type
本文是wikipedia Recursive data type的阅读笔记。
如果将各种data structure看做是一种类型，那些具备 递归性 的data structure，就是本节标题所述“recursive data type”，这个术语表达了数据类型的递归性特征。对于recursive data type，都可以给出它的recursive definition。
wikipedia Recursive data type中关于它的描述是使用的wikipedia Recursive definition中“recursively defined set”的描述方式。
最最典型的recursive data type就是：
1、list
2、tree
在维基百科Recursive data type的Example节给出了上述两种recursive data type的recursive definition。
除此之外，下面的也是Recursive data type:
1、multiple level pointer
2、multiple level array