數(shù)據(jù)結(jié)構(gòu)（Java語(yǔ)言描述 第3版 修訂版）

項(xiàng)目一 緒論
任務(wù)一 數(shù)據(jù)結(jié)構(gòu)的基本概念
一、學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的原因
二、什么是數(shù)據(jù)結(jié)構(gòu)
三、基本概念和術(shù)語(yǔ)
四、數(shù)據(jù)類型與抽象數(shù)據(jù)類型
任務(wù)二 算法和算法分析簡(jiǎn)介
一、算法
二、算法的描述
三、算法評(píng)價(jià)
實(shí)訓(xùn) 驗(yàn)證哥德巴赫猜想
小結(jié)
習(xí)題一
項(xiàng)目二 線性表
任務(wù)一 線性表的定義和基本操作
任務(wù)二 線性表的順序存儲(chǔ)結(jié)構(gòu)
一、線性表的順序存儲(chǔ)結(jié)構(gòu)
二、線性表在順序存儲(chǔ)結(jié)構(gòu)下的運(yùn)算
任務(wù)三 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
一、線性鏈表
二、循環(huán)鏈表
三、雙向鏈表
實(shí)訓(xùn) 順序表和鏈表的應(yīng)用
小結(jié)
習(xí)題二
項(xiàng)目三 棧和隊(duì)列
任務(wù)一 棧
一、棧的定義及其運(yùn)算
二、棧的順序存儲(chǔ)結(jié)構(gòu)
三、棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
任務(wù)二 算術(shù)表達(dá)式求值
任務(wù)三 隊(duì)列
一、隊(duì)列的定義及其運(yùn)算
二、隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
三、隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
四、其他隊(duì)列
實(shí)訓(xùn) 棧與隊(duì)列的應(yīng)用
小結(jié)
習(xí)題三
項(xiàng)目四 串
任務(wù)一 串的基本概念
一、串的定義
二、主串和子串
任務(wù)二 串的存儲(chǔ)結(jié)構(gòu)
一、串值的存儲(chǔ)
二、串名的存儲(chǔ)映像
任務(wù)三 串的基本運(yùn)算及其實(shí)現(xiàn)
一、串的基本運(yùn)算
二、串的基本運(yùn)算的實(shí)現(xiàn)
實(shí)訓(xùn) 文本編輯系統(tǒng)
小結(jié)
習(xí)題四
項(xiàng)目五 多維數(shù)組和廣義表
任務(wù)一 多維數(shù)組
一、多維數(shù)組的概念
二、多維數(shù)組在計(jì)算機(jī)內(nèi)的存放
任務(wù)二 多維數(shù)組的存儲(chǔ)結(jié)構(gòu)
一、行優(yōu)先順序
二、列優(yōu)先順序
任務(wù)三 特殊矩陣及其壓縮存儲(chǔ)
一、特殊矩陣
二、壓縮存儲(chǔ)
任務(wù)四 稀疏矩陣
一、稀疏矩陣的存儲(chǔ)
二、稀疏矩陣的運(yùn)算
任務(wù)五 廣義表
一、基本概念
二、存儲(chǔ)結(jié)構(gòu)
三、基本運(yùn)算
實(shí)訓(xùn) 迷宮問(wèn)題
小結(jié)
習(xí)題五
……
項(xiàng)目六 樹(shù)
項(xiàng)目七 圖
項(xiàng)目八 查找
項(xiàng)目九 排序
參考文獻(xiàn)