文/南城以南hong
這是一個(gè)知識(shí)付費(fèi)眯停，知識(shí)共享的年代。我將我每天學(xué)習(xí)的內(nèi)容進(jìn)行總結(jié)滋觉，既是對(duì)自己的鞏固齐邦，也是對(duì)你的幫助措拇。
考點(diǎn)一:算法
（1）定義:算法是指解題方案的準(zhǔn)確而完整的描述。算法不等于程序浅悉，也不等于計(jì)算方法。通常程序的編制不可能優(yōu)于算法的設(shè)計(jì)汹碱。
（2）特征:
①有窮性:算法要在執(zhí)行有窮步驟之后結(jié)束荞估，且每一步都在有窮時(shí)間內(nèi)完成泼舱。
②確定性:算法中每一條指令都有確切的含義枷莉，不存在多義性。
③可行性:指算法中的操作都可以通過已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)冒掌。
④擁有足夠的情報(bào)
（3）基本要素（了解）
①對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作
②算法的控制結(jié)構(gòu)
（4）算法設(shè)計(jì)的基本方法（了解）
列舉法股毫、歸納法召衔、遞推法、遞歸法趣席、減半遞推技術(shù)和回溯法醇蝴。
（5）算法的復(fù)雜程度
①時(shí)間復(fù)雜程度:指執(zhí)行算法所需要的計(jì)算工作量。算法的計(jì)算工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量霉涨，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問題規(guī)模的函數(shù)笙瑟。
②空間復(fù)雜度:算法的空間復(fù)雜度是指執(zhí)行此算法期間所需要占用的內(nèi)存空間癞志。包括三部分:算法程序所占的空間、輸入的初始數(shù)據(jù)所占的儲(chǔ)存空間师溅、算法執(zhí)行過程中所需要的額外空間墓臭。
考點(diǎn)二:數(shù)據(jù)結(jié)構(gòu)
（1）定義:數(shù)據(jù)結(jié)構(gòu)是指反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素的集合。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的就是提高數(shù)據(jù)處理的效率酌摇。
（2）數(shù)據(jù)的邏輯結(jié)構(gòu)
①它指只反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)嗡载。它包括數(shù)據(jù)元素的集合和數(shù)據(jù)元素之間前后關(guān)系兩個(gè)要素窑多。
②例如:家庭成員數(shù)據(jù)結(jié)構(gòu)可表示成B=( D, R) D=｛父親，兒子洼滚，女兒｝ R=｛（父親埂息，兒子），（父親遥巴，女兒）｝
（3）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)又稱為數(shù)據(jù)的物理結(jié)構(gòu)千康，是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放方式。不僅要存放數(shù)據(jù)的信息铲掐，還要存放數(shù)據(jù)間的前后件的信息拾弃。采用不同的存儲(chǔ)結(jié)構(gòu)，其處理數(shù)據(jù)的效率是不同的摆霉。
（4）數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不一定相同。一般來(lái)說(shuō)携栋，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)砂碉。
（5）圖形表示
如圖，在右邊刻两，d1, d2無(wú)前件增蹭，稱為根結(jié)點(diǎn)。d5, d6, d7無(wú)后件磅摹，稱為終端結(jié)點(diǎn)（葉子結(jié)點(diǎn)）滋迈。
（6）線性結(jié)構(gòu)與非線性結(jié)構(gòu)。
①有且只有一個(gè)根結(jié)點(diǎn)户誓，它無(wú)前件饼灿。
②有且只有一個(gè)終端結(jié)點(diǎn)，它無(wú)后件帝美。
③除根結(jié)點(diǎn)和終端結(jié)點(diǎn)外碍彭，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。
滿足上述三個(gè)條件為線性結(jié)構(gòu)庇忌，反之舞箍，不滿足上述三個(gè)條件則為非線性結(jié)構(gòu)。
考點(diǎn)三:線性表及其順序存儲(chǔ)結(jié)構(gòu)
（1）在數(shù)據(jù)結(jié)構(gòu)中線性表是最基本也是最常用的一種數(shù)據(jù)結(jié)構(gòu)皆疹。
（2）線性表的順序存儲(chǔ)結(jié)構(gòu)的基本特點(diǎn)
①所有元素所占的存儲(chǔ)空間必須是連續(xù)的疏橄。
②所有元素在存儲(chǔ)空間的位置是按邏輯順序存放的。
(3)線性表的插入運(yùn)算(略)
(4)線性表的刪除運(yùn)算(略)
【敬請(qǐng)期待下次更文】
下一篇:【公共基礎(chǔ)知識(shí)】數(shù)據(jù)結(jié)構(gòu)與算法（備考二）
聲明:本人已開通維權(quán)騎士版權(quán)保護(hù)計(jì)劃略就，轉(zhuǎn)載者請(qǐng)務(wù)必閱讀此文
