數據結構(1998年11月科學出版社出版的圖書)

內容簡介

本書從程式設計、算法設計與分析的觀點出發，論述了數據結構的基本理論。包括緒論、線性表、鍊表、矩陣和散列表、樹、圖、排序、檔案、算法設計的基本方法等九章。前五章以數據集上常用的查找、插入、刪除運算為線索，詳述各種基本數據結構的特點、存儲表示、運算算法的設計及其性能評價。後幾章分別介紹了圖的常用算法、各種內部排序方法、檔案結構和外部排序技術。後一章對全書所用到的算法設計技術作了概括性的總結。

本書語言通俗流暢，敘述簡潔，內容豐富，編排獨特，習題量大，圖文規範，術語統一。可作為計算機科學和技術專業及相關專業的本科生。大專生教材，也可選作廣播電視教學、函授教學或自學和專業參考書籍。

圖書目錄

第一章緒論

1.1數據結構研究的對象

1.2算法的描述和分析

1.2.1算法的描述

1.2.2算法分析

1.3類PASCAL語言

習題一

第二章線性表

2.1線性表及其存儲表示

2.1.1基本概念

2.1.2線性表的運算

2.1.3線性表的存儲表示

2.2線性表的插入和刪除

2.3棧和隊

2.3.1概念

2.3.2棧的運算

2.3.3隊的運算

2.4棧和遞歸

2.4.1嵌套結構和遞歸結構

2.4.2簡單表達式求值

2.5多表共享空間

2.6線性表的查找

2.6.1順序查找

2.6.2有序表的二分查找

2.6.3分段查找

習題二

第三章鍊表

3.1簡單鍊表

3.1.1基本概念

3.1.2鍊表的存儲描述

3.1.3簡單鍊表的簡單插入刪除算法

3.2簡單鍊表的查找、插入和刪除運算

3.2.1簡單鍊表的查找

3.2.2簡單鍊表的插入和刪除

3.3複雜鍊表

3.3.1帶表頭結點的鍊表

3.3.2循環鍊表

3.3.3雙向鍊表

3.4多表共享空間

3.4.1鏈式共享空間的結構

3.4.2有序鍊表的合併算法

3.5存儲管理

3.5.1存儲管理的一般概念

3.5.2存儲區的分配和回收算法

3.5.3夥伴系統

3.6線性表的目錄存儲結構

習題三

第四章矩陣、字元串和散列表

4.1矩陣

4.1.1矩陣的順序存儲

4.1.2特殊矩陣的順序存儲

4.1.3稀疏矩陣的壓縮順序存儲及其運算

4.1.4稀疏矩陣的鏈式存儲

數據結構(1998年11月科學出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條