一、定義數據結構中重復定義結構體類型的作用
定義數據結構中重復定義結構體類型的作用是為了更加直觀的表達數據類型。比如Position FindMin(SearchTree T),完全可以寫成TreeNode* FindMin(TreeNode* T),只是名列前茅種方法更為直觀一些,表示傳入的是一顆樹,而返回的是最小值所在的位置結點。
結構體的定義
結構體(struct)是由一系列具有相同類型或不同類型的數據構成的數據集合,也叫結構。
結構體和其他類型基礎數據類型一樣,例如int類型,char類型只不過結構體可以做成你想要的數據類型。以方便日后的使用。
在實際項目中,結構體是大量存在的。研發人員常使用結構體來封裝一些屬性來組成新的類型。由于C語言無法操作數據庫,所以在項目中通過對結構體內部變量的操作將大量的數據存儲在內存中,以完成對數據的存儲和操作。
在實際問題中有時候我們需要幾種數據類型一起來修飾某個變量。
例如一個學生的信息就需要學號(字符串),姓名(字符串),年齡(整形)等等。
這些數據類型都不同但是他們又是表示一個整體,要存在聯系,那么我們就需要一個新的數據類型。
——結構體,它就將不同類型的數據存放在一起,作為一個整體進行處理。
延伸閱讀:
二、結構體規則
1、數據成員對齊規則:結構(struct)(或聯合(union))的數據成員,名列前茅個數據成員放在offset為0的地方,以后每個數據成員的對齊按照#pragmapack指定的數值和這個數據成員自身長度中,比較小的那個進行。
2、結構(或聯合)的整體對齊規則:在數據成員完成各自對齊之后,結構(或聯合)本身也要進行對齊,對齊將按照#pragmapack指定的數值和結構(或聯合)最大數據成員長度中,比較小的那個進行。
3、結合1、2可推斷:當#pragmapack的n值等于或超過所有數據成員長度的時候,這個n值的大小將不產生任何效果。
在C語言中,可以定義結構體類型,將多個相關的變量包裝成為一個整體使用。在結構體中的變量,可以是相同、部分相同,或完全不同的數據類型。在C語言中,結構體不能包含函數。在面向對象的程序設計中,對象具有狀態(屬性)和行為,狀態保存在成員變量中,行為通過成員方法(函數)來實現。C語言中的結構體只能描述一個對象的狀態,不能描述一個對象的行為。在C++中,考慮到C語言到C++語言過渡的連續性,對結構體進行了擴展,C++的結構體可以包含函數,這樣,C++的結構體也具有類的功能,與class不同的是,結構體包含的函數默認為public,而不是private。