以下是應屆畢業生網為大家整理好的范文,希望對大家有所幫助!如有疑問請關注本網站!
【數據結構常見基本概念】
數據:指能夠被計算機識別、存儲和加工處理的信息載體。
用三元組(D,S,P):數據對象、數據關系、基本操作。
數據結構:指的是數據之間的相互關系,即數據的組織形式。一般包括三個方面的內容:
數據的邏輯結構、存儲結構和數據的運算。
邏輯結構:指各數據元素之間的邏輯關系。
線性結構:數據邏輯結構中的一類,它的特征是若結構為非空集,則該結構有且只有一個開始結點和一個終端結點,并且所有結點都最多只有一個直接前趨和一個直接后繼。線性表就是一個典型的線性結構。
存儲結構:就是數據的邏輯結構用計算機語言的實現。
數據元素:就是數據的基本單位,在某些情況下,數據元素也稱為元素、結點、頂點、記錄。數據元素有時可以由若干數據項組成。
數據類型:是一個值的集合以及在這些值上定義的一組操作的總稱。
在高級語言程序中又分為:非結構的原子類型和結構類型。
抽象數據類型(ADT):是指一個數學模型以及定義在該模型上的一組操作。
一個抽象的數據類型的軟件模塊通常包含 定義和表示和實現。
非線性結構:數據邏輯結構中的另一大類,它的邏輯特征是一個結點可能有多個直接前趨和直接后繼。