《數(shù)據(jù)結(jié)構(gòu)》自學(xué)指導(dǎo)

1、《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》自學(xué)指導(dǎo)自學(xué)指導(dǎo)一、自學(xué)目的一、自學(xué)目的使學(xué)生掌握計算機加工的數(shù)據(jù)對象的特性，以便選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和存儲結(jié)構(gòu)，從而使建立在其上的解決問題的算法達到最優(yōu)。本門課程考核要求由低到高共分為“了解”、“掌握”、“熟練掌握”三個層次。其含義：了解，指學(xué)生能懂得所學(xué)知識，能在有關(guān)問題中認(rèn)識或再現(xiàn)它們；掌握，指學(xué)生清楚地理解所學(xué)知識；熟練掌握，指學(xué)生能較為深刻理解所學(xué)知識，在此基礎(chǔ)上能夠準(zhǔn)確、熟練地分析解決較為簡單的實際問題。二

2、、自學(xué)內(nèi)容、要求二、自學(xué)內(nèi)容、要求（一）（一）數(shù)據(jù)結(jié)構(gòu)基本概念數(shù)據(jù)結(jié)構(gòu)基本概念1、基本概念：理解什么是數(shù)據(jù)、數(shù)據(jù)對象、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)的抽象層次。2、算法的概念和算法的時間復(fù)雜度分析要點：?利用大O規(guī)則計算時間復(fù)雜性，對于一般算法能分析出時間復(fù)雜度。1、線性表11線性表的邏輯結(jié)構(gòu)12線性表的數(shù)組實現(xiàn)13線性表的指針實現(xiàn)——鏈表14特殊鏈表要點：?掌握數(shù)組實現(xiàn)的特點?掌握鏈表的實現(xiàn)方法，如單鏈表的搜索

3、算法與插入、刪除算法（二）（二）棧與隊列棧與隊列1、棧：棧的特性、棧的基本運算要點：?棧的數(shù)組實現(xiàn)、棧的鏈表實現(xiàn)?棧滿及?？諚l件2、隊列：隊列的特性、隊列的基本運算要點：?隊列的數(shù)組實現(xiàn)：循環(huán)隊列中隊頭與隊尾指針的表示，隊滿及隊空條件?隊列的鏈表實現(xiàn)：鏈?zhǔn)疥犃兄械年狀^與隊尾指針的表示、3、算術(shù)表達式計算：用后綴表示計算表達式，中綴表示改后綴表示（三）（三）樹1、樹：樹的定義、樹的基本運算要點：?樹的分層定義是遞歸的?樹的一些常用術(shù)語，如

4、結(jié)點，樹根，度，樹葉，樹的深度等?樹中結(jié)點個數(shù)與高度的關(guān)系?樹的幾種存儲形式2、二叉樹：二叉樹定義、二叉樹的基本運算2、熟悉常用排序算法的穩(wěn)定性、算法的復(fù)雜度3、簡單排序方法31插入排序要點：?直接插入、折半插入算法的原理和實現(xiàn)方法32選擇排序要點：?算法的原理和實現(xiàn)方法33冒泡排序要點：?算法的原理和實現(xiàn)方法4、分治法排序41合并排序要點：?算法的原理和實現(xiàn)方法?針對給定的輸入實例，寫出排序過程42快速排序要點：?算法的原理和實現(xiàn)方法