ElemType是什麼？

Roninwz發表於2017-10-10
在定義結構體array的時候有這樣一段：
typedef struct 
{
      ElemType data[maxsize];
      int length;
}array;

在《資料結構》中，關於資料元素的型別定義均用“ ElemType e；”來表示，其中e是表示資料元素的變數，而ElemType則是它的型別，ElemType的含義就是“資料元素的型別”，是一個抽象的概念，是表示我們所要使用的資料元素應有的型別。

使用：typedef int ElemType;//定義ElemType為int型別
你想讓它是什麼型別自己用typedef重定義就行。
也可以用模板表示，類似template<class T>裡面的T。

這對於初學資料結構的學生來說理解起來有些難度，為了利於理解，我們可以把”ElemType“等同於”一套房子“來理解：

“一套房子”的含義大家都非常清楚，但一套房子的具體含義是因人而異的，有的認為是“四室二廳”，有的認為是“二室一廳”，也有的認為是“一室一廳”，對此大家也沒有任何異議！其實ElemType也是這樣的，它有時表示“整型”，有時表示“使用者自定義的結構體”，也可以是其他形式的型別自由表示！


轉載來自：http://m.blog.csdn.net/mal327/article/details/6772252

相關文章