以下是應(yīng)屆畢業(yè)生網(wǎng)為大家整理好的范文，希望對大家有所幫助！如有疑問請關(guān)注本網(wǎng)站！
　
　【數(shù)據(jù)結(jié)構(gòu)常見基本概念】

　　數(shù)據(jù)：指能夠被計算機識別、存儲和加工處理的信息載體。

　　用三元組(D，S，P)：數(shù)據(jù)對象、數(shù)據(jù)關(guān)系、基本操作。

　　數(shù)據(jù)結(jié)構(gòu)：指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式。一般包括三個方面的內(nèi)容:

　　數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算。

　　邏輯結(jié)構(gòu)：指各數(shù)據(jù)元素之間的邏輯關(guān)系。

　　線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的一類，它的特征是若結(jié)構(gòu)為非空集，則該結(jié)構(gòu)有且只有一個開始結(jié)點和一個終端結(jié)點，并且所有結(jié)點都最多只有一個直接前趨和一個直接后繼。線性表就是一個典型的線性結(jié)構(gòu)。

　　存儲結(jié)構(gòu)：就是數(shù)據(jù)的邏輯結(jié)構(gòu)用計算機語言的實現(xiàn)。

　　數(shù)據(jù)元素：就是數(shù)據(jù)的基本單位，在某些情況下，數(shù)據(jù)元素也稱為元素、結(jié)點、頂點、記錄。數(shù)據(jù)元素有時可以由若干數(shù)據(jù)項組成。

　　數(shù)據(jù)類型：是一個值的集合以及在這些值上定義的一組操作的總稱。

　　在高級語言程序中又分為：非結(jié)構(gòu)的原子類型和結(jié)構(gòu)類型。

　　抽象數(shù)據(jù)類型(ADT)：是指一個數(shù)學(xué)模型以及定義在該模型上的一組操作。

　　一個抽象的數(shù)據(jù)類型的軟件模塊通常包含　定義和表示和實現(xiàn)。

　　非線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的另一大類，它的邏輯特征是一個結(jié)點可能有多個直接前趨和直接后繼。