資料結構與演算法之小白高階

2021-10-03 02:59:37 字數 920 閱讀 3604

作為乙個馬上要面對實習的大學生,我深知自己的知識水平和能力的有限,所以準備從現在開始主攻資料結構與演算法,雖然之前也有過接觸,但是沒有系統、全面的了解過,作為面試與工作中必備的重要技能,學好資料結構與演算法是非常重要的。所以我會與大家一起分享每天學習的經驗所得,希望每乙個奮鬥在這條路上的朋友都會達到自己心中理想的目標

希望我們能共同進步。

資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。包括資料的儲存結構和資料的邏輯結構

儲存結構:

1.順序儲存結構:是指把資料元素放在位址連續的單元裡例如陣列

2.鏈式儲存結構:用一組任意的儲存單元儲存線性表的資料元素(這組儲存單元可以是連續的, 也可以是不連續的).例如鍊錶

邏輯結構:

1.集合結構:集合結構的集合中任何兩個資料元素之間都沒有邏輯關係,組織形式鬆散。

2.線性結構:資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。

3.樹狀結構:樹狀結構是乙個或多個節點的有限集合

4.網路結構:網路結構是指通訊系統的整體設計,它為網路硬體、軟體、協議、訪問控制和拓撲提供標準。

演算法是指解題方****而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規範的輸入,在有限時間內獲得所要求的輸出。

演算法的特性包括輸入、輸出、有窮性、確定性、可行性(有效性).

演算法的基本要求包括正確性、可讀性、健壯性、時間複雜度和空間複雜度

資料結構小白之選擇排序演算法

1.1 思路 先準備乙個陣列 intarr 從欲排序的資料中,按照指定的規則選出某一元素,再按照規定交換位置後達到排序的目的 規則 第一次從arr 0 arr n 1 中選取最小值,和arr 0 交換 第二次從arr 1 arr n 1 中選取最小值,和arr 1 交換 第三次從arr 2 arr ...

資料結構與演算法之演算法

1.乙個問題的解可以分解為幾個子問題的解 2.這個問題與分解之後的子問題,除了資料規模不同,求解思路完全一樣 3.存在遞迴終止條件 假如這裡有 n 個台階,每次你可以跨 1 個台階或者 2 個台階,請問走這 n 個台階有多少種 走法?如果有 7 個台階,你可以 2,2,2,1 這樣子上去,也可以 1...

《資料結構與演算法》之資料結構簡介

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