數(shù)據(jù)結(jié)構(gòu)答疑解惑與典型題解（C語(yǔ)言版）

定　價(jià)：￥35.00

作　者：	單憶南，孫涵，唐軍軍編著
出版社：	北京郵電大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	VC++

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787563522859	出版時(shí)間：	2010-09-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	291	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）答疑解惑與典型題解》是為熟悉C語(yǔ)言編程的讀者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)而編寫(xiě)的教學(xué)輔導(dǎo)書(shū)，可幫助讀者復(fù)習(xí)課程的基本內(nèi)容，并學(xué)會(huì)用C語(yǔ)言使用相應(yīng)的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)一定的算法和解決一些實(shí)際應(yīng)用問(wèn)題，力爭(zhēng)使讀者在學(xué)完《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）答疑解惑與典型題解》之后，在課程的理解和掌握方面達(dá)到一個(gè)新的高度，《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）答疑解惑與典型題解》也可供從事本課程教學(xué)的教師作參考書(shū)?！稊?shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）答疑解惑與典型題解》共分十章，包括數(shù)據(jù)結(jié)構(gòu)概述、線性表、棧和隊(duì)列、串和字符串、數(shù)組和廣義表、樹(shù)和二叉樹(shù)、圖、查找、排序，在全書(shū)最后給出了一套模擬試題和一套考研真題及參考答案?！稊?shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）答疑解惑與典型題解》每章內(nèi)容均包括各基本知識(shí)點(diǎn)的要點(diǎn)歸納，并精選一些經(jīng)典數(shù)據(jù)結(jié)構(gòu)書(shū)中的經(jīng)典例題（包括課程考試試題、主流教材課后難題以及考研真題），給出了解題思路和分析方法，題后提示了解題中應(yīng)注意的問(wèn)題。力爭(zhēng)使讀者在盡可能短的時(shí)間內(nèi)，鞏固課程基本概念，加深理解數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)并融會(huì)貫通，熟練掌握基本的編程方法并舉一反三，不斷提高讀者的C語(yǔ)言編程能力和利用各種數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問(wèn)題的能力?！稊?shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）答疑解惑與典型題解》可供學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的讀者以及考研讀者和從事課程教學(xué)的教師參考。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)答疑解惑與典型題解（C語(yǔ)言版）》作者簡(jiǎn)介

圖書(shū)目錄

