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

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