滿額折
數據結構(C語言版)（簡體書）
商品資訊
相關商品
商品簡介
目次
商品簡介
數據結構是計算機專業的核心課程。《高等學校應用型特色規劃教材：數據結構（C語言版）》所有算法都采用c語言描述，書中不僅講解了數據結構的基本理論知識，還提供了大量典型的應用實例，所有實例均能直接運行，以幫助讀者充分理解和掌掘知識點。全書共分9章，內容包括數據結構概述、線性表、棧和隊列、串、數組和廣義表、樹和：二叉樹、圖、查找、排序等。
《高等學校應用型特色規劃教材：數據結構（C語言版）》內容實用，結構清晰，實例豐富，可操作性強，可作為本、專科院校的計算機及相關專業的數據結構教材，也可作為進行計算機軟件開發、考研和軟件資格（水平）考試人員的參考書。
《高等學校應用型特色規劃教材：數據結構（C語言版）》內容實用，結構清晰，實例豐富，可操作性強，可作為本、專科院校的計算機及相關專業的數據結構教材，也可作為進行計算機軟件開發、考研和軟件資格（水平）考試人員的參考書。
目次
第1章 數據結構概述
1.1 數據結構的發展概況
1.2 數據結構的基本概念
1.3 算法的描述與算法的分析
1.3.1 算法的定義與特性
1.3.2 算法設計的要求
1.3.3 算法的描述
1.3.4 算法分析
1.4 關于數據結構的學習
習題
第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.5 順序表和鏈表的比較
2.6 小結
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的抽象數據類型
3.1.3 棧的順序表示與實現
3.1.4 順序棧的基本運算
3.1.5 共享棧的問題
3.1.6 棧的鏈式表示與實現
3.1.7 棧的應用舉例
3.1.8 棧與遞歸
3.2 隊列
3.2.1 隊列的定義
3.2.2 隊列的抽象數據類型
3.2.3 隊列的表示與實現
3.2.4 隊列的應用舉例
3.3 小結
習題
第4章 串
4.1 串的基本概念
4.1.1 串的基本概念
4.1.2 串的抽象數據類型
4.2 串的存儲實現
4.2.1 定長順序串
4.2.2 串的模式匹配
4.3 堆串與塊鏈串
4.3.1 堆串的存儲結構
4.3.2 堆串的基本運算
4.3.3 塊鏈串
4.4 小結
習題
第5章 數組和廣義表
5.1 數組的定義及基本操作
5.1.1 數組的定義
5.1.2 數組的抽象數據類型
5.1.3 數組的存儲表示
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣
5.2.2 三角矩陣
5.2.3 帶狀矩陣
5.3 稀疏矩陣
5.3.1 稀疏矩陣的三元組表存儲
5.3.2 稀疏矩陣的十字鏈表存儲
5.4 廣義表
5.4.1 廣義表的定義
5.4.2 廣義表的存儲結構
5.4.3 廣義表基本操作的實現
5.5 小結
習題
第6章 樹和二叉樹
6.1 樹
6.1.1 樹的定義
6.1.2 樹的基本術語
6.1.3 樹的表示形式
6.1.4 樹的抽象數據類型
6.2 二叉樹
6.2.1 二叉樹的定義與性質
6.2.2 二叉樹的存儲結構
6.2.3 二叉樹的基本操作
6.3 二叉樹的遍歷
6.3.1 二叉樹的遞歸遍歷
6.3.2 二叉樹的遍歷算法的應用
6.3.3 二叉樹非遞歸遍歷
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章 圖
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 圖的相關概念
7.1.3 圖的抽象數據類型
7.2 圖的存儲結構
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.2.3 十字鏈表表示法
7.2.4 鄰接多重鏈表表示法
7.3 圖的遍歷
7.3.1 圖的深度優先搜索
7.3.2 圖的廣度優先搜索
7.3.3 圖的遍歷應用舉例
7.4 圖的應用
7.4.1 圖的連通性問題
7.4.2 有向無環圖
7.4.3 最短路徑
7.5 小結
習題
第8章 查找
8.1 查找的基本概念
8.2 基于線性表的查找
8.2.順序查找
8.2.2 折半查找
8.2.3 分塊查找
8.3 基于樹的查找
8.3.1 二叉排序樹
8.3.2 平衡二叉排序樹
8.3.3 b樹
8.4 哈希表的查找
8.4.1 哈希函數的構造方法
8.4.2 處理沖突的方法
8.4.3 哈希表的查找與分析
8.4.4 哈希表的應用舉例
8.5 小結
習題
第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.5 歸并排序
9.6 基數排序
9.6.1 基數排序的算法思想
9.6.2 基數排序的算法實現
9.7 各種排序的性能比較
9.8 小結
習題
參考文獻
1.1 數據結構的發展概況
1.2 數據結構的基本概念
1.3 算法的描述與算法的分析
1.3.1 算法的定義與特性
1.3.2 算法設計的要求
1.3.3 算法的描述
1.3.4 算法分析
1.4 關于數據結構的學習
習題
第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.5 順序表和鏈表的比較
2.6 小結
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的抽象數據類型
3.1.3 棧的順序表示與實現
3.1.4 順序棧的基本運算
3.1.5 共享棧的問題
3.1.6 棧的鏈式表示與實現
3.1.7 棧的應用舉例
3.1.8 棧與遞歸
3.2 隊列
3.2.1 隊列的定義
3.2.2 隊列的抽象數據類型
3.2.3 隊列的表示與實現
3.2.4 隊列的應用舉例
3.3 小結
習題
第4章 串
4.1 串的基本概念
4.1.1 串的基本概念
4.1.2 串的抽象數據類型
4.2 串的存儲實現
4.2.1 定長順序串
4.2.2 串的模式匹配
4.3 堆串與塊鏈串
4.3.1 堆串的存儲結構
4.3.2 堆串的基本運算
4.3.3 塊鏈串
4.4 小結
習題
第5章 數組和廣義表
5.1 數組的定義及基本操作
5.1.1 數組的定義
5.1.2 數組的抽象數據類型
5.1.3 數組的存儲表示
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣
5.2.2 三角矩陣
5.2.3 帶狀矩陣
5.3 稀疏矩陣
5.3.1 稀疏矩陣的三元組表存儲
5.3.2 稀疏矩陣的十字鏈表存儲
5.4 廣義表
5.4.1 廣義表的定義
5.4.2 廣義表的存儲結構
5.4.3 廣義表基本操作的實現
5.5 小結
習題
第6章 樹和二叉樹
6.1 樹
6.1.1 樹的定義
6.1.2 樹的基本術語
6.1.3 樹的表示形式
6.1.4 樹的抽象數據類型
6.2 二叉樹
6.2.1 二叉樹的定義與性質
6.2.2 二叉樹的存儲結構
6.2.3 二叉樹的基本操作
6.3 二叉樹的遍歷
6.3.1 二叉樹的遞歸遍歷
6.3.2 二叉樹的遍歷算法的應用
6.3.3 二叉樹非遞歸遍歷
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章 圖
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 圖的相關概念
7.1.3 圖的抽象數據類型
7.2 圖的存儲結構
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.2.3 十字鏈表表示法
7.2.4 鄰接多重鏈表表示法
7.3 圖的遍歷
7.3.1 圖的深度優先搜索
7.3.2 圖的廣度優先搜索
7.3.3 圖的遍歷應用舉例
7.4 圖的應用
7.4.1 圖的連通性問題
7.4.2 有向無環圖
7.4.3 最短路徑
7.5 小結
習題
第8章 查找
8.1 查找的基本概念
8.2 基于線性表的查找
8.2.順序查找
8.2.2 折半查找
8.2.3 分塊查找
8.3 基于樹的查找
8.3.1 二叉排序樹
8.3.2 平衡二叉排序樹
8.3.3 b樹
8.4 哈希表的查找
8.4.1 哈希函數的構造方法
8.4.2 處理沖突的方法
8.4.3 哈希表的查找與分析
8.4.4 哈希表的應用舉例
8.5 小結
習題
第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.5 歸并排序
9.6 基數排序
9.6.1 基數排序的算法思想
9.6.2 基數排序的算法實現
9.7 各種排序的性能比較
9.8 小結
習題
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。