資料結構整理一 資料與元素之間基本結構

2021-09-16 14:01:12 字數 842 閱讀 4488

四種基本結構

(1)集合:結構中的資料元素之間除了「同屬於乙個集合」的關係外,別無其他關係。

(2)線性關係:結構中的元素之間存在乙個對乙個的關係,簡稱「一對一」。

(3)樹形結構:結構中的元素之間存在乙個對多個的關係,簡稱「一對多」。

(4)圖狀結構或網狀結構:結構中的元素之間存在多個對多個的關係,簡稱「多對多」。

資料結構的定義

資料結構是乙個二元陣列:data structure = (d,s)

其中:d時資料元素的有限集,s是d上關係的有限集

資料結構在計算機中的表示稱為資料的物理結構,又稱儲存結構

位:計算機中表示資訊的最小單位,是二進位制的一位。

元素或結點:若干位組合起來形成的位串

資料域:資料元素由若干資料項組成時,位串中對應於各個資料項的子位串。

映像:元素或結點。

資料元素之間的關係:順序映像非順序映像,由此得到兩種儲存關係:順序儲存結構鏈式儲存結構

注:非順序映像的特點是借助指定元素儲存位址的指標表示資料之間的邏輯關係。

一 資料結構

char cs new char char cs1 new char 4 cs1 0 a 注意 注意陣列下標越界 char cs new char system.out.println cs 4 特點 1.記憶體位址連續,使用之前必須指定陣列長度 2.可以通過下標訪問的方式訪問成員,查詢效率高 3....

資料結構(一) 資料結構緒論與演算法

資料結構可以說是計算機軟體相關專業的基礎課程,幾乎可以說要想從事程式設計或開發工作,都無法避開這部分的知識。但是這部分知識也是相對來說較難的知識,即使是學會了其中的內容,要在開發和程式設計工作中很好地運用資料結構的知識對程式猿來說也是較難的,反正對我來講是挺難的。在考研的過程中資料結構是我的一門主要...

資料結構(一 資料結構基礎

程式 資料結構 演算法 越工作越發現業務 是很容易的,框架也是舊瓶裝新水,大體差不多。那麼好的 的區分在於演算法,效能這些的差距。而資料結構是演算法實現的基礎,演算法總是要依賴某種資料結構來實現的。好久沒有仔細看資料結構了,最近被頻繁的演算法,奈何我資料結構基礎不好。決定好好複習一遍,並輸出乙份文件...