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

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

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

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

　　數據的邏輯結構、存儲結構和數據的運算。

　　邏輯結構：指各數據元素之間的邏輯關(guān)系。

　　線(xiàn)性結構：數據邏輯結構中的一類(lèi)，它的特征是若結構為非空集，則該結構有且只有一個(gè)開(kāi)始結點(diǎn)和一個(gè)終端結點(diǎn)，并且所有結點(diǎn)都最多只有一個(gè)直接前趨和一個(gè)直接后繼。線(xiàn)性表就是一個(gè)典型的線(xiàn)性結構。

　　存儲結構：就是數據的邏輯結構用計算機語(yǔ)言的實(shí)現。

　　數據元素：就是數據的基本單位，在某些情況下，數據元素也稱(chēng)為元素、結點(diǎn)、頂點(diǎn)、記錄。數據元素有時(shí)可以由若干數據項組成。

　　數據類(lèi)型：是一個(gè)值的集合以及在這些值上定義的一組操作的總稱(chēng)。

　　在高級語(yǔ)言程序中又分為：非結構的原子類(lèi)型和結構類(lèi)型。

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

　　一個(gè)抽象的數據類(lèi)型的軟件模塊通常包含　定義和表示和實(shí)現。

　　非線(xiàn)性結構：數據邏輯結構中的另一大類(lèi)，它的邏輯特征是一個(gè)結點(diǎn)可能有多個(gè)直接前趨和直接后繼。