日本免费精品视频,男人的天堂在线免费视频,成人久久久精品乱码一区二区三区,高清成人爽a毛片免费网站

在線客服
數據結構(C語言版)圖書
人氣:59

數據結構(C語言版)

累計發行超400萬冊,清華大學嚴蔚敏教授編寫,考研指導用書。
  • 所屬分類:圖書 >教材>研究生/本科/專科教材>工學  
  • 作者:[嚴蔚敏]
  • 產品參數:
  • 叢書名:清華大學計算機系列教材
  • 國際刊號:9787302147510
  • 出版社:清華大學出版社
  • 出版時間:2007-03
  • 印刷時間:2011-11-01
  • 版次:1
  • 開本:16開
  • 頁數:--
  • 紙張:膠版紙
  • 包裝:平裝-膠訂
  • 套裝:

內容簡介

《數據結構》(C語言版)是為“數據結構”課程編寫的教材,也可作為學習數據結構及其算法的C程序設計的參數教材。

本書的前半部分從抽象數據類型的角度討論各種基本類型的數據結構及其應用;后半部分主要討論查找和排序的各種實現方法及其綜合分析比較。其內容和章節編排1992年4月出版的《數據結構》(第二版)基本一致,但在本書中更突出了抽象數據類型的概念。全書采用類C語言作為數據結構和算法的描述語言。

本書概念表述嚴謹,邏輯推理嚴密,語言精煉,用詞達意,并有配套出版的《數據結構題集》(C語言版),便于教學,又便于自學。

本書后附有光盤。光盤內容可在DOS環境下運行的以類C語言描述的“數據結構算法動態模擬輔助教學軟件,以及在Windows環境下運行的以類PASCAL或類C兩種語言描述的“數據結構算法動態模擬輔助教學軟件”。

本書可作為計算機類專業或信息類相關專業的本科或專科教材,也可供從事計算機工程與應用工作的科技工作者參考。

編輯推薦

本書獲清華大學出版社暢銷書一等獎,累計發行超400萬冊,堪稱經典教材。

數據結構題集《C語言版》

作者簡介

嚴蔚敏,清華大學計算機系教授,長期從事數據結構教學和教材建設。

吳偉民,廣東工業大學計算機學院教授,碩士生導師。廣東計算機學會圖形圖像分會秘書長。長期從事數據結構教學和系列教材建設。

目錄

第1章 緒論

1.1什么是數據結構

1.2基本概念和術語

1.3抽象數據類型的表示與實現

1.4算法和算法分析

1.4.1算法

1.4.2算法設計的要求

1.4.3算法效率的度量

1.4.4算法的存儲空間需求

第2章 線性表

2.1線性表的類型定義

2.2線性表的順序表示和實現

2.3線性表的鏈式表示和實現

2.3.1線性鏈表

2.3.2循環鏈表

2.3.3雙向鏈表

2.4一元多項式的表示及相加

第3章 棧和隊列

3.1棧

3.1.1抽象數據類型棧的定義

3.1.2棧的表示和實現

3.2棧的應用舉例

3.2.1數制轉換

3.2.2括號匹配的檢驗

3.2.3行編輯程序

3.2.4迷宮求解

3.2.5表達式求值

3.3棧與遞歸的實現

3.4隊列

3.4.1抽象數據類型隊列的定義

3.4.2鏈隊列——隊列的鏈式表示和實現

3.4.3循環隊列——隊列的順序表示和實現

3.5離散事件模擬

第4章 串

4.1串類型的定義

4.2串的表示和實現

4.2.1定長順序存儲表示

4.2.2堆分配存儲表示

4.2.3串的塊鏈存儲表示

4.3串的模式匹配算法

4.3.1求子串位置的定位函數Index(S,T,pos)

4.3.2模式匹配的一種改進算法

4.4串操作應用舉例

4.4.1文本編輯

4.4.2建立詞索引表

第5章 數組和廣義表

5.1數組的定義

5.2數組的順序表示和實現

5.3矩陣的壓縮存儲

5.3.1特殊矩陣

5.3.2稀疏矩陣

5.4廣義表的定義

5.5廣義表的存儲結構

5.6m元多項式的表示

5.7廣義表的遞歸算法

5.7.1求廣義表的深度

5.7.2復制廣義表

5.7.3建立廣義表的存儲結構

第6章 樹和二叉樹

6.1樹的定義和基本術語

6.2二叉樹

6.2.1二叉樹的定義

6.2.2二叉樹的性質

6.2.3二叉樹的存儲結構

6.3遍歷二叉樹和線索二叉樹

6.3.1遍歷二叉樹

6.3.2線索二叉樹

6.4樹和森林

6.4.1樹的存儲結構

6.4.2森林與二叉樹的轉換

6.4.3樹和森林的遍歷

6.5樹與等價問題

