共找到39條詞條名為數據結構的結果 展開

數據結構

清華大學出版社出版圖書

本書系統地介紹了各種數據結構的特點、存儲結構及相關演演算法。書中採用c語言描述演演算法。主要內容包括：數據結構的基本概念、演演算法描述和演演算法分析；線性表、堆棧、隊列、串、數組、樹、圖等結構；查找、排序等。每章後面配有小結、習題和討論題。最後一章附有完整的實驗指導書，每節給出了完整的C語言源程序示例。

目錄
1內容介紹 2圖書目錄

內容介紹

本書敘述清晰、深入淺出、注重實踐環節，便於教學與實踐。
本書可作為高等院校計算機專業的教材，也可供從事計算機應用與工程工作的科技工作者作為自學參考圖書。

圖書目錄

數據結構[清華大學出版社出版圖書]
數據結構[清華大學出版社出版圖書]
第1章 緒論
1.1 數據結構的概念
1.1.1 引言
1.1.2 數據結構有關概念與術語
1.2 抽象數據類型
1.3 演演算法描述與分析
1.3.1 什麼是演演算法
1.3.2 演演算法分析技術
1.4 小結
討論小課堂
習題
第2章 線性表
2.1 線性表的定義及其運算
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結構及實現
2.2.1 順序存儲結構
2.2.2 線性表在向量中基本運算的實現
2.3 線性表的鏈表存儲結構
2.3.1 單鏈表
2.3.2 線性鏈表基本運算的實現
2.4 循環鏈表和雙向鏈表
2.4.1 循環鏈表
2.4.2 雙向鏈表
2.4.3 順序存儲結構與鏈表存儲結構的綜合分析與比較
2.5 單鏈表的應用
2.5.1 多項式相加的鏈表存儲結構
2.5.2 多項式相加的演演算法實現
2.6 小結
討論小課堂
習題
第 3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的基本操作
3.2 棧的順序存儲結構及實現
3.2.1 棧的順序存儲結構
3.2.2 順序棧的類定義
3.3 棧的鏈表存儲結構及實現
3.4 棧的應用
3.4.1 表達式的計算
3.4.2 子程序的嵌套調用
3.4.3 遞歸調用
3.4.4 n階Hanoi塔問題
3.5 隊列
3.5.1 隊列的定義及運算
3.5.2 隊列的抽象數據類型描述
3.6 隊列的順序存儲結構及實現
3.7 隊列的鏈表存儲結構及實現
3.8 隊列的應用
3.9 小結
討論小課堂
習題
第4章 串
4.1 串的基本概念
4.1.1 串的定義
4.1.2 串的基本操作
4.2 串的存儲與基本操作的實現
4.2.1 定長順序串
4.2.2 堆串
4.2.3 塊鏈串
4.2.4 串操作的實現
4.3 串的模式匹配
4.3.1 樸素模式匹配演演算法
4.3.2 模式匹配的KMP演演算法
4.4 串的應用舉例：文本編輯
4.5 小結
討論小課堂
習題
第5章 數組和廣義表
第6章 樹與二叉樹
第7章 圖
第8章 查找
第9章 排序
第 10章 索引結構與散列
附錄 上機實驗指導
參考文獻

基本信息