資料結構基礎(一)

2021-06-05 13:53:12 字數 711 閱讀 2643

1、

資料結構=程式+演算法。

2、資料、資料元素、資料項之間的關係

資料元素並不是孤立的存在的,它們之間存在著某種關係——結構。

3、四種基本結構: ①、

集合——結構中的資料元素之間除了「同屬於乙個集合」的關係外,沒有其他關 ②、

線性結構——一對一的關係; ③、

樹狀結構——一對多/多對一的關係; ④、

圖狀結構(網狀結構)——多對多。 4、

邏輯結構:從操作物件抽象出來的數學模型,(描述的是資料元素之間的邏輯關係);

物理結構(儲存結構):資料結構在計算機中的表示(對映),它包括資料元素的表示和關係的表示。在計算機中,我們可以用乙個由若干位組合起來形成的乙個位串表示乙個資料元素,通常稱這個位串為元素(element)或結點(node)。當資料元素由若干資料項組成時,位串中對應於各個資料項的子位串稱為資料域。因此,元素和結點可以看成是輸資料元素在計算機中的對映。

5、資料元素之間的關係在計算機中有兩種不同的表示方法:順序對映、非順序對映,由此都到兩種不同的資料結構:順序結構、鏈式結構。

順序對映的特點是借助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。

非順序對映的特點是借助指示元素儲存位址的指標(pointer)表示資料元素之間的邏輯關係。

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

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

資料結構基礎(一

1.資料 對客觀事物的符號表示。所以能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素 資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件 性質相同的資料元素的集合,是資料的乙個子集。4.資料結構 是相互之間存在的一種多種特定關係的資料元素的集合。分 a.集合 b.線性...

資料結構一 基礎例項

基礎的資料結構例項 1.1void print descending int x,int y,int z 按從大到小順序輸出三個數 print descending 1.2status fib int k,int m,int f 求k階斐波那契序列的第m項的值f f temp m return ok...