出版時間:2004-8 出版社:科學出版社 作者:許文憲 頁數(shù):212 字數(shù):314000
內(nèi)容概要
本書介紹了數(shù)據(jù)結構的基本概念以及各種常用的數(shù)據(jù)結構,包括線性表、棧和隊列、串和數(shù)組、樹形結構、圖、查找、排序等。全書采用C語言來描述數(shù)據(jù)結構和算法的描述。 書中內(nèi)容的安排以“基本夠用、適當擴展”為原則,知識講述力求通俗易懂、邏輯嚴謹。每章配有相當數(shù)量的例題和習題,并附有上機實踐的內(nèi)容,便于理論教學和實踐教學。 本書可以作為高職高專計算機類或信息管理類專業(yè)的??平滩?,也可以作為專升本考試的輔導教材。
書籍目錄
第1章 概論 1.1 基本概念和術語 1.2 算法的描述和算法的分析 習題第2章 線性表 2.1 線性表的邏輯結構 2.2 線性表的順序存儲結構 2.3 線性表的鏈式存儲結構 2.4 順序表和鏈表的比較 習題第3章 棧和隊列 3.1 棧 3.2 隊列 3.3 棧和隊列的應用 習題第4章 串 4.1 串及其運算 4.2 串的存儲結構 習題第5章 多維數(shù)組和廣義表 5.1 多維數(shù)組 5.2 矩陣的壓縮存儲 5.3 廣義表的概念 習題第6章 樹和二叉樹 6.1 樹的概念 6.2 二叉樹 6.3 二叉樹的遍歷 6.4 線索二叉樹 6.5 樹和森林 6.6 哈大曼樹 習題第7章 圖 7.1 圖的概念 7.2 圖的存儲結構 7.3 圖的遍歷 7.4 生成樹 習題第8章 排序 8.1 基本概念 8.2 插入排序 8.3 交換排序 8.4 選擇排序 8.5 歸并排序 8.6 分配排序 8.7 排序方法的比較和選擇 習題第9章 查找 9.1 基本概念 9.2 線性表的查找 9.3 樹上的查找 9.4 散列技術 習題附錄 上機實習指導材料 A.1 上機實習一 A.2 上機實習二 A.3 上機實習三 A.4 上機實習四 A.5 上機實習五 A.6 上機實習六 A.7 上機實習七 A.8 上機實習八 A.9 上機實習九 A.10 上機實習十主要參考文獻
圖書封面
評論、評分、閱讀與下載