算法與數(shù)據(jù)結(jié)構(gòu)(C++版)
- 所屬分類:
- 作者:
徐超,康麗軍 主編
- 出版社:
北京大學(xué)出版社
- ISBN:9787301123249
- 出版日期:2007-8-1
-
原價:
¥20.00元
現(xiàn)價:¥16.00元
-
本書信息由合作網(wǎng)站提供,請前往以下網(wǎng)站購買:
圖書簡介
本書采用循序漸進的方式,介紹了線性表、數(shù)組與矩陣、樹和二叉樹、圖、排序和查找等內(nèi)容。詳細(xì)講解了數(shù)據(jù)結(jié)構(gòu)中每個重要的領(lǐng)域,以表達完整的數(shù)據(jù)結(jié)構(gòu)概念,增強學(xué)習(xí)效果。對于理論的介紹力求深入淺出,以便讀者能夠徹底了解各個主題的理論根據(jù)。
本書內(nèi)容豐富、實用性強、簡明扼要、深入淺出、通俗易懂,特別適合高職高專、成人?频认嚓P(guān)專業(yè)作為數(shù)據(jù)結(jié)構(gòu)、算法分析等課程的教材,也可以作為高等院校相關(guān)專業(yè)進行課程設(shè)計和畢業(yè)設(shè)計的參考書,還可以作為在職程序員的自學(xué)教程或數(shù)據(jù)結(jié)構(gòu)培訓(xùn)教材。
目錄
第1章 數(shù)據(jù)結(jié)構(gòu)概論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 常用術(shù)語
1.1.2 數(shù)據(jù)的結(jié)構(gòu)
1.2 算法及算法分析
1.2.1 算法的基本概念
1.2.2 算法的描述
1.2.3 算法的要素
1.2.4 算法的分析
本章小結(jié)
習(xí)題
第2章 基本線性表
2.1 線性表的基本概念
2.2 線性表的相關(guān)操作
2.3 線性表的順序存儲結(jié)構(gòu)及其操作實現(xiàn)
2.3.1 線性表的順序表示
2.3.2 順序線性表的操作
2.3.3 順序線性表的應(yīng)用——約瑟夫問題
2.4 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其操作實現(xiàn)
2.4.1 單鏈表
2.4.2雙鏈表
2.5 鏈表的應(yīng)用——多項式相加的問題
2.6 本章實訓(xùn)
本章小結(jié)
習(xí)題
第3章 特殊線性表
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的存儲結(jié)構(gòu)
3.1.3 棧的應(yīng)用
3.2 遞歸
3.2.1 遞歸的概念
3.2.2 遞歸算法舉例
3.3 隊列
3.3.1 隊列的定義及基本運算
313.2 隊列的存儲結(jié)構(gòu)
3.3.3 循環(huán)隊列的基本概念
3.3.4 隊列的應(yīng)用
3.4 字符串
3.4.1 字符串的基本概念
3.4.2 字符串的順序存儲及運算
3.4.3 字符串的鏈?zhǔn)酱鎯斑\算
3.4.4 字符串的混合存儲及表示
3.5 本章實訓(xùn)
本章小結(jié)
習(xí)題
第4章 數(shù)組與矩陣
4.1 數(shù)組的基本概念
4.1.1 數(shù)組的概念
4.1.2 數(shù)組的存儲結(jié)構(gòu)
4.2 矩陣的壓縮存儲
4.2.1 對稱矩陣
4.2.2 三角矩陣
4.2.3 稀疏矩陣
4.3 矩陣的轉(zhuǎn)置
4.4 本章實洲
本章小結(jié)
習(xí)題
第5章 樹和二叉樹
5.1 樹和森林
5.1.1 樹的表示法
……
第6章 圖
第7章 排序
第8章 查找
參考文獻