了得網研究生_數據結構與算法：C語言描述（第2版）

商品搜索

类别：

关键字：

商品分类

數據結構與算法：C語言描述（第2版）
該商品所屬分類：研究生 -> 工學
【市場價】	497-720元
【優惠價】	311-450元
【作者】	瀋華等　編
【所屬類別】	圖書教材研究生/本科/專科教材工學
【出版社】	機械工業出版社
【ISBN】	9787111511427
【折扣說明】	一次購物滿999元台幣免運費+贈品一次購物滿2000元台幣95折+免運費+贈品一次購物滿3000元台幣92折+免運費+贈品一次購物滿4000元台幣88折+免運費+贈品
【本期贈品】	①優質無紡布環保袋，做工棒！②品牌簽字筆 ③品牌手帕紙巾

版本	正版全新電子版PDF檔
您已选择：	正版全新
溫馨提示：如果有多種選項，請先選擇再點擊加入購物車。 . 電子圖書價格是0.69折，例如了得網價格是100元，電子書pdf的價格則是69元。 . 購買電子書不支持貨到付款，購買時選擇atm或者超商、PayPal付款。付款後1-24小時內通過郵件傳輸給您。 *. 如果收到的電子書不滿意，可以聯絡我們退款。謝謝。

內容介紹

開本：16開

紙張：膠版紙

包裝：平裝

是否套裝：否

國際標準書號ISBN：9787111511427

叢書名：高等學校計算機專業規劃教材

作者：瀋華等編

出版社：機械工業出版社

出版時間：2015年10月

內容簡介

本書用深入淺出的語言從普通高校學生的學習需求出發，介紹了數據結構的相關知識。本書分為六個部分，從基礎知識、線性數據結構、非線性數據結構、數據結構中的重要運算、多維數據結構及大數據數據結構等內容。本書適合作為高等院校計算機及相關專業數據結構課程的教材，也可作為技術人員的自學教材。

序
前言
教學建議
**部分概論部分
第1章數據結構
1.1什麼是數據
1.2什麼是數據結構
1.2.1數據的邏輯結構
1.2.2數據的存儲結構
1.2.3數據的運算
1.3什麼是數據類型
1.4什麼是抽像數據類型
1.5知識點小結
習題序

前言

教學建議

**部分概論部分

第1章數據結構

1.1什麼是數據

1.2什麼是數據結構

1.2.1數據的邏輯結構

1.2.2數據的存儲結構

1.2.3數據的運算

1.3什麼是數據類型

1.4什麼是抽像數據類型

1.5知識點小結

習題

第2章算法

2.1什麼是算法

2.2算法的描述

2.3算法的性能分析

2.3.1時間復雜度

2.3.2漸近符號

2.3.3空間復雜度

2.3.4復雜度分析舉例

2.4算法的性能度量

2.4.1性能度量的方法

2.4.2生成測試數據

2.5知識點小結

習題

第二部分線性部分

第3章線性表

3.1線性表抽像數據類型

3.1.1線性表的邏輯結構

3.1.2線性表的基本運算

3.1.3線性表的ADT描述

3.2線性表的應用——多項式

相加

3.2.1問題描述與分析

3.2.2問題求解

3.3線性表的實現

3.3.1順序表

3.3.2單鏈表

3.3.3靜態單鏈表

3.3.4 多項式相加問題的求解

實現

3.4線性表的其他實現及應用場景

分析一

3.4.1雙（向）鏈表

3.4.2循環單（向）鏈表

3.4.3循環雙（向）鏈表

3.5知識點小結

習題

第4章棧

4.1棧抽像數據類型

4.1.1棧的邏輯結構

4.1.2棧的基本運算

4.1.3棧的ADT描述

4.2棧的應用——表達式求解

4.2.1問題描述與分析

4.2.2問題求解

4.3棧的實現

-4.3.1順序棧

4.3.2鏈棧

4.3.3在表達式求解問題上的性能

分析與比較

4.4順序棧的一種有趣實現——兩個

方向生長的棧 ’

4.5棧與遞歸的天然聯繫一

4.6知識點小結一

習題

第5章隊列

5.1隊列抽像數據類型一

5.1.1隊列的邏輯結構一

5.1.2隊列的基本運算一

5.1.3隊列的ADT描述

5.2 隊列的應用-模擬舞伴配對

問題

5.2.1問題描述與分析

5.2.2問題求解

5.3隊列的實現

5.3.1順序隊列

5.3.2循環隊列

5.3.3鏈隊列

5.4雙端隊列及隊列應用場景舉例

5.4.1雙端隊列

5.4.2隊列應用場景舉例

5.5知識點小結

習題

第6章串

6.1串抽像數據類型

6.1.1 串的邏輯結構

6.1.2串的基本運算

6.1.3 串的ADT描述

6.2串的實現

6.2.1 串的順序存儲表示

