手撕408|數(shù)據(jù)結(jié)構(gòu)之緒論(1)
通知：冷月目前提供免費408 1對1輔導(dǎo)，有需要的同學(xué)可以加我微信：lengyue408。
手撕408系列之?dāng)?shù)據(jù)結(jié)構(gòu)緒論，冷月出品必是精品，大家好，我是學(xué)長冷月。
好，從今天開始呢，我們就正式開始整理數(shù)據(jù)結(jié)構(gòu)這門科目的知識點框架。數(shù)據(jù)結(jié)構(gòu)的分值占整個408里面的45分。屬于占比非常大的科目，大家一定要跟著冷月好好整理學(xué)習(xí)。
其實數(shù)據(jù)結(jié)構(gòu)的緒論這一章并不在408的考綱之中，但是我們依然不能走馬觀花的學(xué)習(xí)，因為這一章對于我們后續(xù)需要學(xué)習(xí)的種種數(shù)據(jù)結(jié)構(gòu)有著引領(lǐng)的作用。
緒論這章主要分為兩大部分。一個是數(shù)據(jù)結(jié)構(gòu)，另一個是算法。而這兩部分到底有什么關(guān)系呢？其實數(shù)據(jù)結(jié)構(gòu)廣義上是指數(shù)據(jù)存儲在內(nèi)存當(dāng)中的存儲結(jié)構(gòu)；而算法其實是指操作這部分?jǐn)?shù)據(jù)的種種方法（類似于對數(shù)據(jù)的增刪改查等）。
所以數(shù)據(jù)結(jié)構(gòu)是為算法服務(wù)的，而算法是作用在特定數(shù)據(jù)結(jié)構(gòu)上的。
數(shù)據(jù)結(jié)構(gòu)
定義：在計算機中數(shù)據(jù)之間的存儲關(guān)系
數(shù)據(jù)結(jié)構(gòu)的三要素：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)（物理結(jié)構(gòu)）以及數(shù)據(jù)的運算。
邏輯結(jié)構(gòu)又分為：線性結(jié)構(gòu)（線性表、棧、隊列）、非線性結(jié)構(gòu)（樹、圖）。
存儲結(jié)構(gòu)有四種，分別是：順序存儲（邏輯上連續(xù)，物理上也連續(xù)）、鏈?zhǔn)酱鎯Γ?/span>邏輯上連續(xù)，物理不一定也連續(xù)）、索引存儲（建立一張索引表，搜索時先查表）、散列存儲（哈希表）
數(shù)據(jù)的運算：一般數(shù)據(jù)結(jié)構(gòu)經(jīng)典的算法有增刪改查、判空、初始化等等。
算法
定義：基于某種特定數(shù)據(jù)結(jié)構(gòu)之上的求解特定問題的有限步驟。其表示形式是指令的有限序列。
五大特性：
有窮性（整個算法在有限指令、有限時間內(nèi)執(zhí)行完畢）；
確定性（對于相同的輸入得到相同的輸出，無二義性）；
可行性（算法是要可以實現(xiàn)的）；
輸入（有0個或多個輸入）；
輸出（有1個或多個輸出）。
評價標(biāo)準(zhǔn)：時間復(fù)雜度（時間的增長與數(shù)據(jù)規(guī)模之間的關(guān)系，用大O表示法）、空間復(fù)雜度（O(1)指算法所需要的輔助空間為常量）
明天別忘了來做題！
關(guān)注下方“學(xué)長冷月”可獲得更多408答題技巧及資料。
請幫冷月點一下旁邊的在看，再點一個贊,一鍵三連支持一下！您的每一次點擊都是對冷月莫大的鼓勵，謝謝??！
點“在看”給我一朵小黃花
