軟考（軟件設計師知識點）--數據結構與算法基礎

1.數組： 2.稀疏矩陣：一個矩陣中所記錄的元素，大量元素都是零 做題時可以用代入法 3.數據結構的定義： 數據結構是計算機存儲和組織數據的方式 數據邏輯結構：線性結構、非線性結構（樹形結構（沒有環路）、圖） 4.線性表的定義： 存儲方式：順序表（空間連續）、鏈表（單鏈表、循環鏈表、雙向鏈表）（既存數據又存指針） 5.順序存儲與鏈式存儲對比： 6.棧與隊列 隊列：先進先出 棧：先進後出 循環隊列：

>>阅读原文<<