數(shù)據(jù)結(jié)構(gòu)課程學(xué)習(xí)與應(yīng)考指導(dǎo)

第1章 概論
1.1 知識點
1.2 內(nèi)容精要
1.2.1 概念和術(shù)語
1.2.2 數(shù)據(jù)結(jié)構(gòu)的研究目的和研究內(nèi)容
1.2.3 數(shù)據(jù)邏輯結(jié)構(gòu)的四種基本形態(tài)
1.2.4 數(shù)據(jù)存儲結(jié)構(gòu)的基本組織方式
1.2.5 數(shù)據(jù)邏輯結(jié)構(gòu)上定義的基本運算
1.2.6 在數(shù)據(jù)結(jié)構(gòu)中引入抽象數(shù)據(jù)類型概念的好處
1.2.7 什么是算法
1.2.8 算法的五個重要特性
1.2.9 評價算法優(yōu)劣的基本標準
1.2.10 算法分析的目的
1.2.11 算法的時間復(fù)雜度的含義
1.2.12 算法的空間復(fù)雜度的含義
1.3 典型例題解析
第2章 線性表
2.1 知識點
2.2 內(nèi)容精要
2.2.1 概念和術(shù)語
2.2.2 線性表的特點
2.2.3 通常在線性表上定義的基本運算
2.2.4 線性表的順序存儲結(jié)構(gòu)（順序表）
2.2.5 C語言中線性表順序存儲空間的兩種分配方法
2.2.6 靜態(tài)分配空間和動態(tài)分配空間時，構(gòu)造一個順序表算法之比較
2.2.7 線性表的順序存儲結(jié)構(gòu)的優(yōu)缺點
2.2.8 線性表的鏈式存儲結(jié)構(gòu)（鏈表）
2.2.9 幾種常用的鏈式存儲結(jié)構(gòu)
2.2.10 線性表的鏈式存儲結(jié)構(gòu)的優(yōu)缺點
2.2.11 單鏈表設(shè)置頭結(jié)點的好處
2.2.12 單鏈表不帶頭結(jié)點和帶頭結(jié)點兩種結(jié)構(gòu)下，刪除第i個元素的算法之比較
2.2.13 循環(huán)鏈表設(shè)立尾指針而不設(shè)頭指針的好處
2.2.14 靜態(tài)鏈表的用途和構(gòu)造方法
2.2.15 線性表的索引存儲結(jié)構(gòu)及其優(yōu)點
2.3 典型例題解析
第3章 棧和隊列
3.1 知識點
3.2 內(nèi)容精要
3.2.1 棧的定義和術(shù)語
3.2.2 棧的特性
3.2.3 棧的基本運算定義
3.2.4 順序棧（棧的順序存儲結(jié)構(gòu)）
3.2.5 在順序棧上運算的實現(xiàn)
3.2.6 鏈棧（棧的鏈式存儲結(jié)構(gòu)）
3.2.7 ?？臻g共享問題
3.2.8 棧和遞歸的關(guān)系
3.2.9 哪些類型的問題適合于用遞歸方法求解
3.2.10 遞歸模型及遞歸執(zhí)行過程
3.2.11 遞歸算法的設(shè)計步驟
3.2.12 遞歸過程的實現(xiàn)
3.2.13 遞歸算法的優(yōu)缺點
3.2.14 遞歸算法轉(zhuǎn)換為非遞歸算法的方法
3.2.15 隊列的定義和術(shù)語
3.2.16 隊列的特性
3.2.17 隊列的基本運算定義
3.2.18 順序隊列（隊列的順序存儲結(jié)構(gòu)）
3.2.19 循環(huán)隊列的好處
3.2.20 在循環(huán)隊列上運算的實現(xiàn)
3.2.21 鏈隊列（隊列的鏈式存儲結(jié)構(gòu)）
3.2.22 在鏈隊列上運算的實現(xiàn)
3.3 典型例題解析
第4章 串
4.1 知識點
4.2 內(nèi)容精要
4.2.1 概念和術(shù)語
4.2.2 串與線性表的關(guān)系
4.2.3 兩個串相等的充分必要條件
4.2.4 通常在串上定義的基本運算
4.2.5 順序串（串的順序存儲結(jié)構(gòu)）
4.2.6 鏈串／塊鏈結(jié)構(gòu)（串的鏈式存儲結(jié)構(gòu)）
……
第5章 多維數(shù)組
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
參考文獻