書馨卡幫你省薪 2024個(gè)人購書報(bào)告 2024中圖網(wǎng)年度報(bào)告
歡迎光臨中圖網(wǎng) 請 | 注冊

算法與數(shù)據(jù)結(jié)構(gòu):C語言版

出版社：北京郵電大學(xué)出版社出版時(shí)間：2017-08-01
開本： 26cm 頁數(shù)： 219頁
中 圖 價(jià):¥23.2(8.0折) 定價(jià)  ¥29.0 登錄后可看到會員價(jià)
加入購物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書更多>
買過本商品的人還買了
  • C和指針

    C和指針

    [美]肯尼斯·里科（KennethRe
    ¥57.4¥99.0

算法與數(shù)據(jù)結(jié)構(gòu):C語言版 版權(quán)信息

算法與數(shù)據(jù)結(jié)構(gòu):C語言版 本書特色

本書主要內(nèi)容包括緒論、線性表、棧和隊(duì)列、串、數(shù)組、樹形結(jié)構(gòu)、圖、內(nèi)部排序、查找。教材中對各類數(shù)據(jù)結(jié)構(gòu)的分析按照“邏輯結(jié)構(gòu)—存儲結(jié)構(gòu)—基本運(yùn)算的實(shí)現(xiàn)—時(shí)空性分析—實(shí)例”的順序進(jìn)行講述，結(jié)構(gòu)規(guī)范，條理清晰。
書中給出的程序和算法都是經(jīng)過仔細(xì)篩選的經(jīng)典內(nèi)容，便于讀者理解和掌握，程序采用C語言描述并容易調(diào)試通過；每章有重點(diǎn)介紹和總結(jié)，總結(jié)對重要的知識點(diǎn)進(jìn)行穿線，每章后針對本章重要知識點(diǎn)配有大量習(xí)題。
本書可作為高等院校計(jì)算機(jī)有關(guān)專業(yè)本科生、？粕滩，也可作為自考成人教育的教材。

算法與數(shù)據(jù)結(jié)構(gòu):C語言版 內(nèi)容簡介

本書主要內(nèi)容包括緒論、線性表、棧和隊(duì)列、串、數(shù)組、樹形結(jié)構(gòu)、圖、內(nèi)部排序、查找。教材中對各類數(shù)據(jù)結(jié)構(gòu)的分析按照“邏輯結(jié)構(gòu)-存儲結(jié)構(gòu)-基本運(yùn)算的實(shí)現(xiàn)-時(shí)空性分析-實(shí)例”的順序進(jìn)行講述, 結(jié)構(gòu)規(guī)范, 條理清晰。書中給出的程序和算法都是經(jīng)過仔細(xì)篩選的經(jīng)典內(nèi)容, 便于讀者理解和掌握, 程序采用C語言描述并容易調(diào)試通過 ; 每章有重點(diǎn)介紹和總結(jié), 總結(jié)對重要的知識點(diǎn)進(jìn)行穿線, 每章后針對本章重要知識點(diǎn)配有大量習(xí)題。

算法與數(shù)據(jù)結(jié)構(gòu):C語言版 目錄

目錄
第1章數(shù)據(jù)結(jié)構(gòu)與算法1

1.1學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)1

1.1.1為什么學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)1

1.1.2如何學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)2

1.2基本概念和術(shù)語3

1.2.1基本概念3

1.2.2邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)4

1.3算法7

1.3.1算法的定義7

1.3.2算法的特性8

1.3.3算法效率度量方法8

1.3.4算法的時(shí)間復(fù)雜度9

本章小結(jié)13

練習(xí)題13

第2章線性表16

2.1線性表及其邏輯結(jié)構(gòu)16

2.1.1線性表的定義16

2.1.2線性表的基本運(yùn)算17

2.2線性表的順序存儲結(jié)構(gòu)18

2.2.1線性表的順序存儲結(jié)構(gòu)——順序表18

2.2.2順序表基本運(yùn)算的實(shí)現(xiàn)19

2.3線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)23

2.3.1線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)——鏈表23

2.3.2單鏈表25

2.3.3循環(huán)鏈表32

2.3.4雙鏈表33

2.4線性表的應(yīng)用35

2.5順序表和單鏈表的比較41

本章小結(jié)42

練習(xí)題42

第3章棧和隊(duì)列45

3.1棧45

3.1.1棧的定義及基本運(yùn)算45

3.1.2棧的順序存儲結(jié)構(gòu)及其基本運(yùn)算實(shí)現(xiàn)46

3.1.3棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)50

3.2棧的應(yīng)用實(shí)例51

3.2.1數(shù)制轉(zhuǎn)換問題51

3.2.2迷宮的求解53

3.2.3表達(dá)式求值56

3.2.4棧與遞歸59

3.3隊(duì)列61

3.3.1隊(duì)列的定義及基本運(yùn)算61

3.3.2隊(duì)列的順序存儲結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)61

3.3.3隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)65

本章小結(jié)67

練習(xí)題67



第4章串69

4.1串的基本概念69

4.1.1串的基本概念69

4.1.2串的抽象數(shù)據(jù)類型70

4.1.3C語言的串函數(shù)71

4.2串的存儲結(jié)構(gòu)73

4.2.1串的順序存儲結(jié)構(gòu)——順序串73

