數(shù)據結構課程學習與應考指導

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