出版時間:2001-1 出版社:東南大學出版社 作者:陳慧南 編
內(nèi)容概要
本書介紹若干基本數(shù)據(jù)結(jié)構(gòu):線性表、堆棧和隊列、數(shù)組、字符串、樹、二叉樹、堆和優(yōu)先權隊列、搜索樹、散列表、字典、圖和文件,闡明了它們的規(guī)范和實現(xiàn),討論內(nèi)、外排序和算法,介紹算法時間和空間分析的基本方法。本書采用抽象數(shù)據(jù)類型和面向?qū)ο蟮挠^點討論數(shù)據(jù)結(jié)構(gòu),并使用C++語言描述。 本書是根據(jù)作者在南京郵電學院多年的教學經(jīng)驗,參考了近幾年來內(nèi)外多種數(shù)據(jù)結(jié)構(gòu)和面向?qū)ο筌浖こ探炭茣?,在由人民郵電出版社出版的《數(shù)據(jù)結(jié)構(gòu)》的基礎下編寫而成。 本書可作為高等院校計算機科學與技術專業(yè)和其他相關專業(yè)的《數(shù)據(jù)結(jié)構(gòu)》教材,也可供計算機工作者參考。
書籍目錄
第1章 緒論 1.1 什么是數(shù)據(jù)結(jié)構(gòu) 1.2 數(shù)據(jù)抽象與抽象數(shù)據(jù)類型 1.3 面向?qū)ο蠓椒? 1.4 C++程序設計 1.5 數(shù)據(jù)結(jié)構(gòu)的描述 1.6 算法及其性能分析 習題第2章 線性表 2.1 線性表抽象數(shù)據(jù)類型 2.2 線性表的順序表示 2.3 線性表的鏈接表示 2.4 多項式的算術運算 習題第3章 棧與隊列 3.1 棧 3.2 表達式計算 3.3 隊列 習題第4章 數(shù)組與字符串 4.1 數(shù)組 4.2 稀疏矩陣 4.3 字符串 習題第5章 遞歸 5.1 遞歸與遞歸過程 5.2 順序搜索與二分搜索 5.3 廣義表 習題第6章 樹 6.1 樹的基本概念 6.2 二叉樹 6.3 樹與森林 6.4 堆與優(yōu)先權隊列 6.5 哈夫曼樹與哈夫曼編碼 習題第7章 集合與搜索樹 7.1 集合及其表示 7.2 并查集與等價關系 7.3 二叉搜索樹 7.4 二叉平衡樹 7.5 鍵樹 習題第8章 散列與跳表 8.1 字典 8.2 跳表描述 8.3 散列表描述 習題第9章 圖 9.1 圖的基本概念 9.2 圖的存儲結(jié)構(gòu) 9.3 圖的遍歷 9.4 拓撲排序與關鍵路徑 9.5 最小代價生成樹 9.6 最短路徑 習題第10章 內(nèi)排序 10.1 基本概念 10.2 簡單排序算法 10.3 快速排序 10.4 2路合并排序 10.5 基數(shù)排序 習題第11章 文件與外排序 11.1 輔助存儲器簡介 11.2 文件 11.3 文件的索引結(jié)構(gòu) 11.4 外排序 習題附錄A 面向?qū)ο笙到y(tǒng)開發(fā)方法概述附錄B 實習要求和實習題參考文獻
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)使用C++語言描述 PDF格式下載