2021-06-10

ElemType:
中文意思：元素的类型
是数据结构的书上为了说明问题而用的一个词。它是element type（“元素的类型”）的简化体。　因为数据结构是讨论抽象的数据存储和算法的，一种结构中元素的类型不一定是整型、字符型、浮点型或者用户自定义类型，为了不重复说明，使用过程中用“elemtype”代表所有可能的数据类型，简单明了的概括了整体。在算法中，除特别说明外，规定ElemType的默认是int型。
拓展资料：
数据结构是讨论抽象的数据存储和算法的，一种结构中元素的类型不一定是整形、字符型、浮点型或者用户自定义类型，所以干脆就直接叫“elemtype”。代表所有可能的数据类型。
typedef int ElemType；//定义ElemType为int类型，你想让它是什么类型自己用typedef重定义就行。也可以用模板表示，类似template里面的T。
为了利于理解，可以把”ElemType“等同于”一套房子“来理解：“一套房子”的含义大家都非常清楚，但一套房子的具体含义是因人而异的，有的认为是“四室二厅”，有的认为是“二室一厅”，也有的认为是“一室一厅”，对此大家也没有任何异议。其实ElemType也是这样的，它有时表示“整型”，有时表示“用户自定义的结构体”，也可以是其他形式的类型自由表示。