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

定　價：￥22.00

作　者：	孫湧編著
出版社：	清華大學出版社
叢編項：	21世紀高職高專規(guī)劃教材
標　簽：	數(shù)據(jù)結(jié)構(gòu) 高等學校技術(shù)學校教材

購買這本書可以去

ISBN：	9787302121367	出版時間：	2006-01-01	包裝：	膠版紙
開本：	小16開	頁數(shù)：	236	字數(shù)：

內(nèi)容簡介

本書是根據(jù)數(shù)據(jù)結(jié)構(gòu)課程教學大綱的要求，結(jié)合作者多年實踐經(jīng)驗積累而完成的具有工程實踐價值的數(shù)據(jù)結(jié)構(gòu)教材。全書共分8章，每章均先給出本章的教學重點和難點，明確理論和技能要求及教學方法，以方便教和學。其中，第1章說明開設(shè)數(shù)據(jù)結(jié)構(gòu)課程的意義；第2章詳細介紹了順序表和鏈表結(jié)構(gòu)及其實現(xiàn)，這是其他數(shù)據(jù)結(jié)構(gòu)的兩種實現(xiàn)基礎(chǔ)；第3章采用順序表和鏈表分別講解最基本的線性數(shù)據(jù)結(jié)構(gòu)一一堆棧、隊列和串；第4章和第5章介紹非線性數(shù)據(jù)結(jié)構(gòu)--樹和圖。第6章提出了一種有工程應(yīng)用價值的遞歸算法實現(xiàn)方法；第7章和第8章分別描述了多種查找和排序算法及其實現(xiàn)。本書配有電子課件，包括全部程序源代碼。本書適合大專層次的各類型學歷教育，包括普通、成人和高職高專院校計算機相關(guān)專業(yè)的學生，也適合企、lk專、Ik軟件開發(fā)人員使用。

作者簡介

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

圖書目錄

第1章數(shù)據(jù)結(jié)構(gòu)概論
1.1 數(shù)據(jù)結(jié)構(gòu)與軟件從業(yè)人員的未來發(fā)展
1.2 數(shù)據(jù)結(jié)構(gòu)綜述
1.3 算法綜述
1.4 數(shù)據(jù)結(jié)構(gòu)與算法存在互為困果的辨證關(guān)系
習題
第2章線性表
2.1 線性表的概念及其基本運算
2.2 順序表——線性表的順序存儲方式
2.3 鏈表——線性表的鏈接存儲方式
2.4 二維數(shù)組的數(shù)據(jù)壓縮處理
習題
第3章堆棧、隊列和串
3.1 堆棧
3.2 隊列
3.3 串
習題
第4章樹與二叉樹
4.1 樹與森林
4.2 二叉樹
4.3 二叉樹遍歷
4.4 樹與森林的基本操作
4.5 二叉樹應(yīng)用之一——二叉排序樹
4.6 二叉樹應(yīng)用之二——Hufferman樹
習題
第5章圖
5.1 基本概念
5.2 圖的存儲結(jié)構(gòu)
5.3 圖的遍歷
5.4 生成樹和最小生成樹
5.5 拓撲排序
5.6 關(guān)鍵路徑法
5.7 最短路徑
習題
第6章基于樹的工程性實用遞歸算法
6.1 算法的遞歸和非遞歸實現(xiàn)的性能分析
6.2 工程性實用遞歸算法解決方案
6.3 新算法應(yīng)用舉例
習題
第7章查找
7.1 基本概念和意義
7.2 線性表查找
7.3 基于樹的結(jié)點查找
習題
第8章排序
8.1 基本概念
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 其他歸類排序方法
8.6 排序小結(jié)
習題
附錄A 實訓項目
附錄B 基于數(shù)組的函數(shù)原型定義和功能說明array.hc
附錄C 基于鏈表的函數(shù)原型定義和功能說明chain.hc
附錄D 基于鏈表的Hufferman樹函數(shù)原型定義和功能說明Huffer.hc
附錄E 教材電子課件所含文件清單及其運行環(huán)境說明
參考文獻