數據結構是一門研究非數值計算的程序設計問題中的操作對象,以及他們之間關係的操作等相關問題的學科.
數據:描述客觀事物的符號,是計算機中可以操作的對象,是能被計算機識別,並輸入給計算機處理的符號集合(圖片,視頻,文字)
數據元素:是組成數據的,有一定意義的基本單位,在計算機中通常作爲整體處理.也被稱爲記錄.(牛,馬,狗,豬,羊是禽類的數據元素)
數據項:一個數據元素有若干個數據項組成,數據項是數據不可分割的最小單位(姓名,性別)
數據對象:性質相同的數據元素的集合,是數據的子集
數據結構:相互之間存在一種或者多種特定關係的數據元素的集合
按照視點的不同,把數據結構分爲邏輯結構和物理結構.
邏輯結構:數據對象中數據元素之間的相互關係.分爲4種:
1.集合結構 2.線性結構 3.樹形結構 4圖形結構
物理結構:數據的邏輯結構在計算機中的存儲形式.
1.順序存儲結構 2.鏈式存儲結構
數據類型:指一組相同性質的值得集合及定義在此集合上一些操作的總稱
數據類型分爲兩類:
原子類型:是不可以再分解的基本類型,包括整型,實型,字符型等.
結構類型:由若干個類型組合而成,是可以再分解的.類如,整型數組是由若干個整型數據組成
抽象是指抽取事務具有普遍性的本質
抽象數據類型(Abstract Data Type,ADT):指一個數據模型及定義在該模型上的一組操作
抽象的意義在於數據類型的數學抽象特性
抽象數據類型體現了程序設計中問題分解,抽象和信息隱藏的特性