《數據結構》是1992年科學出版社出版的圖書。
基本介紹
- 中文名：數據結構
- 出版時間：1992年12月
- 出版社：科學出版社
- ISBN：9787030016096
- 類別：計算機科學技術
- 附註信息：電子計算機套用系列教材閱讀
內容簡介,圖書目錄,
內容簡介
本書除有很多套用例題和練習題外還附有在計算機上運行通過的PASCAL程式或BASIC程式。
圖書目錄
- 目錄
序
前言
第一章 緒論
1.1 什麼是數據結構
1.2 數據結構的發展簡史及其在計算機科學中的地位
1.3 算法
1.3.1 算法及其性質
1.3.2 基本算法
1.3.3 算法的描述
1.4 SPARKS語言簡介
1.4.1 算法格式
1.4.2 語句
1.5 算法分析
1.5.1 時間複雜度
1.5.2 空間複雜度
1.5.3 其他方面
1.6 習題
習題
第二章 線性表
2.1 線性表及其基本運算
2.1.1 線性表的定義
2.1.2 線性表的基本運算
2.2 線性表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.3.1 線性鍊表
2.3.2 線性鍊表的有關算法
2.4 循環鍊表及其運算
2.5 雙向鍊表及其運算
2.5.1 雙向鍊表的結構
2.5.2 雙向鍊表的插入與刪除算法
2.6 鍊表的套用舉例
2.6.1 鏈式存儲結構下的一元多項式加法
2.6.2 動態存儲管理
習題
第三章 數組
3.1 數組的概念
3.1.1 一維數組
3.1.2 多維數組
3.2 數組的存儲結構
3.3 矩陳的壓縮存儲
3.3.1 對稱矩陳的壓縮存儲
3.3.2 對角矩陣的
3.4 稀疏矩陣的三元組表示
3.5 稀疏矩陣的十字鍊表表示
3.6 數組的套用舉例
3.6.1 一元多項多的數組表示
3.6.2 N階魔方
習題
第四章 堆疊和佇列
4.1 堆疊的概念及其運算
4.1.1 堆疊的定義
4.1.2 堆疊的有關運算
4.2 堆疊的順序存儲結構
4.3 堆疊的鏈式存儲結構
4.4 堆疊的套用舉例
4.4.1 堆疊在遞歸中的套用
4.4.2 表達式的計算
4.4.3 一個趣味遊戲——迷宮問題
4.5 佇列的概念及其運算
4.5.1 佇列的定義
4.5.2 佇列的有關運算
4.6 佇列的順序存儲結構
4.7 佇列的鏈式存儲結構
習題
第五章 廣義表
5.1 廣義表的概念
5.2 廣義表的存儲結構
5.3 多元多項式的表示
習題
第六章 串
6.1 串的概念
6.1.1 串的定義
6.1.2 串的幾個概念
6.2 串的基本運算
6.3 串的存儲結構
6.3.1 串的順序存儲結構
6.3.2 串的鏈式存儲結構
6.4 串的幾個運算
習題
第七章 樹與二叉樹
7.1 樹的基本概念
7.1.1 樹的定義
7.1.2 樹的邏輯表示方法
7.1.3 基本術語
7.1.4 樹的性質
7.1.5 樹的基本運算
7.2 樹的存儲結構
7.2.1 多重鍊表表示法
7.2.2 三重鍊表表示法
7.3 二叉樹
7.3.1 二叉樹的定義
7.3.2 二叉樹的基本運算
7.3.3 滿二叉樹與安全二叉樹
7.3.4 二叉樹的性質
7.3.5 二叉樹與樹、樹林之間的轉換
7.4 二叉樹的存儲結構
7.4.1 二叉樹的順序存儲結構
7.4.2 二叉樹的鏈式存儲結構
7.5 樹的遍歷
7.5.1 二叉樹的遍歷
7.5.2 樹和樹林的遍歷
7.5.3 由遍歷序列恢復二叉樹
7.6 線索二叉樹
7.6.1 線索的構造
7.6.2 線索二叉樹的利用
7.6.3 二叉樹的線索化算法
7.6.4 線索樹的更新
7.7 二叉排序樹
7.7.1 二叉排序樹的定義
7.7.2 二叉排序樹的構造
7.7.3 在二叉排序樹中刪除結點
7.7.4 二叉排序樹的查找
7.8 平衡二叉樹
7.9 哈夫曼樹及其套用
7.9.1 哈夫曼樹的概念
7.9.2 哈夫曼編碼
習題
第八章 圖
8.1 圖的基本概念
8.1.1 圖的定義和基本術語
8.1.2 圖的定義和基本術語
8.2 圖的基本運算
8.2.1 圖的存儲方法
8.2.2 鄰接矩陣存儲方法
8.2.3 有向圖的十字鍊表存儲方法
8.2.4 無向圖的多重鄰接表存儲方法
8.3 圖的遍歷
8.3.1 深度優先搜尋
8.3.2 廣度優先搜尋
8.4 最小生成樹
8.5 最短路徑問題
8.6 AOV網與拓樸排序
8.6.1 AOV網
8.6.2 拓樸排序
8.6.3 拓樸排序算法
8.7 AOE網與關鍵路徑
8.7.1 AOE網
8.7.2 關鍵路徑
8.7.3 關鍵路徑的確定
習題
第九章 檔案及查找
9.1 檔案概述
9.1.1 檔案的基本術語
9.1.2 檔案的存儲介質
9.1.3 檔案的基本操作
9.2 順序檔案
9.2.1 連續存儲介質
9.2.2 檔案的基本操作
9.3 索引檔案
9.3.1 稠密索引檔案
9.3.2 非稠密索引檔案
9.3.3 多級索引檔案
9.4 B-樹和B+樹
9.4.1 B-樹概述
9.4.2 B-樹的基本操作
9.4.3 B+樹的概念
9.4.4 B+樹的基本操作
9.5 雜溱(Hash)檔案
9.5.1 概述
9.5.2 雜溱數的幾種構造方法
9.5.3 處理衝突的方法
9.5.4 雜溱檔案的操作
9.5.5 散列法的平均查找長度
9.6 多重鍊表檔案
9.7 倒排檔案
習題
第十章 內排序
10.1 概述
10.1.1 排序的概念
10.1.2 排序的分類
10.2 插入排序
10.3 選擇排序
10.4 泡排序
10.5 謝爾排序
10.6 快速排序
10.7 推積排序
10.7.1 推積的定義
10.7.2 推積排序算法
10.8 二路歸併排序
10.8.1 歸併了算法
10.8.2 一趟歸併掃描子算法
10.8.3 二路徑並排序算法
10.9 基數排序
10.10 各種內排序算法的比較
10.10.1 穩定性比較
10.10.2 複雜性比較
習題
第十一章 外排序
11.1 概述
11.2 磁帶排序
11.2.1 多路平衡歸併排序法
11.2.2 多步歸併排序
11.3 初始歸併段的合理分布與產生
11.3.1 初始並段的合理分布
11.3.2 一種產生初始歸併段的方法——置換選擇排序
11.4 磁碟排序
11.4.1 最佳歸併樹
- 參考文獻
