《數據結構-（第2版）》是2007年9月清華大學出版社出版的圖書，作者是張世和、徐繼延。
基本介紹
- 書名：數據結構-（第2版）
- 作者：張世和、徐繼延
- ISBN：9787302152521
- 頁數：178
- 定價：18.00元
- 出版社：清華大學出版社
- 出版時間：2007-9
內容簡介,圖書目錄,
內容簡介
本書是《數據結構》的第2版，全書對常用的數據結構做了系統的介紹，力求概念清晰，注重實際套用。主要內容包括：數據結構的基本概念；算法描述和算法分析初步；線性表、堆疊、佇列、串、數組、樹、圖等結構；排序和查找的各種方法；另外還用一章的篇幅詳細介紹了鏈式存儲結構以加深讀者的理解。每一章後面均列舉了典型套用實例，並配有算法和程式以供教學和實踐使用。
本書作為“高職高專計算機教材精選”之一，主要面向高職高專院校計算機類專業的學生，也可以作為大學非計算機專業學生的選修課教材和計算機套用技術人員的自學參考書。
圖書目錄
第1章 緒論
1.1 引言
1.2 基本概念和術語
1.3 算法描述
1.3.1 算法的重要特性
1.3.2 數據結構上的基本操作
1.3.3 算法的描述方法
1.4 算法分析
1.4.1 算法設計的要求
1.4.2 算法時間效率的度量分析
1.5 套用舉例及分析
習題
實訓題
第2章 線性表
2.1 線性表的定義及邏輯結構
2.2 線性表的基本操作
2.3 線性表的順序存儲結構
2.4 基本操作在順序表上的實現
2.4.1 順序表上元素的插入
2.4.2 順序表上元素的刪除
2.4.3 順序表上元素的定位
2.5 套用舉例及分析
習題
實訓題
第3章 鏈式存儲結構
3.1 線性表的鏈式存儲結構
3.1.1 單鍊表上的基本運算
3.1.2 循環鍊表
3.1.3 雙向鍊表
3.2 線性表的順序和鏈式存儲結構的比較
3.3 套用舉例及分析
習題
實訓題
第4章 棧和佇列
4.1 棧
4.1.1 棧的定義及基本操作
4.1.2 棧的順序存儲結構
4.1.3 棧的鏈式存儲結構
4.2 佇列
4.2.1 佇列的定義及基本操作
4.2.2 佇列的順序存儲結構
4.2.3 佇列的鏈式存儲結構
4.3 套用舉例及分析
習題
實訓題
第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.3 套用舉例及分析
習題
實訓題
第6章 樹和二叉樹
6.1 樹的定義和基本操作
6.1.1 樹的定義
6.1.2 基本術語
6.1.3 樹的基本操作
6.2 二叉樹
……
第7章 圖
第8章 查找
第9章 內部排序
附錄 數據存儲類型說明
參考文獻
1.1 引言
1.2 基本概念和術語
1.3 算法描述
1.3.1 算法的重要特性
1.3.2 數據結構上的基本操作
1.3.3 算法的描述方法
1.4 算法分析
1.4.1 算法設計的要求
1.4.2 算法時間效率的度量分析
1.5 套用舉例及分析
習題
實訓題
第2章 線性表
2.1 線性表的定義及邏輯結構
2.2 線性表的基本操作
2.3 線性表的順序存儲結構
2.4 基本操作在順序表上的實現
2.4.1 順序表上元素的插入
2.4.2 順序表上元素的刪除
2.4.3 順序表上元素的定位
2.5 套用舉例及分析
習題
實訓題
第3章 鏈式存儲結構
3.1 線性表的鏈式存儲結構
3.1.1 單鍊表上的基本運算
3.1.2 循環鍊表
3.1.3 雙向鍊表
3.2 線性表的順序和鏈式存儲結構的比較
3.3 套用舉例及分析
習題
實訓題
第4章 棧和佇列
4.1 棧
4.1.1 棧的定義及基本操作
4.1.2 棧的順序存儲結構
4.1.3 棧的鏈式存儲結構
4.2 佇列
4.2.1 佇列的定義及基本操作
4.2.2 佇列的順序存儲結構
4.2.3 佇列的鏈式存儲結構
4.3 套用舉例及分析
習題
實訓題
第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.3 套用舉例及分析
習題
實訓題
第6章 樹和二叉樹
6.1 樹的定義和基本操作
6.1.1 樹的定義
6.1.2 基本術語
6.1.3 樹的基本操作
6.2 二叉樹
……
第7章 圖
第8章 查找
第9章 內部排序
附錄 數據存儲類型說明
參考文獻
