《21世紀高等院校規劃教材·計算機類·數據結構》是2007年2月1日中國科學技術大學出版社出版的圖書，作者是秦鋒。
基本介紹
- 中文名：21世紀高等院校規劃教材•計算機類•數據結構
- 出版社：中國科學技術大學出版社
- 頁數：297頁
- ISBN：7312020410, 9787312020414
- 品牌：中國科學技術大學出版社
- 作者：秦鋒
- 出版日期：2007年2月1日
- 語種：簡體中文
- 定價：28.00
編輯推薦,內容簡介,圖書目錄,文摘,
編輯推薦
《21世紀高等院校規劃教材·計算機類·數據結構(C語言版)》語言流暢、內容通俗易懂，可作為計算機類及信息類專業教材，也可供擴大研究開發人員自覺提高時使用。
內容簡介
《21世紀高等院校規劃教材·計算機類·數據結構(C語言版)》全面系統地介紹了線性表、佇列、堆疊、樹、圖等基本數據結構，以及這些數據結構在計算機中的存儲及算法實現，系統地介紹了各種查找及排序算法的實現和效率分析，最後一章給出了數據結構綜合套用實例。書中各種算法採用C語言描述，注重程式設計風格。 《21世紀高等院校規劃教材·計算機類·數據結構(C語言版)》有配套教材《數據結構（C語言版）例題詳解與課程設計指導》，書中有知識的歸納與總結，有例題詳解及習題解答支及課程設計指導。
圖書目錄
第1章 緒論
1.1 什麼是數據結構
1.2 基本概念和術語
1.3 算法和算法描述語言
1.4 算法分析
本章小結
習題
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲及運算實現
2.3 順序表套用舉例
2.4 線性表的鏈式存儲和運算實現
2.5 順序表和鍊表的比較
本章小結
習題
第3章 棧和佇列
3.1 棧
3.2 棧的套用舉例
3.3 棧與遞歸
3.4 佇列
3.5 佇列套用舉例
本章小結
習題
第4章 串
4.1 串及其基本運算
4.2 串的順序存儲及基本運算
4.3 串的堆存儲結構
4.4 串的鏈式存儲結構
4.5 文本編輯——串操作套用
本章小結
習題
第5章 數組和廣義表
5.1 數組
5.2 特殊矩陣的壓縮存儲
5.3 廣義表
本章小結
習題
第6章 樹和二叉樹
6.1 樹的基本概念
6.2 二叉樹
6.3 遍歷二叉樹
6.4 線索二叉樹
6.5 樹與森林
6.6 哈夫曼樹
本章小結
習題
第7章 圖
7.1 圖的基本概念
7.2 圖的存儲結構
7.3 圖的遍歷
7.4 最小生成樹
7.5 最短路徑
7.6 有向無環圖及其套用
本章小結
習題
第8章 查找
8.1 基本概念
8.2 線性表的查找
8.3 樹表查找
8.4 哈希表查找（雜湊法）
本章小結
習題
第9章 排序
9.1 基本概念
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸併排序（Merging Sort）
本章小結
習題
第10章 數據結構綜合套用
10.1 各種結構類型之間的關係概述
10.2 二叉樹與分治策略
10.3 圖的深度優先遍歷及其套用
本章小結
習題
參考文獻
1.1 什麼是數據結構
1.2 基本概念和術語
1.3 算法和算法描述語言
1.4 算法分析
本章小結
習題
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲及運算實現
2.3 順序表套用舉例
2.4 線性表的鏈式存儲和運算實現
2.5 順序表和鍊表的比較
本章小結
習題
第3章 棧和佇列
3.1 棧
3.2 棧的套用舉例
3.3 棧與遞歸
3.4 佇列
3.5 佇列套用舉例
本章小結
習題
第4章 串
4.1 串及其基本運算
4.2 串的順序存儲及基本運算
4.3 串的堆存儲結構
4.4 串的鏈式存儲結構
4.5 文本編輯——串操作套用
本章小結
習題
第5章 數組和廣義表
5.1 數組
5.2 特殊矩陣的壓縮存儲
5.3 廣義表
本章小結
習題
第6章 樹和二叉樹
6.1 樹的基本概念
6.2 二叉樹
6.3 遍歷二叉樹
6.4 線索二叉樹
6.5 樹與森林
6.6 哈夫曼樹
本章小結
習題
第7章 圖
7.1 圖的基本概念
7.2 圖的存儲結構
7.3 圖的遍歷
7.4 最小生成樹
7.5 最短路徑
7.6 有向無環圖及其套用
本章小結
習題
第8章 查找
8.1 基本概念
8.2 線性表的查找
8.3 樹表查找
8.4 哈希表查找（雜湊法）
本章小結
習題
第9章 排序
9.1 基本概念
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸併排序（Merging Sort）
本章小結
習題
第10章 數據結構綜合套用
10.1 各種結構類型之間的關係概述
10.2 二叉樹與分治策略
10.3 圖的深度優先遍歷及其套用
本章小結
習題
參考文獻
文摘
上編 寫作原理
可以毫不誇張地說，人類是伴隨著寫作一起“長大”的：人類寫作行為，與人類文明一樣的古老，當人類發明第一個文字，寫作行為也隨之誕生了；隨著現代文明的高度發展，寫作在日常生活中也變得越來越重要，它全面、廣泛地滲透到政治、經濟、文化生活中去，不僅有力地推動了社會、政治、經濟、文化、教育事業的發展，同時也表征著人類精神生產和精神生活的質量和水平，構成了人類文明發展的歷史進程。
寫作，不僅是人類生活中的一種書面表達行為，也是人類組織社會生活、社會生產的一種重要行為；不僅涉及知識、精神財富的生產，也涉及人類對自身的教育與生產；不僅涉及文化的傳承與創造，同時也是一種重要的生產力。 本編將要闡述的是寫作原理。寫作原理要研究的，是關於寫作行為最一般的模型、內在機制、規律、特點、原則、方法。當我們開始寫作原理的講解之前，首先想談一談的是，怎樣看待寫作原理。由於寫作行為具有明顯的操作性，很多人比較看重方法、。技巧，並不重視原理，甚至認為，寫作原理“玄而又玄”，“沒有可操作性”，對寫作沒有什麼用處。這其實是錯誤的。
理論對於實踐的意義，是不言而喻的。誠如大家所理解的，寫作，首先要解決的是“寫什麼”“怎么寫”。然而，寫到一定程度，我們還需要解決另一個問題，那就是“為什麼要這樣寫”。“寫作原理”實際上就是回答“為什麼要這樣寫”，並引導你去認識人類寫作行為本身及其最一般的原則、方法、技巧。通過對這些理論知識的學習，我們可以避免寫作學習的盲目性，增強寫作學習的自覺性。
來自另一方面對“寫作原理”的漠視，是一部分作家的宣言。他們往往宣稱，他從來沒有看過任何寫作理論，依然可以妙筆生花，甚至寫出了成功或不朽的作品。這種現象確實存在。然而，這種現象的存在，並不能證明寫作不需要理論指導。先不說那些聲稱從來沒有看過任何寫作理論的作家是否真的沒有看過、聽過任何寫作理論，即便真的沒有看過、聽過，他在寫作實踐中盲目摸索所付出的代價，也是令人難以想像的。再說，有理論指導的寫作實踐，總要比盲目探索的寫作實踐來得高明。
可以毫不誇張地說，人類是伴隨著寫作一起“長大”的：人類寫作行為，與人類文明一樣的古老，當人類發明第一個文字，寫作行為也隨之誕生了；隨著現代文明的高度發展，寫作在日常生活中也變得越來越重要，它全面、廣泛地滲透到政治、經濟、文化生活中去，不僅有力地推動了社會、政治、經濟、文化、教育事業的發展，同時也表征著人類精神生產和精神生活的質量和水平，構成了人類文明發展的歷史進程。
寫作，不僅是人類生活中的一種書面表達行為，也是人類組織社會生活、社會生產的一種重要行為；不僅涉及知識、精神財富的生產，也涉及人類對自身的教育與生產；不僅涉及文化的傳承與創造，同時也是一種重要的生產力。 本編將要闡述的是寫作原理。寫作原理要研究的，是關於寫作行為最一般的模型、內在機制、規律、特點、原則、方法。當我們開始寫作原理的講解之前，首先想談一談的是，怎樣看待寫作原理。由於寫作行為具有明顯的操作性，很多人比較看重方法、。技巧，並不重視原理，甚至認為，寫作原理“玄而又玄”，“沒有可操作性”，對寫作沒有什麼用處。這其實是錯誤的。
理論對於實踐的意義，是不言而喻的。誠如大家所理解的，寫作，首先要解決的是“寫什麼”“怎么寫”。然而，寫到一定程度，我們還需要解決另一個問題，那就是“為什麼要這樣寫”。“寫作原理”實際上就是回答“為什麼要這樣寫”，並引導你去認識人類寫作行為本身及其最一般的原則、方法、技巧。通過對這些理論知識的學習，我們可以避免寫作學習的盲目性，增強寫作學習的自覺性。
來自另一方面對“寫作原理”的漠視，是一部分作家的宣言。他們往往宣稱，他從來沒有看過任何寫作理論，依然可以妙筆生花，甚至寫出了成功或不朽的作品。這種現象確實存在。然而，這種現象的存在，並不能證明寫作不需要理論指導。先不說那些聲稱從來沒有看過任何寫作理論的作家是否真的沒有看過、聽過任何寫作理論，即便真的沒有看過、聽過，他在寫作實踐中盲目摸索所付出的代價，也是令人難以想像的。再說，有理論指導的寫作實踐，總要比盲目探索的寫作實踐來得高明。
