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

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

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

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

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

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

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

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

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

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

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

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

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

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