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

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)(第二版)是1998年出版的原書的修訂版。修訂版在保持了原書基本框架和特色的基礎(chǔ)上對其中某些內(nèi)容作了增刪和修改。?    書中討論包括線性表、堆棧、隊(duì)列、樹、圖等在內(nèi)的各種數(shù)據(jù)結(jié)構(gòu)和文件的基本概念，邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，以及在這些結(jié)構(gòu)的基礎(chǔ)上實(shí)施的有關(guān)操作。算法用C語言書寫，通俗易學(xué)，具有較好的可讀性與可移植性。全書共十一章，每一章都配有豐富的、各種類型的習(xí)題，并且提供了體現(xiàn)各章基本內(nèi)容的上機(jī)實(shí)踐題。?    本書可作為高等教育自學(xué)考試計(jì)算機(jī)專業(yè)文憑考試課程的理想教材，也可作為普通高等院校計(jì)算機(jī)專業(yè)本科學(xué)生“數(shù)據(jù)結(jié)構(gòu)”課程的教材與教學(xué)參考

書籍目錄

第一章 緒論  1.1 什么是數(shù)據(jù)結(jié)構(gòu)  *1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計(jì)算機(jī)科學(xué)中的地位  1.3 算法  1.4 算法分析  *1.5 算法設(shè)計(jì)的基本步驟  習(xí)題第二章 線性表  2.1 線性表的定義及其基本操作  2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)  2.3 線性鏈表及其操作   2.4 循環(huán)鏈表及其操作  2.5 雙向鏈表及其操作  *2.6 鏈表的應(yīng)用舉例  習(xí)題第三章 數(shù)組  3.1 數(shù)組的概念  3.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)  3.3 矩陣的壓縮存儲(chǔ)  3.4 稀疏矩陣的三元組表表示  *3.5 稀疏矩陣的十字鏈表表示  3.6 數(shù)組的應(yīng)用舉例  習(xí)題第四章 堆棧和隊(duì)列  4.1 堆棧的概念及其操作  4.2 堆棧的順序存儲(chǔ)結(jié)構(gòu)  4.3 堆棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  4.4 堆棧的應(yīng)用舉例  4.5 隊(duì)列的概念及其操作  4.6 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)  4.7 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  習(xí)題第五章 廣義表  5.1 廣義表的概念  5.2 廣義表的存儲(chǔ)結(jié)構(gòu)  *5.3 多元多項(xiàng)式的表示  習(xí)題第六章 串  6.1 串的基本概念  6.2 串的基本操作  6.3 串的存儲(chǔ)結(jié)構(gòu)  6.4 串的幾個(gè)操作  習(xí)題第七章 樹與二叉樹  7.1 樹的基本概念  *7.2 樹的存儲(chǔ)結(jié)構(gòu)  7.3 二叉樹  7.4 二叉樹的存儲(chǔ)結(jié)構(gòu)  7.5 樹的遍歷  7.6 線索二叉樹  7.7 二叉排序樹  *7.8 平衡二叉樹  7.9 哈夫曼樹及其應(yīng)用  習(xí)題第八章 圖  8.1 圖的基本概念  8.2 圖的存儲(chǔ)方法  8.3 圖的遍歷  8.4 最小生成樹  8.5 最短路徑問題  8.6 AOV網(wǎng)與排撲排序  8.7 AOE網(wǎng)與關(guān)鍵路徑  習(xí)題第九章 文件及查找  9.1 文件概述  9.2 順序文件  9.3 索引文件  9.4 B-樹和B+樹  9.5 散列(Hash)文件  習(xí)題第十章 內(nèi)排序  10.1 概述  10.2 插入排序  10.3 選擇排序  10.4 泡排序  10.5 謝爾排序  10.6 快速排序  10.7 堆積排序  *10.8 二路歸并排序  *10.9 基數(shù)排序  10.10 各種內(nèi)排序方法的比較  習(xí)題*第十一章 外排序  11.1 概述  11.2 磁帶排序  11.3 初始?xì)w并段的合理分布與產(chǎn)生  11.4 磁盤排序  習(xí)題上機(jī)實(shí)踐題附錄 北京市高等教育學(xué)歷文憑考試“數(shù)據(jù)結(jié)構(gòu)”課程考試大綱主要參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---