冷月手撕408之數據結構(2)-數據結構緒論

數據結構緒論不是考綱的重點，可是必定要會求時間複雜度，這是必考的一個點。初試不考複試也會考，因此必需要會求。其餘的概念有一個瞭解。

主要的重點冷月作出了標識，主要構架以下圖（pdf版或xmind源文件請私聊我：數據結構）。

冷月點睛

數據結構緒論

數據結構

定義： 在計算機中數據之間的存儲關係

邏輯結構有線性結構（線性表、棧、隊列）,非線性結構(樹、圖)

存儲結構

順序存儲：邏輯上連續，物理上也連續

鏈式存儲：邏輯上連續，物理不必定也連續

索引存儲：創建一張索引表，搜索時先查表

散列存儲：哈希存儲

算法

定義：在數據結構之上的處理某件事情的有限步驟

評價標準

時間複雜度：時間的增加與數據規模之間的關係，用大O表示法

空間複雜度：O(1)指算法所須要的輔助空間爲常量

若是這篇博文有幫助到您，能夠幫冷月點一個贊或者加一個關注哦！

歡迎關注個人公衆號：學長冷月，得到獨家整理的學習資源和平常乾貨推送。
若是您對個人專題內容感興趣，也能夠關注個人博客：guoyu7.com