1996年華中科技大學出版社出版書籍
書籍信息
編者:黃育潛 滕少華
出版社：華中科技大學出版社
頁碼：224 頁
出版日期：1996年
ISBN：7560912850
條形碼：9787560912851
版本：1版
裝幀：平裝
開本：16
圖書目錄
第一章 緒論
1．1 數據結構和算法
1．2 數據的邏輯結構和存儲結構
1．3 算法和算法分析
第二章 線性表
2．1 線性表及其基本運算
2．1．1 線性表
2．1．2 線性表的基本運算
2．2 線性表的順序存儲實現
2．2．1 向量——線性表的順序存儲表示
2．2．2 插入、刪除與查找算法
2．3 套用——多項式相加（順序存儲實現）
2．3．1 多項式的壓縮表示及其順序存儲
2．3．2 多項式相加
2．4 線性表的鏈式存儲實現
2．4．1 單鍊表——線性表的鏈式存儲表示
2．4．2 單鍊表的插入、刪除與查找
2．4．3 關於單鍊表實現的註記
2．5 套用——多項式相加（鏈式存儲實現）
2．5．1 多項式的鏈式存儲表示
2．5．2 多項式的相加
第三章 棧和佇列
3．1 棧
3．1．1 棧的概念
3．1．2 棧的基本運算
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．4．3 連結棧的套用——可用空間棧
3．5 佇列
3．5．1 佇列的概念
3．5．2 佇列的基本運算
3．6 佇列的實現
3．6．1 順序佇列——佇列的順序存儲實現
3．6．2 循環（順序）佇列——佇列的另一種順序存儲實現
3．6．3 連結佇列——佇列的鏈式存儲實現
3．7 佇列的套用——醫院門診部病人管理系統
3．7．1 病人管理系統及所需數據結構
3．7．2 病人管理系統的實現
第四章 特殊鍊表和特殊線性表
4．1 帶頭結點的鍊表
4．1．1 LWH——帶頭結點的鍊表（List With Header node）
4．1．2 LWH的基本運算
4．1．3 頭結點的其它套用和設計
4．2 環形鍊表
4．2．1 CL——環形鍊表（Circular linked List）
4．2．2 CL的基本運算
4．2．3 CL的套用
4．3 雙鍊表
4．3．1 DL——雙鍊表（Double—Iinked List）
4．3．2 DL的基本運算
4．3．3 DL的套用——簡單行編輯器的設計與實現
4．4 字元串
4．4．1 串的基本概念
4．4．2 串的基本運算
4．4．3 串的存儲實現
4．5 特殊矩陣
4．5．1 對稱矩陣
4．5．2 三角矩陣
4．5．3 稀疏矩陣
第五章 內排序
5．1 引言
5．2 插入排序
5．2．1 直接插入排序
5．2．2 折半插入排序
5．2．3 Shell排序
5．3 選擇排序
5．3．1 直接選擇排序
5．3．2 堆排序
5．4 交換排序
5．4．1 冒泡排序
5．4．2 快速排序
5．5 歸併排序
5．6 分配排序
第六章 樹
6．1 樹的基本概念
6．2 樹的存儲結構
6．3 樹的遍歷
6．4 樹的線性表示
6．5 二叉樹
6．5．1 滿二叉樹和完全二叉樹
6．5．2 樹轉換成相應二叉樹
6．6 二叉樹的遍歷
6．7 二叉樹的順序存儲
6．7．1 完全二叉樹的順序存儲
6．7．2 按前序的存儲形式
6．8 穿線二叉樹
6．8．1 穿線二叉樹的操作
6．8．2 穿線排序
第七章 圖
7．1 圖的概念
7．2 圖的存儲結構
7．2．1 鄰接矩陣
7．2．2 鄰接表
7．2．3 鄰接多重表
7．3 圖的遍歷和圖的連通分量
7．3．1 深度優先搜尋法
7．3．2 廣度優先搜尋法
7．3．3 圖的連通分量
7．4 生成樹和最小生成樹
7．5 最短路徑
7．5．1 從一個源點到其它各頂點的最短路徑
7．5．2 每一對頂點之間的最短路徑
7．6 拓撲排序
第八章 檢索
8．1 基本概念
8．2 線性表的檢索
8．2．1 順序檢索法
8．2．2 二分檢索法
8．2．3 分頁塊檢索
8．3 二叉排序樹
8．4 豐滿樹和平衡樹
8．4．1 豐滿樹
8．4．2 平衡二叉排序樹
8．5 最佳二叉排序樹和Huffman樹
8．5．1 擴充二叉樹
8．5．2 最佳二叉排序樹
8．5．3 Huffman樹
8．6 散列表(Hash)檢索
8．6．1 散列函式
8．6．2 處理衝突的方法
第九章 檔案
9．1 檔案的基本概念
9．2 外存儲器簡介
9．2．1 磁帶
9．2．2 磁碟
9．2．3 分頁塊存儲法
9．3 檔案組織概述
9．3．1 檔案的邏輯結構
9．3．2 檔案的存儲結構
9．3．3 檔案上的操作
第十章 外排序
10．1 外排序概述
10．2 磁碟排序
10．2．1 多路合併
10．2．2 初始順串的生成
10．3 磁帶排序
10．3．1 平衡合併排序
10．3．2 多階段合併排序
參考文獻
……
2005年北京航空航天大學出版社出版書籍
書籍信息
![數據結構教程[黃育潛、滕少華編著書籍]](/img/4/612/nBnauM3X0MDMygjM5EzM5ETM2UTM1QDN5MjM5ADMwAjMwUzLxMzL2UzLt92YucmbvRWdo5Cd0FmL0E2LvoDc0RHa.jpg)
數據結構教程[黃育潛、滕少華編著書籍]作/譯者：唐髮根出版社：北京航空航天大學出版社
出版日期：2005年05月
ISBN：9787810775861 [十位:7810775863]
頁數：372 重約：0.590KG
定價：￥36.00
內容提要
《數據結構教程》(第二版)是1996年出版的第一版的修訂版。修訂版在保持第一版基本框架和特色的基礎上,對其中的內容做了大量的增刪和修改,書中所有算法採用C語言描述。
書中討論了包括線性表、堆疊、佇列、樹和圖在內的各種數據結構和數據檔案的基本概念、邏輯結構與存儲結構,以及在這些結構的基礎上所實施的相關操作。全書仍分為11章。每一章在增加了大量例題解析的同時,還配有豐富的、各種類型的習題,並且提供了體現各章基本內容的上機實踐題。
本書可以作為高等院校計算機專業本科學生的教材,也可以作為報考高等學校計算機專業碩士研究生入學考試的複習用書,同時還可以作為從事計算機系統軟體和套用軟體設計與開發人員的參考資料。
圖書目錄
第1章 緒論
1.1 什麼是數據結構
1.2 數據結構的發展簡史及其在計算機科學中的地位
1.3 算法
1.3.1 算法及其性質
1.3.2 基本算法
1.3.3 算法的描述
1.4 算法分析
1.4.1 時間複雜度
1.4.2 空間複雜度
1.4.3 其他方面
習題
第2章 線性表
2.1 線性表的定義及其基本操作
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結構
2.2.1 順序存儲結構的構造
2.2.2 幾種常見操作的實現
2.2.3 順序存儲結構小結
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 列印文本檔案的最後n行
習題
第3章 數組
3.1 數組的概念
3.2 數組的存儲結構
3.3 矩陣的壓縮存儲
3.3.1 對稱矩陣的壓縮存儲
3.3.2 對角矩陣的壓縮存儲
3.4 稀疏矩陣的三元組表表示
3.4.1 稀疏矩陣的三元組表存儲方法
3.4.2 稀疏矩陣的轉置算法
3.4.3 稀疏矩陣的相加算法
3.4.4 稀疏矩陣的相乘算法
3.5 稀疏矩陣的鍊表表示
3.5.1 線性鍊表存儲方法
3.5.2 帶行指針向量的鍊表存儲方法
3.5.3 十字鍊表存儲方法
3.6 數組的套用舉例
3.6.1 一元多項式的數組表示
3.6.2 n階魔方
習題
第4章 堆疊和佇列
4.1 堆疊的概念及其操作
4.1.1 堆疊的定義
4.1.2 堆疊的基本操作
4.2 堆疊的順序存儲結構
4.2.1 順序堆疊的構造
4.2.2 順序堆疊的基本算法
4.2.3 多個堆疊共享連續空間
4.3 堆疊的鏈式存儲結構
……
第5章 廣義表
第6章 串
第7章 樹與二叉樹
第8章 圖
第9章 檔案及查找
第10章 內排序
第11章 外排序
附錄 上機實踐題
習題答案
參考文獻