4.2.2串的鏈?zhǔn)酱鎯Y(jié)構(gòu)——鏈串74

4.3串的模式匹配75

4.3.1BruteForce算法75

4.3.2KMP算法77

本章小結(jié)82

練習(xí)題83

第5章數(shù)組85

5.1數(shù)組85

5.1.1數(shù)組的基本概念85

5.1.2數(shù)組的順序表示和實(shí)現(xiàn)85

5.2特殊矩陣的壓縮存儲86

5.2.1特殊矩陣87

5.2.2稀疏矩陣89

本章小結(jié)94

練習(xí)題94

第6章樹和二叉樹96

6.1樹的定義和基本術(shù)語96

6.2二叉樹100

6.2.1二叉樹的概念100

6.2.2二叉樹的性質(zhì)102

6.2.3二叉樹的存儲103

6.2.4二叉樹的基本操作及實(shí)現(xiàn)105

6.3二叉樹的遍歷108

6.3.1二叉樹的遍歷方法及遞歸實(shí)現(xiàn)108

6.3.2二叉樹遍歷的非遞歸實(shí)現(xiàn)110

6.3.3由遍歷序列恢復(fù)二叉樹114

6.3.4不用棧的二叉樹遍歷的非遞歸方法115

6.4線索二叉樹116

6.4.1線索二叉樹的定義及結(jié)構(gòu)116

6.4.2線索二叉樹的基本操作實(shí)現(xiàn)118

6.4.3樹、森林與二叉樹的轉(zhuǎn)換123

6.5哈夫曼樹及其應(yīng)用125

6.5.1二叉樹遍歷的應(yīng)用125

6.5.2*優(yōu)二叉樹——哈夫曼樹128

本章小結(jié)134

練習(xí)題134

第7章圖139

7.1圖的定義與基本術(shù)語139

7.1.1圖的定義139

7.1.2基本術(shù)語140

7.2圖的存儲結(jié)構(gòu)143

7.2.1鄰接矩陣表示法143

7.2.2鄰接表146

7.2.3十字鏈表148

7.3圖的遍歷149

7.3.1深度優(yōu)先遍歷149

7.3.2廣度優(yōu)先遍歷151

7.4*小生成樹153

7.4.1普利姆算法153

7.4.2克魯斯卡爾算法155

7.5拓?fù)渑判?55

7.5.1拓?fù)渑判?56

7.5.2拓?fù)渑判蛩惴?56

7.6關(guān)鍵路徑158

7.6.1關(guān)鍵路徑的概念和原理158

7.6.2關(guān)鍵路徑算法159

7.7*短路徑163

7.7.1求某一頂點(diǎn)到其他各頂點(diǎn)的*短路徑164

7.7.2求任意一對頂點(diǎn)間的*短路徑166

本章小結(jié)168

練習(xí)題168

第8章內(nèi)部排序172

8.1基本概念172

8.2插入排序175

8.2.1直接插入排序175

8.2.2希爾排序177

8.3交換排序179

8.3.1冒泡排序179

8.3.2快速排序183

8.4選擇排序188

8.4.1簡單選擇排序188

8.4.2堆排序190

8.5歸并排序194

8.5.12路歸并排序194

8.5.22路歸并排序的時(shí)間復(fù)雜度196

8.6內(nèi)部排序方法的比較和選擇196

本章小結(jié)197

練習(xí)題197

第9章查找200

9.1查找基本概念200

9.2靜態(tài)查找201

9.2.1順序查找202

9.2.2二分查找203

9.2.3索引查找205

9.3動(dòng)態(tài)查找206

9.3.1二叉排序樹206

9.3.2平衡二叉樹211

9.4散列表查找214

9.4.1散列表214

9.4.2散列函數(shù)構(gòu)造方法214

9.4.3處理沖突的方法215

9.4.4散列表的查找和分析216

本章小結(jié)216

練習(xí)題217

參考文獻(xiàn)219
展開全部

算法與數(shù)據(jù)結(jié)構(gòu):C語言版 作者簡介

鄧玉潔，現(xiàn)任北京郵電大學(xué)世紀(jì)學(xué)院計(jì)算機(jī)系講師。主要講授的課程：算法與數(shù)據(jù)結(jié)構(gòu)，計(jì)算機(jī)網(wǎng)絡(luò)，數(shù)據(jù)庫原理，編譯原理，C語言程序設(shè)計(jì)，面向?qū)ο蟪绦蛟O(shè)計(jì)。2008年8月在《科學(xué)決策》（國家科學(xué)教育類核心期刊）上發(fā)表論文《關(guān)于數(shù)據(jù)結(jié)構(gòu)教學(xué)討》；2013年主持北京市教改項(xiàng)目《實(shí)踐教學(xué)改革》；2011年主持校級項(xiàng)目《算法與數(shù)據(jù)結(jié)構(gòu)的課程建設(shè)》；2008至今，一直擔(dān)任清華紫光教育《數(shù)據(jù)結(jié)構(gòu)》考研輔導(dǎo)主講教師；2011年參與編寫教材《C語言程序設(shè)計(jì)》；2006參與編寫教材《全國計(jì)算機(jī)等級考試二級教程（VF）》。

商品評論(0條)
暫無評論……
書友推薦
編輯推薦
返回頂部
中圖網(wǎng)
在線客服