資料結構和演算法關係

**：

資料結構：資料與資料之間的結構關係（陣列、佇列、樹、圖等結構）

演算法：解決問題的步驟

總結：1、程式 = 資料結構 + 演算法。資料是程式的中心。資料結構和演算法兩個概念間的邏輯關係貫穿了整個程式世界，首先二者表現為不可分割的關係。沒有資料間的有機關係，程式根本無法設計。

2、資料結構與演算法關係：資料結構是底層，演算法高層。資料結構為演算法提供服務。演算法圍繞資料結構操作。

3、解決問題（演算法）需要選擇正確的資料結構。例如：演算法中經常需要對資料進行增加和刪除用鍊錶資料結構效率高，陣列資料結構因為增加和刪除需要移動數字每個元素所有效率低。

4、資料結構特點：每種資料結構都具有自己的特點。例如：佇列：先進先出。棧：先進後出。等等

5、演算法的特性：演算法具有五個基本特徵：輸入、輸出、有窮性、確定性和可行性。

6、資料結構應用：資料結構往往同高效的檢索演算法、索引技術、排序演算法有關

7、資料結構（邏輯資料結構）通過計算機語言來實現資料結構（儲存資料結構）。例如：樹型資料結構：通過計算機語言中的陣列（節點）和指標（指向父節點）來實現。

8、儲存結構：邏輯資料結構的實現。儲存結構通過計算機語言實現。例如：堆資料結構，堆是一棵完全二叉樹，所以適宜採用順序儲存結構（順序儲存：陣列），這樣能夠充分利用儲存空間。

9、演算法目的：演算法是為資料結構服務。例如：資料結構通常伴隨有查詢演算法、排序演算法等

10、資料結構的優劣：一種資料結構的優劣是在實現其各種運算的演算法中體現的。

二、資料結構：分為邏輯資料結構和儲存資料結構兩種

（1）順序儲存方法（順序儲存結構）

（2）鏈結儲存方法（鏈式儲存結構）

同一種邏輯結構可採用不同的儲存方法（以上兩種之一或組合），這主要考慮的是運算方便及演算法的時空要求。

資料結構是一門研究組織資料方式的學科，有了程式語言就有了資料結構。程式資料結構演算法資料結構是演算法的基礎，換言之，要想學好演算法，需要把資料結構學到位。學好資料結構不一定會學好演算法線性指得是資料元素之間存在一對一的線性關係。線性結構的兩種儲存結構順序儲存結構和鏈式儲存結構順序儲存的線性...

1 演算法是程式的靈魂，優秀的程式可以在海量資料計算時，依然保持高速計算一般來講程式會使用了記憶體計算框架比如spark 和快取技術比如redis等來優化程式,再深入的思考一下，這些計算框架和快取技術，它的核心功能是哪個部分呢？4 如果你不想永遠都是工人,那就花時間來研究下資料結構和演算...

資料結構當然就有儲存結構和邏輯結構兩種，分別研究資料的實際物理儲存和理論上的結構形式。比如在計算機中，陣列在物理的儲存介質上儲存器是連續儲存的比如你家櫃子上幾層的抽屜，每個抽屜都放些東西，東西就是資料而在邏輯結構，就說它是陣列形式了。其他還有鍊錶，佇列，棧等。物理的儲存形式和邏輯結構都不同...