什麼是資料結構
將生活中大量的複雜的問題轉化成特定的資料型別和特定的儲存結構儲存在主儲存器（記憶體）中。為了完成某個目標（排序，求和等）而執行特定的操作。
針對同乙個目標，如果用不同的資料型別和儲存結構。就需要採用不同的演算法進行計算。
如：從乙個線性表中找出最大值。使用陣列與使用鍊錶它們對應的查詢**肯定是不一樣的。
站在資料結構的角度看平時的一些基本概念
什麼叫堆記憶體，棧記憶體
棧記憶體：系統以壓棧出棧（先進先出）的方式分配的記憶體叫棧記憶體
堆記憶體：系統以堆排序的方式分配的記憶體叫堆記憶體
根本原因是分配記憶體的演算法不同
什麼叫佇列
是為例解決時間先後順序的一種資料結構，凡是涉及到執行緒先後順序問題的都有用到佇列
語法樹是什麼
編譯原理中有個語法樹這個概念，它是一種樹結構。
資料庫是什麼
資料庫是資料結構的乙個狹隘版，它研究的是資料的儲存問題。也是每條資料的資料結構和多條資料之間的關係。
程式是什麼
程式 ＝ 資料的儲存 ＋ 資料的操作 ＋ 可以被計算機執行的語言。
指標cpu與記憶體 用三根匯流排連線。它們分別是：
控制線：管理著當前cpu是：可讀，可寫。
資料線：cup處理後的資料
結構體在定義乙個結構體型別變數時，系統會自動為變數分配好記憶體空間，它是乙個靜態變數。
一般在方法間傳遞結構體型別變數時，是傳遞指標，這樣避免消耗記憶體
資料結構在邏輯上分為線性，非線性
線性結構：陣列，鍊錶。
陣列和鍊錶是線性資料的一種儲存方式
棧和佇列是線性結構的一種表現形式。
什麼是樹
樹有節點和邊（指標）組成。
每乙個節點都有乙個父節點，但它可以有多個子節點。
根節點是個例外，它沒有父節點
二叉樹研究的問題是什麼
是如何將非線性資料儲存到線性儲存空間內
平時儲存的二叉樹是完全二叉樹，通過先，中，後序原則將完全二叉樹轉換成線性資料儲存到線性儲存器中。
完全二叉樹的儲存容器分為：順序儲存，鏈式儲存。
資料結構學習筆記
資料結構概述 定義我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中，以及在此基礎上為實現某個功能 比如查詢摸個 元素，刪除某個元素，對所有元素進行排序 而執行的相應操作，這個相應 的操作也叫演算法 資料結構 個體 個體的關係 演算法 對儲存資料的操作 演算...
資料結構學習筆記
資料結構學習筆記 程式 資料結構 演算法 資料結構 資料 結構 結構的本質是關係 資料之間的關係從不通風層面上分為邏輯關係和物理關係 演算法的設計要依據資料的邏輯關係 演算法的實現要依據資料的物理關係 物理關係是邏輯關係的基礎和載體 演算法實現時需要先依據問題抽象出資料模型，即初步確定待處理資料的邏...
資料結構 學習筆記
一 鍊錶 1 基本特徵 記憶體節點是不連續的，節點之間通過指標彼此關聯。2 基本操作 追加 插入 刪除 遍歷 偽隨機訪問！3 實現要點 1 追加 新建節點存放資料，令新節點的前指標指向當前尾節點，新節點的後指標為null，令當前尾節點的後指標指向新節點，尾指標指向新節點。考慮在空煉表中追加第乙個節點...