書籍簡介
作 者：肖波，徐雅靜 編著
數據結構與STL出 版 社：北京郵電大學出版社
出版時間：2010-9-1
版 次：1
頁 數：288
字 數：408000
印刷時間：2010-9-1
開 本：16開
紙 張：膠版紙
印 次：1
I S B N：9787563523528
包 裝：平裝
定 價：￥34.00
內容簡介
數據結構是計算機及其相關專業的重要課程，是計算機軟體開發及套用人員必備的專業基礎。本書首先介紹數據結構與算法的基礎知識，然後系統地論述線性表、棧、佇列、串、數組和廣義表、樹和二又樹、圖等基本數據結構，並討論了常用的查找和排序技術。在用例選擇方面充分考慮了電子信息類專業特點，尤其突出信息與通信工程相關專業的特色。在各章最後描述了相應的標準模板庫(STL)，旨在使讀者了解STL與數據結構的關係，並且能夠掌握各類STL的套用，提高實際套用能力和程式設計的效率。
本書內容豐富、層次清晰、講解深入淺出，可作為計算機及相關專業，尤其是電子信息類專業本專科數據結構課程的教材，也可供從事計算機軟體開發和套用的工程技術人員閱讀和參考。
書籍目錄
第1章 緒論
1.1 數據結構的起源
1.2 數據結構的基本概念
1.3 算法和算法分析
1.3.1 算法描述
1.3.2 算法分析
1.4 STL與數據結構
1.4.1 STL簡介
1.4.2 STL與數據結構的關係
1.4.3 STL套用舉例
1.5 實例分析
習題
第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.4.1 時間性能比較
2.4.2 空間性能比較
2.4.3 高級語言的支持
2.5 套用舉例
2.5.1 一元多項式的求和
2.5.2 動態記憶體管理
2.6 STL中的相關模板類
2.6.1 向量
2.6.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.3 串
3.3.1 串的邏輯結構
3.3.2 串的存儲結構
3.3.3 串的模式匹配
3.4 實例分析
3.4.1 函式調用與遞歸
3.4.2 優先權佇列的調度
3.5 STL中的相關模板類
3.5.1 雙端佇列
3.5.2 棧適配器
3.5.3 STL中的佇列
3.5.4 串類型
習題
第4章 多維數組和廣義表
4.1 多維數組
4.2 矩陣的壓縮存儲
4.2.1 特殊矩陣壓縮存儲
4.2.2 稀疏矩陣壓縮存儲
4.3 廣義表
4.3.1 廣義表的邏輯結構
4.3.2 廣義表的存儲結構
4.4 實例分析
4.4.1 BMP檔案結構分析
4.4.2 簡單圖像處理——平滑技術
4.5 使用STL操作多維數組
習題
第五章 樹
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 樹和森林
5.3.1 樹、森林與二叉樹的轉換
5.3.2 森林的遍歷
5.4 哈夫曼樹和編碼
5.4.1 算法原理
5.4.2 算法實現
習題
第6章 圖
6.1 圖的邏輯結構
6.1.1 圖的定義
6.1.2 圖的基本術語
6.2 圖的存儲結構
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 十字鍊表
6.2.4 鄰接多重表
6.2.5邊集數組
6.2.6 圖的存儲結構比較
6.3 圖的遍歷
6.3.1深度優先遍歷
6.3.2 廣度優先遍歷
6.4 最小生成樹
6.4.1普里姆算法
6.4.2克魯斯卡爾算法
6.5 最短路徑
6.5.1 Dijkstra算法
6.5.2Floyd算法
習題
第7章 查找
7.1 概述
7.1.1 基本概念
7.1.2 查找算法的性能
7.2 線性表查找
7.2.1 順序查找
7.2.2 折半查找
7.2.3 分塊查找
7.3 樹表的查找技術
7.3.1二叉排序樹
7.3.2 平衡二叉樹
7.4 散列表的查找技術
7.4.1散列技術
7.4.2 散列函式設計
7.4.3 衝突處理
7.4.4 算法的性能
7.5 查找的套用
7.5.1 檔案查找
7.5.2 中文分詞技術中的詞搜尋算法
7.6 STL中的相關模板類
7.6.1 集合
7.6.2 STL通用工具pair
7.6.3 映射
7.6.4 總結
習題
第8章 排序
8.1 概述
8.1.1 基本概念
8.1.2 排序的分類
8.1.3 算法性能
8.2 插入排序
8.2.1 概述
8.2.2 直接插入排序
8.2.3 希爾排序
8.3交換排序
8.3.1 概述
8.3.2起泡排序
8.3.3 快速排序
8.4 選擇排序
8.4.1 概述
8.4.2簡單選擇排序
8.4.3 堆排序
8.5 歸併排序
8.5.1 概述
8.5.2 二路歸併排序
8.6 排序的比較
8.7外部排序
8.8 STL中相關排序算法
8.8.1 排序中的比較函式
8.8.2 全排序
8.8.3 局部排序
8.8.4 指定元素排序
8.8.5 Sort和容器
習題
附錄
參考文獻
