圖書信息
作 者：漆濤，漆溢，蔣硯軍
出版社： 電子工業出版社
出版時間： 2009-9-1
ISBN: 9787121094514
開本： 16開
定價: 29.00元
內容簡介
本書是普通高等教育“十一五”國家級規劃教材，系統介紹各種數據結構、常用算法及算法分析技術。數據結構的內容包括線性結構、樹形結構、哈希結構、索引結構；算法方面的內容包括選擇算法、查找算法、排序算法。本書還較為詳細地分析了各種算法的時間複雜度和空間複雜度，介紹了分攤複雜度分析技術。作為各種數據結構和算法的套用，本書給出了圖的標準界面及其實現。利用這個標準界面，實現了圖論中的一些經典算法。
本書以算法為主線組織內容，仿照C++標準模板庫的界面給出了許多算法和數據結構的實現。本書可作為高校計算機相關專業“數據結構”課程的教材，也可作為計算機工作者的參考書。
07版圖書信息
ISBN：10位［7301123248］13位［9787301123249］
出版社：北京大學出版社
出版日期：2007-8-1
定價：20.00元
內容提要
本書採用循序漸進的方式，介紹了線性表、數組與矩陣、樹和二叉樹、圖、排序和查找等內容。詳細講解了數據結構中每個重要的領域，以表達完整的數據結構概念，增強學習效果。對於理論的介紹力求深入淺出，以便讀者能夠徹底了解各個主題的理論根據。
本書內容豐富、實用性強、簡明扼要、深入淺出、通俗易懂，特別適合高職高專、成人專科等相關專業作為數據結構、算法分析等課程的教材，也可以作為高等院校相關專業進行課程設計和畢業設計的參考書，還可以作為在職程式設計師的自學教程或數據結構培訓教材。
目錄
第1章數據結構概論
1.1數據結構的基本概念
1.1.1常用術語
1.1.2數據的結構
1.2算法及算法分析
1.2.1算法的基本概念
1.2.2算法的描述
1.2.3算法的要素
1.2.4算法的分析
本章小結
習題
第2章基本線性表
2.1線性表的基本概念
2.2線性表的相關操作
2.3線性表的順序存儲結構及其操作實現
2.3.1線性表的順序表示
2.3.2順序線性表的操作
2.3.3順序線性表的套用——約瑟夫問題
2.4線性表的鏈式存儲結構及其操作實現
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循環佇列的基本概念
3.3.4佇列的套用
3.4字元串
3.4.1字元串的基本概念
3.4.2字元串的順序存儲及運算
3.4.3字元串的鏈式存儲及運算
3.4.4字元串的混合存儲及表示
3.5本章實訓
本章小結
習題
第4章數組與矩陣
4.1數組的基本概念
4.1.1數組的概念
4.1.2數組的存儲結構
4.2矩陣的壓縮存儲
4.2.1對稱矩陣
4.2.2三角矩陣
4.2.3稀疏矩陣
4.3矩陣的轉置
4.4本章實洲
本章小結
習題
第5章樹和二叉樹
5.1樹和森林
5.1.1樹的表示法
……
第6章圖
第7章排序
第8章查找
參考文獻
