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