Data Structures數(shù)據(jù)結(jié)構(gòu)考研指導(dǎo)

前言
第1章　線性表
　1.1　線性表的定義和基本操作
　　1.1.1　線性表的定義
　　1.1.2　線性表的邏輯結(jié)構(gòu)
　　1.1.3　線性表的基本操作
　1.2　線性表的實(shí)現(xiàn)
　　1.2.1　線性表順序存儲結(jié)構(gòu)
　　1.2.2　鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　1.2.3　線性表的應(yīng)用
第2章　棧和隊(duì)列
　2.1　棧和隊(duì)列的基本概念
　　2.1.1　棧的基本概念
　　2.1.2　棧的基本操作
　　2.1.3　隊(duì)列的基本概念
　　2.1.4　隊(duì)列的基本操作
　2.2　棧和隊(duì)列的順序存儲結(jié)構(gòu)
　　2.2.1　棧的順序存儲表示與實(shí)現(xiàn)
　　2.2.2　隊(duì)列的順序存儲表示與實(shí)現(xiàn)
　　2.2.3　循環(huán)隊(duì)列與實(shí)現(xiàn)
　2.3　棧和隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　2.3.1　鏈棧
　　2.3.2　鏈隊(duì)列
　2.4　棧和隊(duì)列的應(yīng)用
　　2.4.1　棧的應(yīng)用
　　2.4.2　隊(duì)列的應(yīng)用
　2.5　特殊矩陣的壓縮存儲
第3章　樹與二叉樹
　3.1　樹的基本概念
　　3.1.1　樹的定義
　　3.1.2　樹的邏輯表示
　　3.1.3　樹結(jié)構(gòu)中的一些基本術(shù)語
　　3.1.4　樹的基本操作
　3.2　二叉樹
　　3.2.1　二叉樹的定義及其主要特征
　　3.2.2　二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　3.2.3　二叉樹的遍歷
　　3.2.4　線索二叉樹的基本概念和構(gòu)造
　　3.2.5　二叉排序樹
　　3.2.6　平衡二叉樹
　3.3　樹、森林
　　3.3.1　樹的存儲結(jié)構(gòu)
　　3.3.2　森林與二叉樹的轉(zhuǎn)換
　　3.3.3　樹和森林的遍歷
　3.4　樹的應(yīng)用
　　3.4.1　等價(jià)類問題
　　3.4.2　赫夫曼樹及其應(yīng)用
第4章　圖
　4.1　圖的基本概念
　　4.1.1　圖的定義
　　4.1.2　圖的基本術(shù)語
　　4.1.3　圖的抽象數(shù)據(jù)類型
　4.2　圖的存儲結(jié)構(gòu)及基本操作
　　……
第5章　查找
第6章　內(nèi)部排序