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

內(nèi)容概要

本書對(duì)常用的數(shù)據(jù)結(jié)構(gòu)做了系統(tǒng)的介紹，注重實(shí)踐，力求概念清晰、深入淺出。主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)的基本概念；算法描述和算法分析初步：線性表、堆棧、隊(duì)列、串、數(shù)組、樹(shù)、圖等結(jié)構(gòu)：排序和查找的各種方法；此外還用一章的篇幅詳細(xì)介紹了鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)以加強(qiáng)讀者的理解。每

書籍目錄

第1章 緒論1．1 引言1．2 基本概念和術(shù)語(yǔ)1．3 算法描述1．3．1 算法的重要特性1．3．2 數(shù)據(jù)結(jié)構(gòu)上的基本操作1．3．3 算法的描述方法1．4 算法分析1．4．1 算法設(shè)計(jì)的要求1．4．2 算法時(shí)間效率的度量分析第2章 線性表2．1 線性表的定義及邏輯結(jié)構(gòu)2．2 線性表的基本操作2．3 線性表的順序存儲(chǔ)結(jié)構(gòu)2．4 基本操作在順序表上的實(shí)現(xiàn)2．4．1 順序表上元素的插入2．4．2 順序表上元素的刪除2．4．3 順序表上元素的定位2．5 應(yīng)用舉例及分析第3章 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3．1 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3．1．1 單鏈表上的基本運(yùn)算3．1．2 循環(huán)鏈表3．1．3 雙向鏈表3．2 線性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較3．3 應(yīng)用舉例及分析第4章 棧和隊(duì)列4．1 棧4．1．1 棧的定義及基本操作4．1．2 棧的順序存儲(chǔ)結(jié)構(gòu)4．1．3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)4．2 隊(duì)列4．2．1 隊(duì)列的定義及基本操作4．2．2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)4．2．3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)4．3 應(yīng)用舉例及分析第5章 其他線性數(shù)據(jù)結(jié)構(gòu)5．1 串5．1．1 串的定義及基本操作5．1．2 串的存儲(chǔ)結(jié)構(gòu)5．1．3 串的基本操作的實(shí)現(xiàn)5．2 多維數(shù)組5．2．1 二維數(shù)組定義及基本操作5．2．2 二維數(shù)組的向量存儲(chǔ)結(jié)構(gòu)5．2．3 稀疏矩陣的壓縮存儲(chǔ)5．2．4 稀疏矩陣的轉(zhuǎn)置算法5．3 應(yīng)用舉例及分析第6章 樹(shù)和二叉樹(shù)6．1 樹(shù)的定義和基本操作6．1．1 樹(shù)的定義6．1．2 基本術(shù)語(yǔ)6．1．3 樹(shù)的基本操作6．2 二叉樹(shù)6．2．1 二叉樹(shù)的定義和基本操作6．2．2 二叉樹(shù)的性質(zhì)6．2．3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)6．2．4 遍歷二叉樹(shù)6．3 樹(shù)和森林6．3．1 樹(shù)的存儲(chǔ)結(jié)構(gòu)6．3．2 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換6．3．3 樹(shù)和森林的遍歷6．4 哈夫曼樹(shù)和判定樹(shù)6．4．1 哈夫曼樹(shù)的定義及構(gòu)造方法6．4．2 哈夫曼編碼6．4．3 分類與判定6．5 應(yīng)用舉例及分析第7草 圖7．1 圖的定義和術(shù)語(yǔ)7．2 圖的存儲(chǔ)結(jié)構(gòu)7．2．1 鄰接矩陣表示法7．2．2 鄰接鏈表表示法7．3 圖的遍歷7．3．1 深度優(yōu)先搜索遍歷7．3．2 廣度優(yōu)先搜索遍歷7．4 圖的應(yīng)用7．4．1 生成樹(shù)和最小生成樹(shù)7．4．2 拓?fù)渑判?．4．3 最短路徑7．5 應(yīng)用舉例及分析第8章 查找8．1 基本概念8．2 靜態(tài)查找表8．2．1 順序表上順序查找8．2．2 有序表查找8．2．3 索引順序表查找8．3 動(dòng)態(tài)查找8．3．1 二叉排序樹(shù)的生成和插入8．3．2 二叉排序樹(shù)上的查找8．3．3 二叉排序樹(shù)的刪除8．4 散列表8．4．1 散列表與散列函數(shù)8．4．2 散列函數(shù)的構(gòu)造方法8．4．3 解決沖突的主要方法8．4．4 散列表的查找及分析8．5 應(yīng)用舉例及分析第9章 內(nèi)部排序9．1 基本概念9．2 三種簡(jiǎn)單排序方法9．2．1 直接插入排序9．2．2 冒泡排序9．2．3 簡(jiǎn)單選擇排序9．3 快速排序9．4 準(zhǔn)排序9．5 歸并排序9．6 基數(shù)排序9．6．1 多關(guān)鍵字的排序9．6．2 鏈?zhǔn)交鶖?shù)排序9．7 各種內(nèi)部排序方法的比較與討論附錄 數(shù)據(jù)存儲(chǔ)類型說(shuō)明

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---