一、定義數(shù)據(jù)結構中重復定義結構體類型的作用

定義數(shù)據(jù)結構中重復定義結構體類型的作用是為了更加直觀的表達數(shù)據(jù)類型。比如Position FindMin(SearchTree T)，完全可以寫成TreeNode* FindMin(TreeNode* T)，只是名列前茅種方法更為直觀一些，表示傳入的是一顆樹，而返回的是最小值所在的位置結點。

結構體的定義

結構體(struct)是由一系列具有相同類型或不同類型的數(shù)據(jù)構成的數(shù)據(jù)集合，也叫結構。

結構體和其他類型基礎數(shù)據(jù)類型一樣，例如int類型，char類型只不過結構體可以做成你想要的數(shù)據(jù)類型。以方便日后的使用。

在實際項目中，結構體是大量存在的。研發(fā)人員常使用結構體來封裝一些屬性來組成新的類型。由于C語言無法操作數(shù)據(jù)庫，所以在項目中通過對結構體內(nèi)部變量的操作將大量的數(shù)據(jù)存儲在內(nèi)存中，以完成對數(shù)據(jù)的存儲和操作。

在實際問題中有時候我們需要幾種數(shù)據(jù)類型一起來修飾某個變量。

例如一個學生的信息就需要學號（字符串），姓名（字符串），年齡（整形）等等。

這些數(shù)據(jù)類型都不同但是他們又是表示一個整體，要存在聯(lián)系，那么我們就需要一個新的數(shù)據(jù)類型。

——結構體，它就將不同類型的數(shù)據(jù)存放在一起，作為一個整體進行處理。

延伸閱讀：

二、結構體規(guī)則

1、數(shù)據(jù)成員對齊規(guī)則：結構(struct)(或聯(lián)合(union))的數(shù)據(jù)成員，名列前茅個數(shù)據(jù)成員放在offset為0的地方，以后每個數(shù)據(jù)成員的對齊按照#pragmapack指定的數(shù)值和這個數(shù)據(jù)成員自身長度中，比較小的那個進行。

2、結構(或聯(lián)合)的整體對齊規(guī)則：在數(shù)據(jù)成員完成各自對齊之后，結構(或聯(lián)合)本身也要進行對齊，對齊將按照#pragmapack指定的數(shù)值和結構(或聯(lián)合)最大數(shù)據(jù)成員長度中，比較小的那個進行。
3、結合1、2可推斷：當#pragmapack的n值等于或超過所有數(shù)據(jù)成員長度的時候，這個n值的大小將不產(chǎn)生任何效果。
在C語言中，可以定義結構體類型，將多個相關的變量包裝成為一個整體使用。在結構體中的變量，可以是相同、部分相同，或完全不同的數(shù)據(jù)類型。在C語言中，結構體不能包含函數(shù)。在面向?qū)ο蟮某绦蛟O計中，對象具有狀態(tài)（屬性）和行為，狀態(tài)保存在成員變量中，行為通過成員方法（函數(shù)）來實現(xiàn)。C語言中的結構體只能描述一個對象的狀態(tài)，不能描述一個對象的行為。在C++中，考慮到C語言到C++語言過渡的連續(xù)性，對結構體進行了擴展，C++的結構體可以包含函數(shù)，這樣，C++的結構體也具有類的功能，與class不同的是，結構體包含的函數(shù)默認為public，而不是private。