常見數據結構和算法

時間複雜度 數據結構 1.線性結構 1.1 順序表 利用數據的連續存儲單位 順序表 不定長 1.2 鏈表存儲 每個結點應包含：數據域（自身的數據結構） 指針域（指向下個結點的地址） 1.3 棧：FILO 先進後出 棧的應用： 輾轉相除取餘數法： 舉例2:用於匹配括號是否完整 左括號入棧，後括號判斷左括號匹配則出棧，若最後結果棧爲空，則說明匹配完整。 1.4 隊列：FIFO 1.4.1 鏈隊列：FI

>>阅读原文<<