第1章數(shù)據(jù)結(jié)構(gòu)概念理解
1.1 答疑解惑
1.1.1 為什么要用數(shù)據(jù)類(lèi)型來(lái)描述數(shù)據(jù)結(jié)構(gòu)？
1.1.2 算法和程序有何區(qū)別？
1.1.3 怎樣理解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)？
1.1.4 怎樣理解數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)課程中的核心地位？
1.1.5 如何計(jì)算算法的時(shí)間復(fù)雜度？
1.1.6 如何評(píng)價(jià)算法的好壞？
1.2 典型題解
題型1 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)
題型2 時(shí)間與空間復(fù)雜度的計(jì)算
第2章線性表
2.1 答疑解惑
2.1.1 如何理解線性表數(shù)據(jù)結(jié)構(gòu)？
2.1.2 線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別是什么？
2.1.3 帶頭結(jié)點(diǎn)的單鏈表和不帶頭結(jié)點(diǎn)的單鏈表的區(qū)別是什么？
2.1.4 鏈表的指針修改的次序?qū)Y(jié)果的影響是什么？
2.1.5 各種鏈表存儲(chǔ)結(jié)構(gòu)的特點(diǎn)是什么？
2.1.6 順序存儲(chǔ)結(jié)構(gòu)上的算法如何移植到鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上？
2.1.7 如何利用循環(huán)單鏈表實(shí)現(xiàn)隊(duì)列的操作？
2.1.8 如何應(yīng)用線性表？
2.1.9 順序表的基本運(yùn)算用c語(yǔ)言如何描述？
2.2 典型題解
題型1 線性表的基本概念
題型2 線性表的存儲(chǔ)結(jié)構(gòu)
題型3 鏈表的插入和刪除
題型4 線性表元素查找
題型5 遞歸
題型6 歸并
題型7 單鏈表的應(yīng)用
題型8 單鏈表的應(yīng)用
題型9 其他鏈表及應(yīng)用
第3章棧與隊(duì)列
3.1 答疑解惑
3.1.1 怎樣理解棧？
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別是什么？
3.1.3 在進(jìn)行人棧和出棧時(shí)應(yīng)注意什么問(wèn)題？
3.1.4 如何理解多棧的作用？
3.1.5 如何讓兩個(gè)棧共享同一存儲(chǔ)空間？
3.1.6 如何應(yīng)用棧？
3.1.7 怎樣理解隊(duì)列？
3.1.8 如何處理循環(huán)隊(duì)列中的邊界條件？
3.1.9 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別是什么？
3.1.10 如何理解雙隊(duì)列的作用？
3.1.11 如何應(yīng)用隊(duì)列
3.2 典型題解
題型1 棧和隊(duì)列的基本概念
題型2 棧和隊(duì)列的基本操作
題型3 棧和隊(duì)列的狀態(tài)分析
題型4 遞歸算法和遞歸工作棧
題型5 用棧求表達(dá)式的值
題型6 棧和隊(duì)列的應(yīng)用
第4章串
4.1 答疑解惑
4.1.1 怎樣理解串？
4.1.2 串的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)
4.1.3 C語(yǔ)言的串的基本操作
4.1.4 共享堆求子串
4.1.5 如何理解KMP算法
4.1. 6串有何應(yīng)用？
4.2 典型題解
題型1 串的性質(zhì)和存儲(chǔ)
題型2 串的基本運(yùn)算
題型3 串的模式匹配
第5章數(shù)組與廣義表
5.1 答疑解惑
5.1.1 數(shù)組存儲(chǔ)地址的確定
5.1.2 對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)
5.1.3 對(duì)稱(chēng)矩陣的地址計(jì)算公式
5.1.4 三角矩陣的壓縮存儲(chǔ)
5.1.5 對(duì)角矩陣
5.1.6 稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)理解
5.1.7 如何靈活運(yùn)用廣義表的表頭和表尾操作？
5.1.8 如何由廣義表表示得到其動(dòng)態(tài)存儲(chǔ)表示？
5.1.9 如何由廣義表的動(dòng)態(tài)存儲(chǔ)表示求廣義表表示？
5.1.10 廣義表的運(yùn)算
5.1.11 如何理解廣義表表示和二叉樹(shù)的內(nèi)在聯(lián)系？
5.2 典型題解
題型1 多維數(shù)組
題型2 特殊矩陣
題型3 稀疏矩陣
題型4 廣義表
第6章樹(shù)和二叉樹(shù)
6.1 答疑解惑
6.1.1 樹(shù)的遞歸定義如何理解？
6.1.2 如何理解樹(shù)的性質(zhì)和基本概念？
6.1.3 如何理解二叉樹(shù)的性質(zhì)及其推廣？
6.1.4 如何理解二叉樹(shù)遍歷的非遞歸？
6.1.5 如何理解線索二叉樹(shù)實(shí)現(xiàn)二叉樹(shù)的非遞歸？
6.1.6 如何理解二叉樹(shù)中序線索化的算法？
6.1.7 二叉樹(shù)與樹(shù)或森林轉(zhuǎn)換的目的是什么？
6.1.8 建立二叉樹(shù)有哪些方法？
6.1.9 森林的兩種遍歷都是哪些？
6.1.10 如何理解廣義表表示和二叉樹(shù)的內(nèi)在聯(lián)系？
6.1.11 霍夫曼樹(shù)的建立和霍夫曼編碼的構(gòu)造？
6.1.12 霍夫曼樹(shù)的建立和霍夫曼編碼的構(gòu)造？
6.1.13 二叉樹(shù)有哪些應(yīng)用？
6.1.14 如何用二叉樹(shù)表示表達(dá)式？
6.2 典型題解
題型1 樹(shù)的性質(zhì)
題型2 二叉樹(shù)的性質(zhì)
題型3 條件運(yùn)算
題型4 二叉樹(shù)的遍歷
題型5 根據(jù)遍歷結(jié)果還原樹(shù)
題型6 線索二叉樹(shù)
題型7 樹(shù)與森林
第7章圖
7.1 答疑解惑
7.2.1 如何理解圖的定義？
7.2.2 如何理解圖的各種存儲(chǔ)結(jié)構(gòu)？
7.2.3 如何理解圖的遍歷？
7.2.4 如何理解圖遍歷的非遞歸算法？
7.2.5 如何理解圖的最小生成樹(shù)？
7.2.6 如何用圖的框架及其遍歷方法解決背包問(wèn)題？
7.2.7 如何理解拓?fù)渑判虻淖饔茫?br />7.2.8 如何理解Dijkstra算法和Floyd算法的優(yōu)缺點(diǎn)？-
7.2.9 如何理解關(guān)鍵路徑？
7.2.10 圖的應(yīng)用有哪些？
7.2 典型題解
題型1 圖的基本概念
題型2 圖的存儲(chǔ)結(jié)構(gòu)
題型3 圖的遍歷
題型4 圖的生成樹(shù)
題型5 圖的最短路
題型6 圖的拓?fù)渑判?br />題型7 圖的應(yīng)用
第8章查找
8.1 答疑解惑
8.1.1 如何理解查找的基本概念？
8.1.2 如何理解順序查找中的監(jiān)視哨作用？
8.1.3 如何理解平均查找長(zhǎng)度？
8.1.4 折半查找的前提條件及其優(yōu)缺點(diǎn)有哪些？
8.1.5 什么情況下使用分塊查找
8.1.6 二叉排序樹(shù)的特點(diǎn)有哪些？
8.1.7 如何調(diào)整平衡二叉樹(shù)？
8.1.8 深刻理解B一樹(shù)的定義及其動(dòng)態(tài)調(diào)整
8.1.9 如何理解散列表的性質(zhì)？
8.1.10 如何理解散列表的沖突？
8.1.11 常用的散列函數(shù)有哪些？
8.2 典型題解
題型1 順序查找
題型2 二分查找
題型3 一維數(shù)組元素的移動(dòng)
題型4 一維數(shù)組的排序
題型5 平衡二叉樹(shù)
題型6 B樹(shù)
題型7 哈希表
第9章排序
9.1 答疑解惑
9.1.1 如何理解排序算法的穩(wěn)定性？
9.1.2 內(nèi)部排序和外部排序有什么區(qū)別？
9.1.3 如何將順序存儲(chǔ)結(jié)構(gòu)上的排序算法移植到鏈表上？
9.1.4 希爾排序?yàn)楹伪纫话愕牟迦肱判蛞咝В?br />9.1.5 如何理解堆排序？
9.1.6 如何在r進(jìn)制下運(yùn)用基數(shù)排序？
9.1.7 如何合理地采用適當(dāng)?shù)膬?nèi)部排序方法？
9.1.8 如何在^路歸并方法中使用敗者樹(shù)？
9.2 典型題解
題型1 排序基本概念
題型2 插入排序
題型3 冒泡排序
題型4 選擇排序
題型5 歸并排序
題型6 基數(shù)排序
題型7 各種內(nèi)部排序的比較
題型8 外部排序
第10章課程測(cè)試與考研真題
10.1 課程測(cè)試
10.2 考研真題
10.3 課程測(cè)試解析
10.4 考研真題解析
附錄1 2009年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合試題
附錄2 2010年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合試題
參考文獻(xiàn)