6.6赫夫曼樹及其應用

6.6.1二叉樹(赫夫曼樹)

6.6.2赫夫曼編碼

6.7回溯法與樹的遍歷

6.8樹的計數

第7章 圖

7.1圖的定義和術語

7.2圖的存儲結構

7.2.1數組表示法

7.2.2鄰接表

7.2.3十字鏈表

7.2.4鄰接多重表

7.3圖的遍歷

7.3.1深度優先搜索

7.3.2廣度優先搜索

7.4圖的連通性問題

7.4.1無向圖的連通分量和生成樹

7.4.2有向圖的強連通分量

7.4.3最小生成樹

7.4.4關節點和重連通分量

7.5有向無環圖及其應用

7.5.1拓撲排序

7.5.2關鍵路徑

7.6最短路徑

7.6.1從某個源點到其余各頂點的最短路徑

7.6.2每一對頂點之間的最短路徑

第8章 動態存儲管理

8.1概述

8.2可利用空間表及分配方法

8.3邊界標識法

8.3.1可利用空間表的結構

8.3.2分配算法

8.3.3回收算法

8.4伙伴系統

8.4.1可利用空間表的結構

8.4.2分配算法

8.4.3回收算法

8.5無用單元收集

8.6存儲緊縮

第9章 查找

9.1靜態查找表

9.1.1順序表的查找

9.1.2有序表的查找

9.1.3靜態樹表的查找

9.1.4索引順序表的查找

9.2動態查找表

9.2.1二叉排序樹和平衡二叉樹

9.2.2B樹和B 樹

9.2.3鍵樹

9.3哈希表

9.3.1什么是哈希表

9.3.2哈希函數的構造方法

9.3.3處理沖突的方法

9.3.4哈希表的查找及其分析

第10章 內部排序

10.1概述

10.2插入排序

10.2.1直接插入排序

10.2.2其他插入排序

10.2.3希爾排序

10.3快速排序

10.4選擇排序

10.4.1簡單選擇排序

10.4.2樹形選擇排序

10.4.3堆排序

10.5歸并排序

10.6基數排序

10.6.1多關鍵字的排序

10.6.2鏈式基數排序

10.7各種內部排序方法的比較討論

第11章 外部排序

11.1外存信息的存取

11.2外部排序的方法

11.3多路平衡歸并的實現

11.4置換一選擇排序

11.5歸并樹

第12章 文件

12.1有關文件的基本概念

12.2順序文件

12.3索引文件

12.4ISAM文件和VSAM文件

12.4.1ISAM文件

12.4.2VSAM文件

12.5直接存取文件(散列文件)

12.6多關鍵字文件

12.6.1多重表文件

12.6.2倒排文件

附錄A 名詞索引

附錄B 函數索引

參考書目

在線預覽

第1章緒 論

自1946年及時臺計算機問世以來,計算機產業的飛速發展已遠遠超出人們對它的預料,在某些生產線上,甚至幾秒鐘就能生產出一臺微型計算機,產量猛增,價格低廉,這就使得它的應用范圍迅速擴展。如今,計算機已深入到人類社會的各個領域。計算機的應用已不再局限于科學計算,而更多地用于控制、管理及數據處理等非數值計算的處理工作。與此相應,計算機加工處理的對象由純粹的數值發展到字符、表格和圖像等各種具有一定結構的數據,這就給程序設計帶來一些新的問題。為了編寫出一個“好”的程序,必須分析待處理的對象的特性以及各處理對象之間存在的關系。這就是“數據結構”這門學科形成和發展的背景。

1.1 什么是數據結構

一般來說,用計算機解決一個具體問題時,大致需要經過下列幾個步驟:首先要從具體問題抽象出一個適當的數學模型,然后設計一個解此數學模型的算法,編出程序,進行測試、調整直至得到最終解答。尋求數學模型的實質是分析問題,從中提取操作的對象,并找出這些操作對象之間含有的關系,然后用數學的語言加以描述。例如,求解梁架結構中應力的數學模型為線性方程組;預報人口增長情況的數學模型為微分方程。然而,更多的非數值計算問題無法用數學方程加以描述。下面請看3個例子。

……

網友評論(不代表本站觀點)

來自無昵稱**的評論:

和數據結構配套的書籍,書的質量挺好的,正版圖書

2016-03-06 13:17:31
來自fooreve**的評論:

少發了光盤,反應以后第二天就補發了,而且是換貨不用寄回去沒有時間查,當當的快遞很給力啊,五分好評,下次還會再來

2016-08-20 20:19:59
來自匿名用**的評論:

好氣啊,出新版了!雖然這個很好,但還是建議去買新版吧

2017-03-27 16:17:57
來自無昵稱**的評論:

感覺內容太少了,但是又感覺加不上去什么,可以對主要內容再詳細講解下,舉例講解比說明容易理解多了