6.2.2串的堆分配存儲表示

6.2.3串的塊鏈存儲表示

6.3串的模式匹配

6.3.1樸素的模式匹配算法

6.3.2 KMP算法

6.4知識點小結

習題

第7章數組及廣義表

7.1數組的類型定義

7.1.1數組的定義

7.1.2數組的性質

7.1.3數組的基本運算

7.2多維數組的線性存儲方法

7.3特殊矩陣的壓縮存儲

7.3.1特殊形狀矩陣的壓縮存儲

7.3.2隨機稀疏矩陣的壓縮存儲及其

運算

7.4廣義表

7.4.1廣義表的基本概念

7.4.2廣義表的性質

7.4.3廣義表的基本運算

7.4.4廣義表的存儲結構

7.5知識點小結

習題

第三部分非線性部分

第8章樹與森林

8.1認識樹

8.1.1 （根）樹的定義

8.1.2基本術語

8.1.3樹的基本運算

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.4.1問題描述與分析

8.4.2問題求解

8.5樹的應用

8.5.1並查集

8.5.2等價類

8.5.3決策樹

8.6森林

8.7知識點小結

習題

第9章二叉樹

9.1認識二叉樹

9.1.1二叉樹的定義

9.1.2二叉樹的基本運算

9.1.3二叉樹的性質

9.2二叉樹的實現

9.2.1需要解決的關鍵問題

9.2.2關鍵問題的求解思路

9.2.3二叉樹的存儲結構

9.2.4方案的比較分析

9.3二叉樹的創建

9.3.1問題描述與分析

9.3.2問題求解

9.4二叉樹的遍歷

9.4.1問題描述與分析

9.4.2問題求解

9.4.3二叉樹遍歷應用舉例

9.5線索二叉樹

9.5.1線索二叉樹的應用需求

9.5.2二叉樹的線索化

9.5.3線索二叉樹上的運算

9.6二叉樹的應用

9.6.1哈夫曼樹及其應用

9.6.2二叉排序樹及其應用

9.6.3平衡二叉樹

9.7樹、森林與二叉樹的關繫

9.7.1樹、森林與二叉樹的相互

轉換

9.7.2樹、森林與二叉樹在遍歷運算

上的關繫

9.8知識點小結

習題

第10章圖

10.1認識圖

10.1.1圖的定義

10.1.2基本術語

10.1.3圖的基本運算

10.2圖的實現

10.2.1需要解決的關鍵問題

10.2.2關鍵問題的求解思路

10.2.3圖的存儲結構

10.2.4存儲方案的比較分析

10.3圖的創建

10.3.1問題描述與分析

10.3.2問題求解

10.4圖的遍歷

10.4.1問題描述與分析

10.4.2深度優先搜索遍歷

10.4.3廣度優先搜索遍歷

10.4.4圖遍歷的應用

10.5生成樹

10.5.1連通圖的生成樹

10.5.2連通網的*小生成樹

10.6*短路徑

10.6.1單源*短路徑

10.6.2每對頂點間的*短路徑

10.6.3*短路徑應用舉例

10.7有向無環圖及其應用

10.7.1 AOV網與拓撲排序

10.7.2 AOE網與關鍵路徑

10.8知識點小結

習題

第四部分重要運算部分

第1 1章查找

11.1查找的基本概念

11.2靜態查找

11.2.1順序查找

11.2.2二分查找

11.2.3分塊查找

11.3動態查找

11.4散列技術

11.4.1散列表的概念

11.4.2散列函數的構造方法

11.4.3處理衝突的方法

11.4.4散列表的查找

11.4.5散列表的應用

11.5知識點小結

習題

第12章排序

12.1排序的基本概念

12.2插入排序

12.2.1直接插入排序

12.2.2希爾排序

12.3交換排序

12.3.1冒泡排序

12.3.2快速排序

12.4選擇排序

12.4.1直接選擇排序

12.4.2樹形選擇排序

12.4.3堆排序

12.5歸並排序

12.5.1 （內部）歸並排序

12.5.2外部歸並排序

12.6分配排序

12.6.1箱排序

12.6.2基數排序

12.7各種（內部）排序方法的比較

12.8知識點小結

習題

參考文獻

前言

