資料結構緒論不是考綱的重點,但是一定要會求時間復雜度,這是必考的一個點,初試不考復試也會考,所以必須要會求,其他的概念有一個了解,
主要的重點冷月做出了標識,主要構架如下圖(pdf版或xmind源檔案請私聊我:資料結構),

冷月點睛
資料結構緒論
資料結構
定義: 在計算機中資料之間的存盤關系
邏輯結構有線性結構(線性表、堆疊、佇列),非線性結構(樹、圖)
存盤結構
順序存盤:邏輯上連續,物理上也連續
鏈式存盤:邏輯上連續,物理不一定也連續
索引存盤:建立一張索引表,搜索時先查表
散列存盤:哈希存盤
演算法
定義:在資料結構之上的處理某件事情的有限步驟
評價標準
時間復雜度:時間的增長與資料規模之間的關系,用大O表示法
空間復雜度:O(1)指演算法所需要的輔助空間為常量
如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!
歡迎關注我的公眾號:學長冷月,獲得獨家整理的學習資源和日常干貨推送,
如果您對我的專題內容感興趣,也可以關注我的博客:guoyu7.com
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/128840.html
標籤:其他
上一篇:電腦知識:很多網站都支持第三方授權登錄,這究竟是怎么一回事?
下一篇:人頭檢測 yolov3 目標檢測
