數據結構是一門研究非數值計算的程序設計問題中的操作對象,以及他們之間關系的操作等相關問題的學科.

數據:描述客觀事物的符號,是計算機中可以操作的對象,是能被計算機識別,并輸入給計算機處理的符號集合(圖片,視頻,文字)

數據元素:是組成數據的,有一定意義的基本單位,在計算機中通常作為整體處理.也被稱為記錄.(牛,馬,狗,豬,羊是禽類的數據元素)

數據項:一個數據元素有若干個數據項組成,數據項是數據不可分割的最小單位(姓名,性別)
數據對象:性質相同的數據元素的集合,是數據的子集

數據結構:相互之間存在一種或者多種特定關系的數據元素的集合

按照視點的不同,把數據結構分為邏輯結構和物理結構.

邏輯結構:數據對象中數據元素之間的相互關系.分為4種:
1.集合結構 2.線性結構 3.樹形結構 4圖形結構

物理結構:數據的邏輯結構在計算機中的存儲形式.
1.順序存儲結構 2.鏈式存儲結構

數據類型:指一組相同性質的值得集合及定義在此集合上一些操作的總稱

數據類型分為兩類:
原子類型:是不可以再分解的基本類型,包括整型,實型,字符型等.
結構類型:由若干個類型組合而成,是可以再分解的.類如,整型數組是由若干個整型數據組成

抽象是指抽取事務具有普遍性的本質

抽象數據類型(Abstract Data Type,ADT):指一個數據模型及定義在該模型上的一組操作

抽象的意義在于數據類型的數學抽象特性
抽象數據類型體現了程序設計中問題分解,抽象和信息隱藏的特性

總結

以上是生活随笔為你收集整理的一.数据结构绪论的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。