一、學(xué)習(xí)目的與要求
通過本章的學(xué)習(xí)，應(yīng)了解數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念，數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及相互關(guān)系。要掌握數(shù)據(jù)結(jié)構(gòu)的基本運算，包括插入、刪除、查找、修改和排序。掌握線性表和樹兩類邏輯數(shù)據(jù)結(jié)構(gòu)，以及它們在不同存儲結(jié)構(gòu)上的實現(xiàn)及相應(yīng)算法。
二、考試內(nèi)容
2.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
2.1.1 什么是數(shù)據(jù)結(jié)構(gòu)
2.1.2 數(shù)據(jù)結(jié)構(gòu)的圖形表示
2.2 線性表及其順序存儲結(jié)構(gòu)
2.2.1 線性表及其運算
2.2.2 棧及其應(yīng)用
2.2.3 隊列及其應(yīng)用
2.3 線性鏈表
2.3.1 線性鏈表的基本概念
2.3.2 線性鏈表的插入與刪除
*2.3.3 帶鏈的棧與隊列
*2.3.4 循環(huán)鏈表
*2.3.5 多項式的表示與運算
2.4 線性表的索引存儲結(jié)構(gòu)
2.4.1 索引存儲的概念
2.4.2 “順序-索引-順序”存儲方式
2.4.3 “順序-索引-鏈接”存儲方式
*2.4.4 多重索引存儲結(jié)構(gòu)
2.5 數(shù)組
2.5.1 數(shù)組的順序存儲結(jié)構(gòu)
2.5.2 規(guī)則矩陣的壓縮
2.5.3 一般稀疏矩陣的表示
2.6 樹與二叉樹
2.6.1 樹的基本概念
2.6.2 二叉樹及其基本性質(zhì)
2.6.3 二叉樹的遍歷
*2.6.4 二叉樹的存儲結(jié)構(gòu)
*2.6.5 穿線二叉樹
*2.6.6 表達式的線性化
*2.7 圖
*2.7.1 圖的基本概念
*2.7.2 圖的存儲結(jié)構(gòu)
*2.7.3 圖的遍歷
*2.7.4 圖鄰接表類
三、考核知識點
1、數(shù)據(jù)結(jié)構(gòu)的定義，數(shù)據(jù)結(jié)構(gòu)的圖形表示
2、線性表、棧、隊列
3、鏈表的概念、鏈表的圖示方法、鏈表的基本運算
4、數(shù)組、及其運算
5、數(shù)、二叉樹
四、考核要求
識記：數(shù)據(jù)結(jié)構(gòu)的基本概念、鏈表的基本概念、索引的基本概念、樹和二叉樹的基本概念。
領(lǐng)會：各類數(shù)據(jù)結(jié)構(gòu)的基本運算，樹和二叉樹的轉(zhuǎn)換，。
簡單應(yīng)用：各類數(shù)據(jù)結(jié)構(gòu)基本運算的圖示方法。
綜合應(yīng)用：圖示法描述順序線性表的插入、刪除；鏈表的插入、刪除；二叉樹的插入和刪除。