滿額折
數據結構（簡體書）
商品資訊
相關商品
商品簡介
目次
商品簡介
《高職高專計算機專業“十二五”規劃教材：數據結構》系統地介紹了各種典型數據結構的基本概念、存儲結構及其各種運算的原理和算法。全書共分11章，包括緒論、線性表、棧和隊列、串、數組和廣義表、樹、圖、查找、內部排序、外部排序和文件以及實習部分等。《高職高專計算機專業“十二五”規劃教材：數據結構》的內容安排適當、淺顯易懂；各章中的“基本內容”和“學習要求”可以引導讀者在閱讀時抓住重點：所附習題題型多樣、難易恰當，便于讀者理解和掌握數據結構的內容。書中介紹了豐富的算法，大部分采用C語言描述，并給出了部分完整的程序供讀者上機時參考。
《高職高專計算機專業“十二五”規劃教材：數據結構》可用作高等職業技術學院計算機及其相關專業的教材，也可供從事計算機應用的技術人員及自學者參閱。
《高職高專計算機專業“十二五”規劃教材：數據結構》可用作高等職業技術學院計算機及其相關專業的教材，也可供從事計算機應用的技術人員及自學者參閱。
目次
第1章 緒論
1.1 基本術語和基本運算
1.1.1 基本術語
1.1.2 基本運算
1.2 算法描述和算法分析
1.2.1 算法
1.2.2 算法描述
1.2.3 算法分析
習題1
第2章 線性表
2.1 線性表
2.1.1 線性表
2.1.2 線性表的運算
2.1.3 線性表在計算機內的存儲方式
2.2 線性表的順序存儲結構
2.2.1 基本概念
2.2.2 線性表順序存儲結構的描述
2.2.3 線性表順序存儲結構運算
2.2.4 線性表順序存儲結構的優缺點
2.3 線性表的鏈式存儲結構
2.3.1 基本概念
2.3.2 單鏈表
2.3.3 循環鏈表
2.3.4 雙向鏈表
2.3.5 線性表鏈式存儲結構的優缺點
習題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的基本運算
3.2 棧的存儲結構
3.2.1 棧的順序存儲結構
3.2.2 棧的鏈式存儲結構
3.2.3 棧的應用
3.3 隊列
3.3.1 隊列的基本概念
3.3.2 隊列的基本運算
3.4 隊列的存儲結構
3.4.1 隊列的順序存儲結構
3.4.2 循環隊列
3.4.3 隊列的鏈式存儲結構
習題3
第4章 串
4.1 串的基本概念
4.2 串的基本運算
4.3 串的存儲結構
4.3.1 串的順序存儲結構
4.3.2 串的鏈式存儲結構
4.3.3 串的堆分配存儲結構
4.4 串基本運算的實現
4.4.1 順序方式存儲串時的運算
4.4.2 鏈接方式存儲串時的運算
習題4
第5章 數組和廣義表
5.1 數組
5.1.1 數組的基本概念
5.1.2 數組的存儲結構
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 廣義表
5.3.1 廣義表的基本概念
5.3.2 廣義表的存儲結構
5.3.3 廣義表的運算
習題5
第6章 樹
6.1 樹
6.1.1 樹的定義
6.1.2 樹的基本術語
6.1.3 樹的基本運算
6.2 二叉樹
6.2.1 二叉樹的概念
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 遍歷二叉樹
6.3.1 前序遍歷
6.3.2 中序遍歷
6.3.3 后序遍歷
6.3.4 二叉樹的其他運算
6.4 線索二叉樹
6.4.1 線索二叉樹的概念
6.4.2 線索二叉樹的存儲結構
6.4.3 線索二叉樹的有關運算
6.5 樹和森林
6.5.1 樹的存儲結構
6.5.2 樹的二叉樹表示
6.5.3 森林和二叉樹的轉換
6.5.4 樹、森林的遍歷
6.6 哈夫曼樹及其應用
6.6.1 哈夫曼樹
6.6.2 哈夫曼算法
6.6.3 哈夫曼編碼
習題6
第7章 圖
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 圖的相關術語
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 圖的遍歷
7.3.1 深度優先搜索遍歷
7.3.2 廣度優先搜索遍歷
7.4 最小生成樹
7.4.1 生成最小樹的普里姆算法
7.4.2 生成最小樹的克魯斯卡爾算法
7.5 關鍵路徑
7.5.1 AOE網
7.5.2 關鍵路徑的概念
7.5.3 關鍵路徑的算法
7.6 最短路徑
習題7
第8章 查找
8.1 基本概念
8.2 線性表的查找
8.2.1 順序查找
8.2.2 二分查找
8.2.3 分塊查找
8.2.4 順序查找、二分查找和分塊查找的比較
8.3 二叉排序樹查找
8.3.1 二叉排序樹的定義
8.3.2 二叉排序樹的操作
8.4 哈希查找
8.4.1 哈希查找的概念
8.4.2 哈希函數
8.4.3 處理沖突的方法
習題8
第9章 內部排序
9.1 基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希爾排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 直接選擇排序
9.4.2 樹形選擇排序
9.4.3 堆排序
9.5 歸并排序
9.6 基數排序
9.7 各種內部排序方法的比較
習題9
第10章 外部排序和文件
第11章 實習部分
參考文獻
1.1 基本術語和基本運算
1.1.1 基本術語
1.1.2 基本運算
1.2 算法描述和算法分析
1.2.1 算法
1.2.2 算法描述
1.2.3 算法分析
習題1
第2章 線性表
2.1 線性表
2.1.1 線性表
2.1.2 線性表的運算
2.1.3 線性表在計算機內的存儲方式
2.2 線性表的順序存儲結構
2.2.1 基本概念
2.2.2 線性表順序存儲結構的描述
2.2.3 線性表順序存儲結構運算
2.2.4 線性表順序存儲結構的優缺點
2.3 線性表的鏈式存儲結構
2.3.1 基本概念
2.3.2 單鏈表
2.3.3 循環鏈表
2.3.4 雙向鏈表
2.3.5 線性表鏈式存儲結構的優缺點
習題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的基本運算
3.2 棧的存儲結構
3.2.1 棧的順序存儲結構
3.2.2 棧的鏈式存儲結構
3.2.3 棧的應用
3.3 隊列
3.3.1 隊列的基本概念
3.3.2 隊列的基本運算
3.4 隊列的存儲結構
3.4.1 隊列的順序存儲結構
3.4.2 循環隊列
3.4.3 隊列的鏈式存儲結構
習題3
第4章 串
4.1 串的基本概念
4.2 串的基本運算
4.3 串的存儲結構
4.3.1 串的順序存儲結構
4.3.2 串的鏈式存儲結構
4.3.3 串的堆分配存儲結構
4.4 串基本運算的實現
4.4.1 順序方式存儲串時的運算
4.4.2 鏈接方式存儲串時的運算
習題4
第5章 數組和廣義表
5.1 數組
5.1.1 數組的基本概念
5.1.2 數組的存儲結構
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 廣義表
5.3.1 廣義表的基本概念
5.3.2 廣義表的存儲結構
5.3.3 廣義表的運算
習題5
第6章 樹
6.1 樹
6.1.1 樹的定義
6.1.2 樹的基本術語
6.1.3 樹的基本運算
6.2 二叉樹
6.2.1 二叉樹的概念
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 遍歷二叉樹
6.3.1 前序遍歷
6.3.2 中序遍歷
6.3.3 后序遍歷
6.3.4 二叉樹的其他運算
6.4 線索二叉樹
6.4.1 線索二叉樹的概念
6.4.2 線索二叉樹的存儲結構
6.4.3 線索二叉樹的有關運算
6.5 樹和森林
6.5.1 樹的存儲結構
6.5.2 樹的二叉樹表示
6.5.3 森林和二叉樹的轉換
6.5.4 樹、森林的遍歷
6.6 哈夫曼樹及其應用
6.6.1 哈夫曼樹
6.6.2 哈夫曼算法
6.6.3 哈夫曼編碼
習題6
第7章 圖
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 圖的相關術語
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 圖的遍歷
7.3.1 深度優先搜索遍歷
7.3.2 廣度優先搜索遍歷
7.4 最小生成樹
7.4.1 生成最小樹的普里姆算法
7.4.2 生成最小樹的克魯斯卡爾算法
7.5 關鍵路徑
7.5.1 AOE網
7.5.2 關鍵路徑的概念
7.5.3 關鍵路徑的算法
7.6 最短路徑
習題7
第8章 查找
8.1 基本概念
8.2 線性表的查找
8.2.1 順序查找
8.2.2 二分查找
8.2.3 分塊查找
8.2.4 順序查找、二分查找和分塊查找的比較
8.3 二叉排序樹查找
8.3.1 二叉排序樹的定義
8.3.2 二叉排序樹的操作
8.4 哈希查找
8.4.1 哈希查找的概念
8.4.2 哈希函數
8.4.3 處理沖突的方法
習題8
第9章 內部排序
9.1 基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希爾排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 直接選擇排序
9.4.2 樹形選擇排序
9.4.3 堆排序
9.5 歸并排序
9.6 基數排序
9.7 各種內部排序方法的比較
習題9
第10章 外部排序和文件
第11章 實習部分
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。