滿額折
數據結構(21世紀高等學校計算機應用型本科規劃教材精選)（簡體書）
- ISBN13：9787302221814
- 出版社：清華大學出版社(大陸)
- 作者：辛運幃
- 裝訂：平裝
- 出版日：2010/05/28
相關商品
商品簡介
目次
商品簡介
本書是數據結構與算法設計的教科書，將數據結構與算法設計有機地結合起來，向讀者系統介紹了數據結構的基本概念及主要的算法設計方法。
全書共分7章，第1章介紹了數據結構的基本概念及主要的數學方法，第2章至第7章分別介紹了線性表、棧和隊列及數組，樹和圖等重要的數據結構及基本操作的實現過程，以及查找和排序等數據結構的相關知識。本書在內容講授過程中輔以大量的實例，旨在幫助讀者更好地理解概念并了解如何使用這些概念去解決實際問題。書中主要算法都用c++語言寫出，并給出了詳細的注解。
本書概念清楚，選材精練，敘述深入淺出，用了大量的例子和圖表來說明基本概念和方法，直觀易懂。每章后面都附有習題，讀者可以通過練習復習來檢驗所學知識。本書可以作為大專院校計算機專業學生的教材，也可以作為廣大計算機科學與工程領域從業人員的一本參考書。
全書共分7章，第1章介紹了數據結構的基本概念及主要的數學方法，第2章至第7章分別介紹了線性表、棧和隊列及數組，樹和圖等重要的數據結構及基本操作的實現過程，以及查找和排序等數據結構的相關知識。本書在內容講授過程中輔以大量的實例，旨在幫助讀者更好地理解概念并了解如何使用這些概念去解決實際問題。書中主要算法都用c++語言寫出，并給出了詳細的注解。
本書概念清楚，選材精練，敘述深入淺出，用了大量的例子和圖表來說明基本概念和方法，直觀易懂。每章后面都附有習題，讀者可以通過練習復習來檢驗所學知識。本書可以作為大專院校計算機專業學生的教材，也可以作為廣大計算機科學與工程領域從業人員的一本參考書。
目次
第1章 緒論
1.1 數據結構的基本概念和術語
1.2 抽象數據類型及面向對象概念
1.2.1 抽象數據類型
1.2.2 面向對象的概念
1.3 有關的預備知識
1.3.1 集合
1.3.2 遞歸
1.4 算法和算法分析
1.4.1 算法的基本概念
1.4.2 算法的評估和復雜性度量
本章小結
習題1
第2章 線性表
2.1 線性表的定義和基本運算
2.1.1 線性表的定義
2.1.2 線性表的操作
2.2 線性表的實現
2.2.1 順序存儲結構
2.2.2 鏈式存儲結構
2.2.3 兩種基本實現方式的比較
2.2.4 循環鏈表
2.2.5 雙向鏈表
2.3 線性表的應用
本章小結
習題2
第3章 棧、隊列和數組
3.1 棧
3.1.1 棧的定義
3.1.2 棧的實現
3.2 隊列
3.2.1 隊列的定義及基本運算
3.2.2 隊列的實現
3.3 數組
3.3.1 數組的抽象數據類型
3.3.2 數組的存儲方式
3.3.3 特殊數組
3.3.4 數組的應用實例
本章小結
習題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.3.3 樹和森林的遍歷
4.4 哈夫曼樹和哈夫曼編碼
本章小結
習題4
第5章 圖結構
5.1 圖的基本概念
5.1.1 圖的含義
5.1.2 圖的抽象數據類型
5.2 圖的存儲結構
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.2.3 圖的實現
5.3 圖的遍歷及求圖的連通分量
5.3.1 深度優先搜索
5.3.2 廣度優先搜索
5.3.3 無向圖的連通分量
5.4 有向無環圖及拓撲排序
5.4.1 有向無環圖
5.4.2 拓撲排序
5.5 生成樹和最小(代價)生成樹
5.5.1 生成樹
5.5.2 最小(代價)生成樹
5.6 單源最短路徑
本章小結
習題5
第6章 查找
6.1 查找的基本概念
6.2 順序表的查找
6.2.1 順序查找方法
6.2.2 折半查找方法
6.3 樹形結構的查找
6.3.1 二叉排序樹
6.3.2 B樹
6.4 哈希表及其查找
6.4.1 哈希的概念
6.4.2 哈希函數的構造方法
6.4.3 處理沖突的幾種方法
6.4.4 哈希表的查找及其效率分析
本章小結
習題6
第7章 內部排序
7.1 排序的基本概念
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.5 歸并排序
7.5.1 兩個有序序列的歸并操作
7.5.2 歸并排序簡介
7.6 分配排序和基數排序
7.7 有關內部排序算法的比較
本章小結
習題7
數據結構綜合測試題
數據結構期末考試試卷一
數據結構期末考試試卷二
數據結構期末考試試卷三
參考文獻
1.1 數據結構的基本概念和術語
1.2 抽象數據類型及面向對象概念
1.2.1 抽象數據類型
1.2.2 面向對象的概念
1.3 有關的預備知識
1.3.1 集合
1.3.2 遞歸
1.4 算法和算法分析
1.4.1 算法的基本概念
1.4.2 算法的評估和復雜性度量
本章小結
習題1
第2章 線性表
2.1 線性表的定義和基本運算
2.1.1 線性表的定義
2.1.2 線性表的操作
2.2 線性表的實現
2.2.1 順序存儲結構
2.2.2 鏈式存儲結構
2.2.3 兩種基本實現方式的比較
2.2.4 循環鏈表
2.2.5 雙向鏈表
2.3 線性表的應用
本章小結
習題2
第3章 棧、隊列和數組
3.1 棧
3.1.1 棧的定義
3.1.2 棧的實現
3.2 隊列
3.2.1 隊列的定義及基本運算
3.2.2 隊列的實現
3.3 數組
3.3.1 數組的抽象數據類型
3.3.2 數組的存儲方式
3.3.3 特殊數組
3.3.4 數組的應用實例
本章小結
習題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.3.3 樹和森林的遍歷
4.4 哈夫曼樹和哈夫曼編碼
本章小結
習題4
第5章 圖結構
5.1 圖的基本概念
5.1.1 圖的含義
5.1.2 圖的抽象數據類型
5.2 圖的存儲結構
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.2.3 圖的實現
5.3 圖的遍歷及求圖的連通分量
5.3.1 深度優先搜索
5.3.2 廣度優先搜索
5.3.3 無向圖的連通分量
5.4 有向無環圖及拓撲排序
5.4.1 有向無環圖
5.4.2 拓撲排序
5.5 生成樹和最小(代價)生成樹
5.5.1 生成樹
5.5.2 最小(代價)生成樹
5.6 單源最短路徑
本章小結
習題5
第6章 查找
6.1 查找的基本概念
6.2 順序表的查找
6.2.1 順序查找方法
6.2.2 折半查找方法
6.3 樹形結構的查找
6.3.1 二叉排序樹
6.3.2 B樹
6.4 哈希表及其查找
6.4.1 哈希的概念
6.4.2 哈希函數的構造方法
6.4.3 處理沖突的幾種方法
6.4.4 哈希表的查找及其效率分析
本章小結
習題6
第7章 內部排序
7.1 排序的基本概念
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.5 歸并排序
7.5.1 兩個有序序列的歸并操作
7.5.2 歸并排序簡介
7.6 分配排序和基數排序
7.7 有關內部排序算法的比較
本章小結
習題7
數據結構綜合測試題
數據結構期末考試試卷一
數據結構期末考試試卷二
數據結構期末考試試卷三
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。