基本信息

• 商品名稱：新編數據結構及算法教程(高等學校計算機專業規劃教材)
• 作者：林碧英
• 代碼：39.5
• 出版社：清華大學
• ISBN號：9787302293705

其他參考信息

• 出版時間：2012-09-01
• 印刷時間：2012-09-01
• 版次：1
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：401
• 字數：614千字

編輯推薦語

“數據結構”是計算機及相關專業的一門核心專業基礎課，在計算機課程的教學計劃中，它起著核心主導、承上啟下的作用，是培養學生程序設計能力的一門重要課程，也是計算機及相關專業的大學生應聘、考研的一門必需課程。 林碧英等編著的《新編數據結構及算法教程》是高等學校計算機專業規劃教材之一。本書共八章節，內容包括緒論、線性表、枝與隊列、數組和特殊矩陣、樹和二叉樹等。本書適合作為各類高等院校、高等職業技術學校與計算機相關的各類專業的數據結構與算法的教學用書。

內容提要

林碧英等編著的《新編數據結構及算法教程》介紹了數據結構的基本概 念、基本知識以及數據結構的應用。、全書按照三部分編寫。**部分是線 性結構，包括線性表、棧與隊列、數組和特殊矩陣；第二部分是非線性結構 ，包括樹和二叉樹、圖；第三部分是數據處理技術，包括查找和排序，內容 涵蓋了全國碩士研究生計算機綜合考試課程的數據結構知識。
     《新編數據結構及算法教程》適合作為各類高等院校、高等職業技術學 校與計算機相關的各類專業的數據結構與算法的教學用書，也是從事軟件設 計人員一本難得的參考書。
    

作者簡介

林碧英，華北電力大學控制與計算機工程學院教授，長期從事計算機課程的教學工作，先後獲得“全國師德先進個人”，“首都五一勞動獎章”，“華北電力大學首屆教學名師獎”。主編過多本計算機課程教材，其中《新編C程序設計教程》獲華北電力大學教育教學成果一等獎和***規劃教材。

目錄

**章 緒論
1.1 數據結構的起源與發展
1.2 基本概念和術語
1.3 理解數據結構
1.4 數據的邏輯結構和存儲結構
1.4.1 邏輯結構
1.4.2 存儲結構
1.5 抽像數據類型
1.5.1 數據類型
1.5.2 抽像數據類型
1.6 算法分析與評價
1.6.1 數據結構與算法的關繫
1.6.2 算法的定義
1.6.3 算法的5大特性
1.6.4 算法設計的要求
1.6.5 算法效率分析
1.6.6 算法的時間復雜度
1.6.7 算法存儲空間需求
1.7 本章小結
1.8 習題
第2章 線性表
2.1 問題的提出
2.1.1 問題中的數據分析
2.1.2 問題中的功能分析
2.1.3 問題中的數據結構
2.2 線性表
2.2.1 線性表的定義
2.2.2 線性表的存儲結構和基本操作的實現
2.2.3 線性表的兩種存儲結構的區別
2.3 案例實現
2.3.1 基於順序表的新生成績管理繫統
2.3.2 基於單向鏈表的新生成績管理繫統
2.4 其他形式的鏈表
2.4.1 單向循環鏈表
2.4.2 雙向循環鏈表
2.5 線性表的應用
2.5.1 兩個線性表的合並
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.2.4 案例實現：基於棧的括號匹配
3.3 棧的應用
3.3.1 表達式求值
3.3.2 棧與遞歸
3.4 隊列
3.4.1 隊列的定義
3.4.2 隊列的存儲結構和基本操作的實現
3.4.3 隊列的兩種存儲結構的區別
3.4.4 案例實現：基於隊列的醫院掛號模擬繫統
3.5 隊列的應用
3.6 共用棧和雙隊列
3.6.1 共用棧
3.6.2 雙端隊列
3.7 本章小結
3.8 習題與實驗
第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章 樹和二叉樹
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.3.3 二叉樹的抽像數據類型
5.3.4 二叉樹的存儲結構
5.3.5 二叉樹的遍歷及其應用
5.3.6 案例實現：基於表達式二叉樹的動態表達式計算
5.4 線索二叉樹
5.4.1 線索二叉樹的定義.
5.4.2 線索二叉樹的基本操作實現
5.4.3 基於中序線索二叉樹的遍歷算法
5.5 樹、森林與二叉樹的轉換及其應用
5.5.1 樹、森林與二叉樹的轉換
5.5.2 樹的存儲結構
5.5.3 樹和森林的遍歷
5.5.4 樹的簡單應用
5.5.5 案例實現：基於樹結構的行政機構管理
5.6 哈夫曼樹及其應用
5.6.1 *優二叉樹——哈夫曼樹
5.6.2 哈夫曼樹及哈夫曼編碼的構建算法
5.7 本章小結
5.8 習題與實驗
第6章 圖
6.1 問題的提出
6.1.1 問題中的數據分析
6.1.2 問題中的功能分析
6.1.3 問題中的數據結構
6.2 圖的定義和基本術語
6.2.1 圖的定義
6.2.2 圖的基本術語
6.2.3 圖的分類與連通性
6.2.4 圖的抽像數據類型定義
6.3 圖的存儲結構
6.3.1 圖的鄰接矩陣表示
6.3.2 圖的鄰接表表示
6.3.3 有向圖的十字鏈表表示
6.3.4 無向圖的鄰接多重表表示
6.4 圖的遍歷
6.4.1 連通圖的深度優先搜索(Depth—First Search)
6.4.2 連通圖的廣度優先搜索(Breadth—First Search)
6.4.3 非連通圖的深度(廣度)優先遍歷
6.4.4 圖的遍歷算法應用
6.5 圖的連通性
6.5.1 無向圖的連通分量和生成樹
6.5.2 *小生成樹及應用
6.6 *短路徑
6.6.1 求從某個源點到其餘各點的*短路徑
6.6.2 每一對頂點之間的*短路徑
6.7 有向無環圖及其應用
6.7.1 拓撲排序
6.7.2 關鍵路徑
6.7.3 案例實現：教學計劃編排繫統
6.7.4 案例實現：基於有向無環圖的表達式計算
6.8 本章小結
6.9 習題與實驗
第7章 查找
7.1 問題的提出
7.2 基本概念與描述
7.2.1 查找的基本概念
7.2.2 性能分析
7.2.3 內部查找和外部查找
7.2.4 C語言描述
7.3 線性表查找
7.3.1 順序查找
7.3.2 二分查找
7.3.3 分塊查找
7.3.4 案例實現：基於順序查找的學生信息表查詢
7.4 樹表查找
7.4.1 二叉排序樹
7.4.2 平衡二叉樹
7.4.3 B一樹和B+樹
7.4.4 案例實現：基於二叉排序樹的學生信息管理
7.5 哈希表
7.5.1 哈希表概念
7.5.2 常用的哈希函數
7.5.3 解決衝突的方法
7.5.4 哈希表的查找及其性能分析
7.6 本章小結
7.7 習題與實驗
第8章 排序／369
8.1 問題的提出
8.2 基本概念
8.3 插入排序
8.3.1 直接插入排序
8.3.2 折半插入排序
8.3.3 希爾排序
8.4 交換排序
8.4.1 冒泡排序
8.4.2 快速排序
8.5 選擇排序
8.5.1 簡單選擇排序
8.5.2 堆排序
8.6 歸並排序
8.7 基數排序
8.7.1 多關鍵字排序
8.7.2 鏈式基數排序
8.8 案例實現：學生基本信息表的排序
8.9 各種內部排序方法的比較
8.10 本章小結
8.11 習題
參考文獻