實(shí)用數(shù)據(jù)結(jié)構(gòu)

定　價：￥35.00

作　者：	李勤編著
出版社：	天津大學(xué)出版社
叢編項：	國家示范性高等職業(yè)院校重點(diǎn)建設(shè)專業(yè)教材·計算機(jī)類
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787561829455	出版時間：	2009-03-01	包裝：	平裝
開本：	16開	頁數(shù)：	288	字?jǐn)?shù)：

內(nèi)容簡介

　　本書為高職高專計算機(jī)與信息技術(shù)系列教材之一，語言通俗易懂，強(qiáng)調(diào)知識的應(yīng)用。全書共9章，主要內(nèi)容包括緒論、線性表、棧、隊列、數(shù)組和字符串、樹和二叉樹、圖、查找、內(nèi)部排序等，算法描述使用C語言。在結(jié)構(gòu)安排上，每章包括學(xué)習(xí)指導(dǎo)、內(nèi)容講解、小結(jié)、習(xí)題、實(shí)驗指導(dǎo)等內(nèi)容。部分章節(jié)安排了多個實(shí)驗，分別是基礎(chǔ)驗證型實(shí)驗和應(yīng)用型實(shí)驗，以適應(yīng)不同層次的教學(xué)要求。本書是高職高專院校相關(guān)專業(yè)的專業(yè)基礎(chǔ)課教材，也可作為程序設(shè)計愛好者的自學(xué)教材。

作者簡介

暫缺《實(shí)用數(shù)據(jù)結(jié)構(gòu)》作者簡介

圖書目錄

1 數(shù)據(jù)結(jié)構(gòu)概論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
1.3 算法和算法分析
1.4 數(shù)據(jù)結(jié)構(gòu)課程的地位
1.5 預(yù)備知識
本章小結(jié)
習(xí)題
2 線性表
2.1 線性表邏輯定義
2.2 線性表的順序存儲實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4 線性鏈表應(yīng)用
本章小結(jié)
習(xí)題
實(shí)驗指導(dǎo)
實(shí)驗1 班級通信錄程序
實(shí)驗2 線性鏈表的基本操作
3 棧結(jié)構(gòu)及應(yīng)用
3.1 棧的邏輯定義及特點(diǎn)
3.2 棧結(jié)構(gòu)的實(shí)現(xiàn)
3.3 棧的典型應(yīng)用
3.4 棧與回溯方法
本章小結(jié)
習(xí) 題
實(shí)驗指導(dǎo)
實(shí)驗3 表達(dá)式括號匹配問題
4 隊列及應(yīng)用
4.1 隊列的邏輯定義
4.2 鏈?zhǔn)疥犃?br />4.3 隊列的順序表示——循環(huán)隊列
4.4 隊列的典型應(yīng)用
習(xí)題
實(shí)驗指導(dǎo)
實(shí)驗4 隊列應(yīng)用——模擬銀行自動叫號系統(tǒng)
5 數(shù)組和字符串
5.1 數(shù)組
5.2 矩陣的壓縮存儲
5.3 字符串
本章小結(jié)
習(xí)題
實(shí)驗指導(dǎo)
實(shí)驗5 字符串操作
6 樹與二叉樹
6.1 樹的概念與基本術(shù)語
6.2 二叉樹的定義與性質(zhì)
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹、森林與二叉樹的轉(zhuǎn)換
6.6 哈夫曼樹及應(yīng)用
本章小結(jié)
習(xí)題
實(shí)驗指導(dǎo)
實(shí)驗6 二叉樹及應(yīng)用
實(shí)驗7 哈夫曼樹及前綴碼
7.1 圖的基本概念
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷
7.4 最小生成樹
7.5 有向無環(huán)圖的應(yīng)用
7.6 最短路徑
本章小結(jié)
習(xí)題
實(shí)驗指導(dǎo)
實(shí)驗8 圖的遍歷
實(shí)驗9 構(gòu)造連通圖的最小生成樹
8 查找
8.1 查找的基本概念
8.2 基于線性表的查找方法
8.3 樹表查找法
8.4 哈希查找
本章小結(jié)
習(xí)題
實(shí)驗指導(dǎo)
實(shí)驗10 查找表實(shí)驗
9 內(nèi)部排序
9.1 排序的基本概念
9.2 插入類排序
9.3 交換類排序
9.4 選擇類排序
9.5 歸并排序
9.6 基數(shù)排序
本章小結(jié)
習(xí)題
實(shí)驗指導(dǎo)
實(shí)驗11 內(nèi)部排序算法效率的比較
參考文獻(xiàn)