數(shù)據(jù)結(jié)構(gòu)：C語言描述

定　價：￥30.00

作　者：	姜學軍，李筠主編
出版社：	中國輕工業(yè)出版社
叢編項：	高等院校適用教材
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787501944651	出版時間：	2004-01-01	包裝：	平裝
開本：	26cm	頁數(shù)：	276	字數(shù)：

內(nèi)容簡介

　　《高等院校適用教材：數(shù)據(jù)結(jié)構(gòu)（C語言描述）》以循序漸進的方式，通過實例講解數(shù)據(jù)結(jié)構(gòu)的基本理論；從數(shù)據(jù)組織的角度，教你學會如何組織數(shù)據(jù)、存儲數(shù)據(jù)；對相應(yīng)的數(shù)據(jù)進行不同的操作；分析各種操作的時間、空間效率；獲得某數(shù)據(jù)處理的最佳效果，為今后的數(shù)據(jù)庫學習及管理數(shù)據(jù)打下良好的基礎(chǔ)。其內(nèi)容含有計算機系統(tǒng)軟件、應(yīng)用軟件中用到的數(shù)據(jù)結(jié)構(gòu)，如：語言編譯用到的棧·哈希表；操作系統(tǒng)中用到的隊列；文件組織中的b樹等等。每章均配有各種類型的習題；同時提供各種數(shù)據(jù)類型的實驗，及參考代碼。一書多用，對學習數(shù)據(jù)結(jié)構(gòu)有很好的輔助作用?！陡叩仍盒＿m用教材：數(shù)據(jù)結(jié)構(gòu)（C語言描述）》可作為高等院校計算機、信息類專業(yè)學生的教材，也可用于復(fù)習考研群體、從事軟件編程人員以及有關(guān)科研技術(shù)人員的參考書。

作者簡介

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

圖書目錄

第1章緒論
1.1 簡介
1.2 數(shù)據(jù)結(jié)構(gòu)的定義
1.3 基本術(shù)語
1.4 數(shù)據(jù)的存儲結(jié)構(gòu)
1.4.1 順序存儲結(jié)構(gòu)
1.4.2 鏈式存儲結(jié)構(gòu)
1.5 算法及算法分析
1.5.1 算法
1.5.2 算法分析
1.6 數(shù)據(jù)結(jié)構(gòu)課程的地位
1.6.1 數(shù)據(jù)結(jié)構(gòu)與其它課程的關(guān)系
1.6.2 “數(shù)據(jù)結(jié)構(gòu)”課程的學習特點
習題
第2章線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈式存儲結(jié)構(gòu)
2.3.1 線性單鏈表
2.3.2 靜態(tài)單鏈表
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.4 一元多項式的表示和相加
習題
實驗
第3章棧和隊列
3.1 棧
3.1.1 棧的意義及抽象數(shù)據(jù)類型
3.1.2 棧操作的實現(xiàn)
3.2 棧的應(yīng)用
3.3 隊列
3.3.1 隊列及其抽象數(shù)據(jù)類型
3.3.2 鏈隊列——隊列的鏈式存儲結(jié)構(gòu)
3.3.3 循環(huán)隊列——隊列的順序存儲結(jié)構(gòu)
3.4 隊列的應(yīng)用
習題
實驗
第4章串
4.1 串的基本概念和存儲結(jié)構(gòu)
4.1.1 串的基本概念
4.1.2 串的存儲結(jié)構(gòu)
4.2 串基本操作的實現(xiàn)
4.3 模式匹配
4.3.1 子串定位函數(shù)
4.3.2 模式匹配的一種改進算法
4.4 串操作應(yīng)用——文本編輯
習題
實驗
第5章數(shù)組和廣義表
5.1 數(shù)組的定義和運算
5.2 數(shù)組順序存儲結(jié)構(gòu)
5.3 矩陣的壓縮存儲
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表（list）的概念
5.5 廣義表的存儲結(jié)構(gòu)
習題
實驗
第6章樹與二叉樹
6.1 樹的邏輯結(jié)構(gòu)和基本操作
6.2 二又樹
6.2.1 二叉樹的定義及邏輯結(jié)構(gòu)
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲結(jié)構(gòu)
6.3 遍歷二叉樹和線索二叉樹
6.3.1 遍歷二叉樹
6.3.2 線索二叉樹
6.4 樹和森林
6.4.1 樹的存儲結(jié)構(gòu)
6.4.2 森林與二叉樹的轉(zhuǎn)換
6.4.3 樹的遍歷
6.5 哈夫曼樹及其應(yīng)用
6.5.1 最優(yōu)二叉樹（哈夫曼樹）
6.5.2 哈夫曼編碼
習題
實驗
第7章圖
第8章查找
第9章排序
參考文獻