重學資料結構(一) 資料結構概念

2022-08-23 22:36:11 字數 1158 閱讀 8071

資料結構是指互相直線存在著一種或者多種關係的資料元素的集合。

邏輯結構是指資料之間的相互關係,通常分為四種結構:

集合:結構中的資料元素都是同一種型別。

線性結構:結構中的資料元素之間存在一對一的關係。

樹形結構:結構中的資料元素之間存在一堆多的關係。

圖狀結構:結構中的資料元素之間存在多對多的關係。

儲存結構:是指資料結構在計算機中的表示,又稱為資料的物理結構。通常有兩種基本的儲存方法實現:

順序儲存方式

資料元素順序存放,每個儲存節點只有乙個元素,儲存空間要求連續。(插入和刪除等操作效率較低)。

鏈式儲存方式

每個節點除了包含資料的元素資訊,還包含一組指標。指標反映資料元素間的邏輯關係。儲存空間不要求連續,便於動態操作(插入,刪除等)。

在順序儲存結構的基礎上,又可延伸出另外兩種儲存結構,即索引儲存和雜湊儲存。

索引儲存就是在資料檔案的基礎上增加了乙個索引表檔案。通過索引表建立索引,可以把乙個順序表分成幾個順序子表,其目的是在查詢時提高查詢效率,避免盲目查詢。

雜湊儲存就是通過資料元素與儲存位址之間建立起某種對映關係,使每個資料元素與每乙個儲存位址之間盡量達到一一對應的目的。這樣,查詢時同樣可以大大提高效率。

資料結構是資料的組織、儲存和運算的總和。他的目的就是為了提高演算法的效率。

演算法(algorithm)是指在有限的時間範圍內,為解決某一問題而採取的方法和步驟的準確完整的描述,它是乙個有窮的規則序列,這些規則決定了解決某一特定問題的一系列運算。

有窮性

乙個演算法應包含有限個操作步驟,即乙個演算法在執行若干個操作步驟之後應該能夠結束,並且每一步都要在合理時間內完成。

確定性演算法中的每乙個步驟必須有確切的含義,無二義性,在任何情況下,對於相同的輸入只能得出相同的輸出。

可行性演算法中的每乙個步驟都應該能夠通過已經實現的基本運算的有限次執行得以實現。

輸入輸入指的是在演算法執行時,從外界取得必要的資料。乙個演算法可以有乙個或乙個以上的輸入,也可以沒有輸入。

輸出資料結構輸出指的是演算法對輸入資料處理後的結果。乙個演算法可以有乙個或乙個以上的輸出,沒有輸出的演算法是無意義的。

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

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

一 資料結構

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

資料結構與演算法(一) 資料結構與演算法概念

資料結構是計算機儲存 組織資料的方式。資料結構是指資料與資料之間的關係。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。邏輯結構 示意圖1 集合結構 2 線性結構 3 樹形結構 4...