計算機在社會各領域的應用已經無處不在。計算機需要加工處理的數據越來越復雜、規模也越來越大，對數據組織和處理的效率提出了更高的要求。在計算機科學中，數據結構是一種在計算機中組織、存儲數據，以便高效利用這些數據的有效方式，它是許多高效算法的基本要素，幾乎所有的程序或軟件繫統都要用到數據結構。“數據結構”作為一門獨立的課程在國外是從1968年纔開始設立的。1968年，美國唐·歐·克努特教授開創了數據結構的*初體繫，他所著的《計算機程序設計技巧：第1卷基本算法》是**本較繫統地闡述數據的邏輯結構和存儲結構及其操作的著作。數據結構課程是計算機科學的基礎核心課程，它對於外圍課程的知識與經驗具有遷移性、衍生性，並對學生自學知識和獲取實踐經驗具有基礎性、發展性。該課程教學的突出難點是知識的抽像性和動態性，學習過程也是復雜程序設計的訓練過程，理論性和實踐性均較強，被認為是比較難學的課程。
對學生來說，學習這門課程的主要難度體現在，不知道如何根據實際問題選擇合適的數據結構（包括兩個層次，如何選擇合適的數據邏輯結構構建問題模型和如何選擇合適的數據存儲結構實現求解問題模型的算法）和如何應用選擇的數據結構進行問題的求解（當然，這個問題還需要“算法設計與分析”這門課程來進一步解決）。計算機在社會各領域的應用已經無處不在。計算機需要加工處理的數據越來越復雜、規模也越來越大，對數據組織和處理的效率提出了更高的要求。在計算機科學中，數據結構是一種在計算機中組織、存儲數據，以便高效利用這些數據的有效方式，它是許多高效算法的基本要素，幾乎所有的程序或軟件繫統都要用到數據結構。“數據結構”作為一門獨立的課程在國外是從1968年纔開始設立的。1968年，美國唐·歐·克努特教授開創了數據結構的*初體繫，他所著的《計算機程序設計技巧：第1卷基本算法》是**本較繫統地闡述數據的邏輯結構和存儲結構及其操作的著作。數據結構課程是計算機科學的基礎核心課程，它對於外圍課程的知識與經驗具有遷移性、衍生性，並對學生自學知識和獲取實踐經驗具有基礎性、發展性。該課程教學的突出難點是知識的抽像性和動態性，學習過程也是復雜程序設計的訓練過程，理論性和實踐性均較強，被認為是比較難學的課程。

對學生來說，學習這門課程的主要難度體現在，不知道如何根據實際問題選擇合適的數據結構（包括兩個層次，如何選擇合適的數據邏輯結構構建問題模型和如何選擇合適的數據存儲結構實現求解問題模型的算法）和如何應用選擇的數據結構進行問題的求解（當然，這個問題還需要“算法設計與分析”這門課程來進一步解決）。

基於上述考慮，本書充分運用實例法深入淺出、形像地講解各種數據結構，針對一個講解實例給出了不同的求解方案，讓讀者能夠了解如何選擇合適數據結構求解問題，並切身體會采用同一種數據結構的不同存儲結構實現同一個算法在執行效率和編程難度上的差異，從而激發學生的學習興趣和熱情。而且，以問題驅動的方式引導學生進行逐步深入思考，有利於幫助學生建立計算思維，使得他們不僅知其然，而且知其所以然。

本書分為四個部分共12章。**部分包括第1章和第2章，主要介紹數據結構的概念、算法的概念、數據結構和算法之間的密切關聯以及簡單的算法分析。第二部分包括第3—7章，這一部分以“線性表”為主線分別詳細討論了六種常見的線性結構。第三部分介紹了非線性結構中樹（第8章）、二叉樹（第9章）和圖（第10章）的基本概念、存儲結構、一些基本操作的實現以及它們的經典應用。第四部分介紹了查找（第11章）和排序（第12章）的各種常用算法，同時展現了各種數據結構的完美應用。

本書在內容組織上力求豐富充實、科學合理，符合學生的認知規律，力求將每種數據結構分析透徹。在語言描述上力求深入淺出、簡單明了。為了幫助學生理解和掌握各種數據結構，書中列舉了大量的思考題、例題和習題。本書主要采用面向過程的C語言作為數據結構和算法的描述手段，在保持C語言優點的同時盡量使算法描述簡單清晰。

與本書配套的資料有書中程序的源代碼、習題參考答案以及電子課件等，教師可登錄華章網站下載。

本書第1～10章主要由湖北工業大學瀋華博士編寫，第11~12章主要由湖南工業大學文志誠博士編寫，湖北工業大學楊曉艷博士對書中代碼進行了校驗，全書由湖北工業大學張明武教授修改定稿。

在本書的編寫中，負責本書編輯出版工作的機械工業出版社華章公司策劃編輯、教材部副主任朱劫老師和佘潔編輯付出了大量辛勤的勞動。武漢大學何炎祥教授在百‘庀之中認真審閱了全書，提出了許多寶貴和中肯的意見。在此，謹向每一位關心和支持本書編寫工作的各位朋友、老師表示衷心的謝意！

由於作者的知識和寫作水平有限，書中難免有錯誤和不足之處，懇請各位專家、讀者批評指正。作者E-mail:nancy78733@126.com。

瀋華2015年4月於武漢南湖

網友評論我們期待著您對此商品發表評論

相關商品

商品搜索

商品分类

【醫學】

【各大出版社】