《高等院校信息技術規劃教材·數據結構》是2014年清華大學出版社出版的圖書。本書可作為各類大專院校的計算機科學與技術和信息類相關專業的教材或學習參考書。本書要求讀者熟悉C或C語言。
基本介紹
- 書名：高等院校信息技術規劃教材·數據結構
- ISBN：9787302168492
- 出版社：清華大學出版社
- 開本：16
- 平裝：202頁
- 正文語種：簡體中文
- 條形碼：9787302168492
- 尺寸：25.4x18.2x1.2cm
目錄
第1章 緒論
1.1 數據結構的研究內容和作用
1.2 數據結構相關的基本概念
1.2.1 基本概念
1.2.2 數據結構
1.3 算法及其描述和分析
1.3.1 算法及其設計原則
1.3.2 算法的描述
1.3.3 算法效率的衡量方法
1.3.4 算法的存儲空間需求
習題1
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序表示及其實現
2.2.1 順序表
2.2.2 順序表上的基本操作實現
2.2.3 順序表套用舉例
2.3 線性表的鏈式表示及其實現
2.3.1 單鍊表
2.3.2 單鍊表基本運算及其實現
2.3.3 循環鍊表
2.3.4 雙向鍊表
2.3.5 靜態鍊表
2.4 一元多項式的表示
2.5 線性表的套用舉例
習題2
第3章 棧和佇列
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的存儲與操作實現
3.1.3 棧的套用舉例
3.2 佇列
3.2.1 佇列的定義及基本運算
3.2.2 佇列的存儲表示和操作的實現
3.2.3 佇列套用舉例
習題3
第4章 串
4.1 串的定義、表示和實現
4.1.1 串的基本概念
4.1.2 串的基本操作
4.2 串的存儲和基本運算實現
4.2.1 串的定長順序存儲與基本運算實現
4.2.2 串的堆存儲與基本運算實現
4.2.3 串的塊鏈存儲與基本運算實現
4.3 串的模式匹配
4.3.1 簡單模式匹配算法
4.3.2 改進的模式匹配算法
4.4 串的套用舉例
習題4
第5章 數組和廣義表
5.1 數組
5.1.1 數組的定義
5.1.2 數組的順序存儲結構
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣
5.2.2 下（上）三角矩陣
5.2.3 對角矩陣
……
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
參考文獻
