實(shí)用數(shù)據(jù)結(jié)構(gòu)

第1章 概述
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念和術(shù)語(yǔ)
1.3 算法
1.3.1 算法的概念
1.3.2 算法的特性
1.3.3 算法的描述方法——類(lèi)C語(yǔ)言
1.4 算法分析
1.4.1 計(jì)算比較次數(shù)和移動(dòng)次數(shù)
1.4.2 大O表示法及算法的時(shí)間復(fù)雜度
1.4.3 最好、最差和平均情況
1.4.4 算法的空間復(fù)雜度
本章小結(jié)
習(xí)題
第2章 棧與隊(duì)列
2.1 棧
2.1.1 棧的實(shí)例
2.1.2 棧的基本概念
2.1.3 棧的順序存儲(chǔ)
2.1.4 順序棧的基本算法
2.1.5 順序棧的算法效率
2.1.6 棧的鏈?zhǔn)酱鎯?chǔ)
2.1.7 單鏈棧的基本算法
2.1.8 鏈棧的算法效率
2.1.9 棧應(yīng)用舉例
2.2 隊(duì)列
2.2.1 隊(duì)列的實(shí)例
2.2.2 隊(duì)列的基本概念
2.2.3 順序隊(duì)列的基本思想
2.2.4 環(huán)形隊(duì)列的基本算法
2.2.5 環(huán)形隊(duì)列的算法效率
2.2.6 用單鏈表存儲(chǔ)隊(duì)列的基本算法
2.2.7 鏈隊(duì)列的算法效率
2.2.8 隊(duì)列應(yīng)用舉例
本章小結(jié)
習(xí)題
第3章 線(xiàn)性表
3.1 線(xiàn)性表的定義
3.1.1 線(xiàn)性表實(shí)例
3.1.2 線(xiàn)性表的定義和基本操作
3.1.3 線(xiàn)性表的數(shù)學(xué)定義和邏輯圖
3.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
3.3 順序表基本算法實(shí)現(xiàn)
3.3.1 線(xiàn)性表內(nèi)容與線(xiàn)性表長(zhǎng)度分別存儲(chǔ)的算法實(shí)現(xiàn)
3.3.2 線(xiàn)性表內(nèi)容與線(xiàn)性表長(zhǎng)度存儲(chǔ)在一個(gè)結(jié)構(gòu)體中的算法實(shí)現(xiàn)
3.4 順序表的查找
3.4.1 順序查找
3.4.2 二分查找
3.4.3 順序查找與二分查找的效率分析
3.5 插入與刪除操作的效率分析
3.5.1 在順序表的第三個(gè)位置（邏輯位置）插入一個(gè)元素
3.5.2 插入算法的移動(dòng)次數(shù)
3.5.3 刪除算法的移動(dòng)次數(shù)
3.6 順序表應(yīng)用舉例
本章小結(jié)
習(xí)題
……
第4章 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)
第5章 哈希表與索引表
第6章 內(nèi)排序
第7章 樹(shù)與二叉樹(shù)
第8章 圖