數(shù)據(jù)結(jié)構(gòu)（C語言版）

定　價：￥39.50

作　者：	肖宏啟
出版社：	清華大學出版社
叢編項：	21世紀高等學校計算機基礎(chǔ)實用規(guī)劃教材
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302433521	出版時間：	2016-07-01	包裝：
開本：	16開	頁數(shù)：	304	字數(shù)：

內(nèi)容簡介

　　本書對常用的數(shù)據(jù)結(jié)構(gòu)做了系統(tǒng)介紹，既注重原理又強調(diào)實踐，配有大量的圖表和習題，概念講解清晰、邏輯性強、可讀性好。主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)的基本概念；算法描述和算法分析初步；線性表、堆棧、隊列、串、數(shù)組、樹、圖等結(jié)構(gòu)；排序和查找的各種方法；另外還用一章的篇幅詳細介紹了鏈式存儲結(jié)構(gòu)以加深讀者的理解。每一章均列舉了典型應(yīng)用實例，并配有算法和程序以供教學和實踐使用。本書可作為高等院校應(yīng)用型本科、?？萍案叩嚷殬I(yè)院校計算機類專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可以作為大學非計算機專業(yè)學生的選修課教材和計算機應(yīng)用技術(shù)人員的自學參考書。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)（C語言版）》作者簡介

圖書目錄

第1章緒論
1.1什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1數(shù)據(jù)結(jié)構(gòu)起源
1.1.2數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
1.1.3學習數(shù)據(jù)結(jié)構(gòu)的必要性
1.1.4如何學好數(shù)據(jù)結(jié)構(gòu)
1.2數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.1基本概念
1.2.2邏輯結(jié)構(gòu)的描述
1.3數(shù)據(jù)的存儲結(jié)構(gòu)
1.4算法和算法分析
1.4.1算法特性
1.4.2影響算法效率的因素
1.4.3算法效率的評價
上機實訓(xùn)
習題
第2章線性表
2.1內(nèi)存靜態(tài)分配
2.2線性表的定義與運算
2.2.1線性表的定義
2.2.2線性表的基本操作
2.3線性表的順序存儲結(jié)構(gòu)
2.3.1順序表
2.3.2順序表上基本運算的實現(xiàn)
2.4應(yīng)用舉例及分析
上機實訓(xùn)
習題
第3章鏈表
3.1內(nèi)存動態(tài)分配
3.1.1函數(shù)malloc()
3.1.2函數(shù)free()
3.2線性表的鏈式存儲
3.2.1線性鏈表
3.2.2單鏈表上的基本運算
3.2.3循環(huán)鏈表
3.2.4雙向鏈表
3.3順序表和鏈表的比較
3.4應(yīng)用舉例及分析
上機實訓(xùn)
習題
第4章棧和隊列
4.1棧
4.1.1棧的定義及基本操作
4.1.2棧的順序存儲結(jié)構(gòu)
4.1.3棧的鏈式存儲結(jié)構(gòu)
4.2隊列
4.2.1隊列的定義及基本操作
4.2.2隊列的順序存儲結(jié)構(gòu)
4.2.3隊列的鏈式存儲結(jié)構(gòu)
4.3應(yīng)用舉例及分析
上機實訓(xùn)
習題
第5章串和廣義表
5.1串的定義和基本運算
5.1.1串的定義
5.1.2串的基本運算
5.2串的表示和實現(xiàn)
5.2.1定長順序存儲
5.2.2鏈式存儲
5.2.3堆分配存儲
5.3串基本運算的實現(xiàn)
5.4廣義表
5.4.1廣義表的定義和性質(zhì)
5.4.2廣義表的存儲
5.5應(yīng)用舉例及分析
上機實訓(xùn)
習題
第6章樹和二叉樹
6．1樹的定義和術(shù)語
6．1．1樹的定義
6．1．2基本術(shù)語
6．1．3樹的存儲
6．2二叉樹
6．2．1二叉樹的定義
6．2．2二叉樹的性質(zhì)
6．2．3二叉樹的存儲
6．2．4二叉樹的建立
6．3遍歷二叉樹
6．3．1遍歷二叉樹
6．3．2恢復(fù)二叉樹
6．4樹、森林與二叉樹的轉(zhuǎn)換
6．4．1一般樹轉(zhuǎn)換為二叉樹
6．4．2森林轉(zhuǎn)換為二叉樹
6．4．3二叉樹轉(zhuǎn)換為樹和森林
6．5二叉樹的應(yīng)用舉例
6．6哈夫曼樹及其應(yīng)用
6．6．1哈夫曼樹的引入
6．6．2哈夫曼樹的建立
6．6．3哈夫曼編碼
上機實訓(xùn)
習題
第7章圖
7．1圖的定義和術(shù)語
7．1．1圖的定義
7．1．2圖的相關(guān)術(shù)語
7．1．3圖的基本操作
7．2圖的存儲表示
7．2．1鄰接矩陣
7．2．2鄰接表
7．2．3邊集數(shù)組
7．3圖的遍歷
7．3．1深度優(yōu)先搜索
7．3．2廣度優(yōu)先搜索
7．4生成樹和最小生成樹
7．4．1生成樹和生成森林
7．4．2最小生成樹
7．4．3普里姆(Prim)算法
7．4．4克魯斯卡爾(Kruskal)算法
7．5單源最短路徑
7．5．1單源最短路徑的概念
7．5．2求單源最短路徑的方法
7．6AOV網(wǎng)與拓撲排序
7．6．1AOV網(wǎng)與拓撲排序
7．6．2拓撲排序的實現(xiàn)
7．7AOE網(wǎng)與關(guān)鍵路徑
7．7．1概述
7．7．2關(guān)鍵路徑的確定
上機實訓(xùn)
習題
第8章查找
8．1查找的基本概念
8．2靜態(tài)查找表
8．2．1順序查找
8．2．2二分查找
8．2．3索引順序查找
8．3動態(tài)查找表
8．3．1二叉排序樹定義
8．3．2二叉排序樹的插入和生成
8．3．3二叉排序樹的刪除
8．3．4二叉排序樹上的查找
8．4散列表
8．4．1散列表與散列函數(shù)
8．4．2散列函數(shù)的構(gòu)造方法
8．4．3處理沖突的方法
8．4．4散列表的查找及分析
上機實訓(xùn)
習題
第9章排序
9．1基本概念
9．2插入排序
9．2．1直接插入排序
9．2．2二分插入排序
9．2．3希爾排序
9．3交換排序
9．3．1冒泡排序
9．3．2快速排序
9．4選擇排序
9．4．1簡單選擇排序
9．4．2堆排序
9．5歸并排序
9．6各種排序方法的比較
上機實訓(xùn)
習題
附錄設(shè)計性上機實訓(xùn)
課程設(shè)計指導(dǎo)
課程設(shè)計參考題目
課程設(shè)計(實訓(xùn))報告參考格式
參考文獻