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

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

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

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