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

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