算法的基本特性：可行性，確定性，有窮性，擁有足夠的情報(bào)。
算法是指解題方案準(zhǔn)確而完善的描述。
算法復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度。
時(shí)間復(fù)雜度：執(zhí)行算法所需要的計(jì)算機(jī)工作量。
空間復(fù)雜度：執(zhí)行算法所要的內(nèi)存空間。
數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。常用的存儲(chǔ)結(jié)構(gòu)有順序結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)、
數(shù)據(jù)邏輯結(jié)構(gòu)：反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。
數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。
隊(duì)：FIFO，一頭進(jìn)，另一頭出來。循環(huán)隊(duì)列，一般題型：概念、計(jì)算隊(duì)列中還有幾個(gè)元素（尾指針減去頭指針）。
棧：FILO，只能從一個(gè)頭進(jìn)，出。一般題型：概念、問A B C D四個(gè)選項(xiàng)中不能出棧的次序。
線性表的基本概念。記住線性表頂多有一個(gè)頭節(jié)點(diǎn)和一個(gè)后繼節(jié)點(diǎn)。所以棧、隊(duì)列、單向鏈表都是線性表，樹、雙向鏈表不是線性表。
樹；葉子節(jié)點(diǎn)最多的個(gè)數(shù)：2n-1個(gè)節(jié)點(diǎn)。一共的節(jié)點(diǎn)數(shù)目2n-1，節(jié)點(diǎn)為2的數(shù)目為節(jié)點(diǎn)為1的數(shù)目減一。也就是n2=n0-1
滿二叉樹：_____________________。
完全二叉樹：_____________________。
二叉樹中，度為0的數(shù)目比度為2的數(shù)目多一個(gè)。 n0=n2+1
二叉樹的前序遍歷、中序遍歷、后序遍歷是考試重點(diǎn)。
順序查找：長(zhǎng)度為n的線性表，平均要進(jìn)行n/2，最壞要進(jìn)行n次比較。（?？迹?BR> 二分查找：對(duì)于長(zhǎng)度為n的線性表，在最壞情況進(jìn)行 log2n 次。
要背的話：
算法的時(shí)間復(fù)雜度和空間復(fù)雜度沒有必然的聯(lián)系。
一個(gè)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)根據(jù)需要可以有多個(gè)存儲(chǔ)結(jié)構(gòu)。存儲(chǔ)結(jié)構(gòu)的不同，會(huì)造成處理的效率不同。
棧具有記憶性。如果要存的數(shù)據(jù)是1 2 3 4 5，棧可以不順序存儲(chǔ)。
我們存放數(shù)據(jù)的時(shí)候，存儲(chǔ)空間不一定是連續(xù)的，并且各個(gè)元素的存儲(chǔ)順序可以是任意的。如：鏈表。
在線性鏈表中查找一個(gè)元素比在順序表中查找一個(gè)元素要快，
冒泡排序、選擇排序、交換排序、堆排序中平均排序次數(shù)最快的是 堆排序。
能夠用二分查找的是順序存儲(chǔ)的有序線性表。
算法是指解題方案準(zhǔn)確而完善的描述。
算法復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度。
時(shí)間復(fù)雜度：執(zhí)行算法所需要的計(jì)算機(jī)工作量。
空間復(fù)雜度：執(zhí)行算法所要的內(nèi)存空間。
數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。常用的存儲(chǔ)結(jié)構(gòu)有順序結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)、
數(shù)據(jù)邏輯結(jié)構(gòu)：反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。
數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。
隊(duì)：FIFO，一頭進(jìn)，另一頭出來。循環(huán)隊(duì)列，一般題型：概念、計(jì)算隊(duì)列中還有幾個(gè)元素（尾指針減去頭指針）。
棧：FILO，只能從一個(gè)頭進(jìn)，出。一般題型：概念、問A B C D四個(gè)選項(xiàng)中不能出棧的次序。
線性表的基本概念。記住線性表頂多有一個(gè)頭節(jié)點(diǎn)和一個(gè)后繼節(jié)點(diǎn)。所以棧、隊(duì)列、單向鏈表都是線性表，樹、雙向鏈表不是線性表。
樹；葉子節(jié)點(diǎn)最多的個(gè)數(shù)：2n-1個(gè)節(jié)點(diǎn)。一共的節(jié)點(diǎn)數(shù)目2n-1，節(jié)點(diǎn)為2的數(shù)目為節(jié)點(diǎn)為1的數(shù)目減一。也就是n2=n0-1
滿二叉樹：_____________________。
完全二叉樹：_____________________。
二叉樹中，度為0的數(shù)目比度為2的數(shù)目多一個(gè)。 n0=n2+1
二叉樹的前序遍歷、中序遍歷、后序遍歷是考試重點(diǎn)。
順序查找：長(zhǎng)度為n的線性表，平均要進(jìn)行n/2，最壞要進(jìn)行n次比較。（?？迹?BR> 二分查找：對(duì)于長(zhǎng)度為n的線性表，在最壞情況進(jìn)行 log2n 次。
要背的話：
算法的時(shí)間復(fù)雜度和空間復(fù)雜度沒有必然的聯(lián)系。
一個(gè)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)根據(jù)需要可以有多個(gè)存儲(chǔ)結(jié)構(gòu)。存儲(chǔ)結(jié)構(gòu)的不同，會(huì)造成處理的效率不同。
棧具有記憶性。如果要存的數(shù)據(jù)是1 2 3 4 5，棧可以不順序存儲(chǔ)。
我們存放數(shù)據(jù)的時(shí)候，存儲(chǔ)空間不一定是連續(xù)的，并且各個(gè)元素的存儲(chǔ)順序可以是任意的。如：鏈表。
在線性鏈表中查找一個(gè)元素比在順序表中查找一個(gè)元素要快，
冒泡排序、選擇排序、交換排序、堆排序中平均排序次數(shù)最快的是 堆排序。
能夠用二分查找的是順序存儲(chǔ)的有序線性表。