[TOC] # 簡介 數據結構是在計算機中組織和存儲數據的一種特殊方式，使得數據可以高效地被訪問和修改。更確切地說，數據結構是數據值的集合，表示數據之間的關系，也包括了作用在數據上的函數或操作。 <br> 數據結構決定了數據存儲的空間和時間效率問題，數據的寫入和提取速度要求也決定了應該選擇怎樣的數據結構。 <br> 根據對場景需求的不同，需要設計不同的數據結構： * 讀入多（微博，可以使用索引記錄內存和磁盤的位置） * 寫入多（服務器日志） * 讀入和寫入都多（管理系統） <br> <br> # 類型 * 按邏輯結構分類 * 集合（無邏輯關系） * 線性結構（線性表） * 一維數組 * 隊列 * 棧 * 非線性結構 * 樹 * 圖 * 多維數組 * 按存儲結構分類 * 順序結構 * 鏈式結構 * 索引結構 * 散列結構 數據元素直接的相互關系成為結構，數據結構與算法是緊密結合的。 數據元素是數據結構的最小單位。 <br> CPU可以直接尋址的存儲器成為內存，需要間接尋址的叫外存。調試C、JAVA等可以直接看到內存地址。 <br> <br> # 前端常見的數據結構 ## 簡單數據結構 * 有序數據結構：順序表、鏈表、棧、隊列，有序數據結構省空間（存儲空間小） * 無序數據結構：集合、字典、散列表、無序數據結構省時間（讀取速度快） ## 復雜數據結構 * 樹、堆、圖