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