數(shù)據(jù)結(jié)構(gòu)（C語言版）
- 所屬分類：
- 作者：
楊小勁 主編，王慧珍，楊百靈，王宇川 副主編
- 出版社：
清華大學(xué)出版社
- ISBN：9787302135180
- 出版日期：2006-8-1
-
原價：
￥21.00元
現(xiàn)價：￥16.00元
-
本書信息由合作網(wǎng)站提供，請前往以下網(wǎng)站購買：
圖書簡介
書是為“數(shù)據(jù)結(jié)構(gòu)”課程編寫的教材，對常用的數(shù)據(jù)結(jié)構(gòu)做了系統(tǒng)的介紹，主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)的基本概念；算法描述和算法分析初步；線性表、棧、隊列、串、數(shù)組、廣義表、樹和圖等結(jié)構(gòu)；查找和排序的各種算法。
作者在多年教學(xué)經(jīng)驗的基礎(chǔ)上，根據(jù)學(xué)生的認(rèn)知規(guī)律精心組織了本教材內(nèi)容，并通過大量有現(xiàn)實意義的例題，循序漸進地介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念、各種基本的數(shù)據(jù)結(jié)構(gòu)和算法。書中例題都經(jīng)過了仔細(xì)的調(diào)試，另外還配有一定數(shù)量的上機實訓(xùn)題和課后習(xí)題。
本書概念清晰、內(nèi)容豐富、深入淺出、知識結(jié)構(gòu)及深度合理，可作為高等職業(yè)和高等專科學(xué)校的教材，也可作為計算機培訓(xùn)班的教材及自學(xué)者的參考書。
目錄
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.1.2 有關(guān)概念和術(shù)語
1.1.3 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
1.2 抽象數(shù)據(jù)類型
1.2.1 數(shù)據(jù)類型
1.2.2 抽象數(shù)據(jù)類型
1.3 算法和算法分析
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲及運算實現(xiàn)
2.2.1 順序表
2.2.2 順序表上基本運算的實現(xiàn)
2.2.3 順序表應(yīng)用舉例
2.3 線性表的鏈?zhǔn)酱鎯瓦\算實現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表上基本運算的實現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.3.6 單鏈表應(yīng)用舉例
2.4 順序表和鏈表的比較
2.5 上機實訓(xùn)
2.6 本章習(xí)題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的存儲結(jié)構(gòu)和運算實現(xiàn)
3.2 棧的應(yīng)用舉例
3.3 隊列
3.3.1 隊列的定義及基本運算
3.3.2 隊列的存儲結(jié)構(gòu)及運算實現(xiàn)
3.4 隊列應(yīng)用舉例
3.5 上機實訓(xùn)
3.6 本章習(xí)題
第4章 串
4.1 串類型的定義
4.2 串的存儲結(jié)構(gòu)
4.2.1 定長順序存儲結(jié)構(gòu)
4.2.2 堆分配存儲表示
4.2.3 串的塊鏈存儲表示
4.3 串操作應(yīng)用舉例
4.4 上機實訓(xùn)
4.5 本章習(xí)題
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義及其基本操作
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的基本操作
5.2 數(shù)組的順序存儲結(jié)構(gòu)
5.3 矩陣的壓縮存儲
5.3.1 特殊矩陣的壓縮存儲
5.3.2 稀疏矩陣的壓縮存儲
5.4 廣義表的概念
5.5 上機實訓(xùn)
5.6 本章習(xí)題
第6章 樹和二叉樹
6.1 樹的定義
6.1.1 樹的定義
6.1.2 樹的表示形式
……
第7章 圖
第8章 查找
第9章 排序
參考文獻(xiàn)
