書中討論了包括線性表、堆疊、佇列、樹和圖在內的各種數據結構和數據檔案的基本概念、邏輯結構與存儲結構，以及在這些結構的基礎上所實施的相關操作。全書仍分為11章。每一章在增加了大量例題解析的同時，還配有豐富的、各種類型的習題，並且提供了體現各章基本內容的上機實踐題。 本書可以作為高等院校計算機專業本科學生的教材，也可以作為報考高等學校計算機專業碩士研究生入學考試的複習用書，同時還可以作為從事計算機系統軟體和套用軟體設計與開發人員的參考資料。注意：本商品是2014年8月的第8次印刷，是最新印次
基本介紹
- 書名：高等學校通用教材:數據結構教程
- 出版社：北京航空航天大學出版社
- 頁數：436頁
- 開本：16
- 品牌：北京航空航天大學出版社
- 作者：唐髮根
- 出版日期：2005年5月1日
- 語種：簡體中文
- ISBN：9787810775861
內容簡介,圖書目錄,
內容簡介
《高等學校通用教材:數據結構教程(第2版)》可以作為高等院校計算機專業本科學生的教材，也可以作為報考高等學校計算機專業碩士研究生入學考試的複習用書，同時還可以作為從事計算機系統軟體和套用軟體設計與開發人員的參考資料。
圖書目錄
第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.1鏈式存儲結構下的一元多項式相加
2.6.2列印文本檔案的最後n行
習題
第3章數組
3.1數組的概念
3.2數組的存儲結構
第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章外排序
附錄上機實踐題
習題答案
參考文獻
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.1鏈式存儲結構下的一元多項式相加
2.6.2列印文本檔案的最後n行
習題
第3章數組
3.1數組的概念
3.2數組的存儲結構
第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章外排序
附錄上機實踐題
習題答案
參考文獻