2016-11-21 15:05:08
來自芽芽芽**的評論:

嚴蔚敏老師的書還是挺不錯的,缺點是代碼有時候會看起來比較吃力,不夠通俗易懂,初學者看起來還是有一定難度的

2016-10-27 15:48:18
來自微***(**的評論:

配套的光盤,還有習題與指導,已經迫不及待地翻看學習了,呵呵

2016-12-28 14:32:11
來自l***(匿**的評論:

這本紙質野也是挺薄的 之前還以為同學買的是盜版的

2017-05-13 13:15:50
來自凡小路**的評論:

考研數據結構的教材輔導書,大家都在用,講解的比較清晰。

2015-07-19 14:12:04
來自杉田**的評論:

這本書比其他版本的數據結構都要好,既精煉又詳細。

2015-03-21 23:09:41
來自無昵稱**的評論:

發這個書的時候出了點小問題,書里面沒有光盤,找售后換貨了,很順利就把光盤給補發了。這個服務態度我給滿分!

2016-10-18 18:52:42
來自無昵稱**的評論:

不錯的數據結構,上課的時候沒有用這一本,自己又買了

2015-09-12 13:00:53
來自無昵稱**的評論:

以前買書從老沒壓壞 這次買的兩本書都壓變形了。以后哪還敢買

2017-06-17 00:29:51
來自小科24**的評論:

這本數據結構,考研指導書,我們都在用,而且C語言程序很好,對計算機編程很有用的

2015-01-16 23:08:31
來自無昵稱**的評論:

該書為學習數據結構與算法的經典書籍,嚴蔚敏教授的書很贊,國內評價很高,配合外國人寫的《數據結構與算法分析》中文譯本入門首選,支持正版。

2014-09-27 21:42:08
來自無昵稱**的評論:

書太火和其他書一起買的,過了幾天才到貨,學習中,手感不錯!

2017-08-07 13:56:58
來自逆風的**的評論:

很不錯的C數據結構的書本。就是那個光盤是2012年的,在windows8上沒法運行。

2015-03-18 09:27:09
來自無昵稱**的評論:

數據結構的經典教材,很好。希望當當能補一下王道論壇考研書的貨!!!

2016-05-22 14:07:58
來自匿名用**的評論:

壓壞了一點,可能是促銷的原因,物流有些慢,正好還急著用,不過客服和工作人員都挺負責,作為老顧客,還是習慣好評。當當的書一直很棒。

2017-03-17 15:30:26
來自無昵稱**的評論:

還是那樣,東西很好T,送貨8也給力, 大愛, 下次4還來!數據結構(C10語言版)附光盤還是那樣,東西很好

2016-04-23 22:49:02
來自無昵稱**的評論:

有些地方折到一點點,但是完全沒事,教材非常新

2017-10-29 12:22:13
來自ca43**的評論:

數據結構(C語言版)附光盤頁數字數開本開紙張膠版Y紙包裝平裝的最短路Q徑第

2015-12-19 13:13:30
來自無昵稱**的評論:

不錯,建議復試數據結構的人購買。而且這一版其實跟以前的舊版內容一模一樣,當時我找不到復試指定版本,就買了這個,后來發現跟舊版的內容一模一樣,所以如果是復試指定數目是嚴版教材,買不到舊版,就買這個吧,內容一樣。

2015-01-13 15:06:04
來自無昵稱**的評論:

大學必修,再買來復習一下吧,配合高一凡的數據結構算法解析,十分完美

2016-12-03 02:57:13
來自茴***2(**的評論:

對大一下直接學數據結構的來說 比其他版本好理解得多

2017-03-31 17:27:33
來自孤狼roo**的評論:

數據結構方面值得推薦的教材,本書用C語言對數據結構和算法進行描述,更顯純粹和簡潔。推薦購買。

2014-11-01 20:21:08
來自無昵稱**的評論:

首先說書的質量吧,紙質很不錯,只有一頁有點小問題。這本關于數據結構的書,內容很不錯,將數據結構介紹的很全面,配合視頻一起學習,效果更加。我買這本書主要是自學,數據結構本身很難學,擁有一本好書很重要。嚴蔚敏老奶奶講得很詳細,很喜歡。

2015-11-21 23:08:01
來自無昵稱**的評論:

事實上此書是2007出版的,2012.10重印,封面由綠色換為紫色。這本書在理論方面講得還可以,建議讀者先完成一個完整的可運行的代碼實例,再用實踐來證明理論,才能學以致用。如果只停留在理論層面,會很容易忘記...

2016-12-08 18:58:11
來自匿名用**的評論:

考研用的數據結構指定教材,質量很不錯(*??╰╯`?)?,內容也很全面,書里面附的光盤有各種算法過程的動畫演示對理解很有幫助。贊

2017-10-18 14:07:06

免責聲明

更多出版社