數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中的操作對象,以及他們之間關(guān)系的操作等相關(guān)問題的學(xué)科.

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

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

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

數(shù)據(jù)結(jié)構(gòu):相互之間存在一種或者多種特定關(guān)系的數(shù)據(jù)元素的集合

按照視點的不同,把數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu).

邏輯結(jié)構(gòu):數(shù)據(jù)對象中數(shù)據(jù)元素之間的相互關(guān)系.分為4種:
1.集合結(jié)構(gòu) 2.線性結(jié)構(gòu) 3.樹形結(jié)構(gòu) 4圖形結(jié)構(gòu)

物理結(jié)構(gòu):數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的存儲形式.
1.順序存儲結(jié)構(gòu) 2.鏈?zhǔn)酱鎯Y(jié)構(gòu)

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

數(shù)據(jù)類型分為兩類:
原子類型:是不可以再分解的基本類型,包括整型,實型,字符型等.
結(jié)構(gòu)類型:由若干個類型組合而成,是可以再分解的.類如,整型數(shù)組是由若干個整型數(shù)據(jù)組成

抽象是指抽取事務(wù)具有普遍性的本質(zhì)

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

抽象的意義在于數(shù)據(jù)類型的數(shù)學(xué)抽象特性
抽象數(shù)據(jù)類型體現(xiàn)了程序設(shè)計中問題分解,抽象和信息隱藏的特性

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。