《數據結構》是2011年科學出版社出版的圖書，作者是嚴麗麗。
基本介紹
- 中文名：數據結構
- 作者：嚴麗麗
- 出版時間：2011年8月
- 出版社：科學出版社
- ISBN：9787030320278
內容簡介,圖書目錄,
內容簡介
本書共分8章，敘述了幾種不同數據結構和查找、排序技術，闡述了線性表、棧、佇列、串、數組、二叉樹、樹、圖等各種基本數據結構的概念。
圖書目錄
第1章 概述
1.1 什麼是數據結構
1.2 基本概念和術語
1.3 算法描述和算法分析
1.3.1 算法的概念
1.3.2 算法設計的要求
1.3.3 算法的描述
1.3.4 算法性能的評價
1.4 本課程學習指導
1.5 本章 小結
1.6 習題
第2章 線性表
2.1 什麼是線性表
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.6 習題
2.7 實訓題
實訓一學生基本信息
實訓二線性鍊表的基本操作
第3章 棧和佇列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的存儲結構及其基本運算
3.1.3 棧的套用
3.2 佇列
3.2.1 佇列的定義
3.2.2 佇列的存儲結構及其基本運算的實現
3.2.3 佇列的套用
3.3 本章 小結
3.4 習題
3.5 實訓題
實訓一表達式求值
實訓二商品貨架管理
第4章 數組和字元串
4.1 數組
4.1.1 數組的定義和操作
4.1.2 數組的順序存儲和訪問
4.1 _3數組的類型的實現
4.1.4 特殊矩陣的壓縮存儲
4.2 串
4.2.1 字元串的基本操作
4.2.2 定長字元串的實現
4.2.3 可變長字元串的實現
4.2.4 字元串的模式匹配
4.2.5 字元串套用舉例
4.3 本章 小結
4.4 習題
4.5 實訓題
實訓一字元串操作
實訓二稀疏矩陣轉置
第5章 樹
5.1 樹
5.1.1 樹的基本概念
5.1.2 樹的基本術語
5.1.3 樹的基本運算
5.2 二叉樹
5.2.1 二叉樹的概念
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
5.2.4 遍歷二叉樹
5.2.5 哈夫曼樹和哈夫曼編碼
……
- 第6章 圖
- 第7章 排序
- 第8章 查找
- 附錄
- 參考文獻
