滿額折
商品簡介
目次
相關商品
商品簡介
《數據結構》(C語言版)通過大量的圖解和示例，介紹了有關數據結構的基本概念、原理和算法，包括集合、線性表、樹和圖的數據類型定義、數據對象的基本操作以及這些操作的應用范例。此外，《數據結構》(C語言版)還詳細解釋了數據結構中經典算法的基本思想和算法細節，包括括號匹配檢查算法、算術表達式求值算法、迷宮路徑求解算法、遞歸問題的非遞歸算法、迷宮最短路徑的求解算法、字符串模式匹配的KMP算法、線索化二叉樹算法、哈夫曼編碼算法、圖的關節點求解算法、連通網的最小生成樹算法、圖的最短路徑求解算法、有向無環圖的拓撲排序和關鍵路徑求解算法。《數據結構》(C語言版)的最后兩章，重點介紹了常見的查找和排序算法。查找算法包括有序順序表的折半查找、斐波那契查找以及二叉排序樹、平衡二叉樹、B一樹的插入刪除算法；排序算法包括插入排序（含直接插入排序、二路插入排序和希爾排序）、交換排序（含起泡排序和快速排序）、選擇排序（含樹形排序和堆排序）、索引排序及其物理重排、計數排序及其物理重排、歸并排序、鏈式基數排序以及外排序的基本算法思想。
《數據結構》(C語言版)既適合計算機專業的本科生和大專學生使用，又適合非計算機專業的本科和大專學生以及數據結構自學者使用。
《數據結構》(C語言版)既適合計算機專業的本科生和大專學生使用，又適合非計算機專業的本科和大專學生以及數據結構自學者使用。
目次
第1章 緒論
1．1 C語言關鍵庫函數
1．1．1鍵盤輸入函數
1．1．2以字符串為源或目的的輸入和輸出函數
1．1．3文本屏幕定位輸出函數
1．1．4內存的分配與釋放函數
1．1．5字符串操作函數
1．1．6文件操作函數
1．2 C語言關鍵句法
1．3數據結構的基本概念和術語
1．4數據類型與抽象數據類型
1．5算法與算法分析
1．5．1算法
1．5．2算法設計的要求
1．5．3算法的時間復雜度
1．5．4算法的空間復雜度
1．6實驗指導
第2章 線性表基本操作
2．1線性表的基本概念
2．2順序表——順序存儲的線性表
2．3線性鏈表——鏈式存儲的線性表
2．3．1單鏈表
2．3．2雙向鏈表
2．3．3循環鏈表
2．4線性表操作的簡單應用
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．3遞歸問題的非遞歸算法
3．3．1斐波那契序列項求解
3．3．2 Ackennan函數求值
3．3．3漢諾塔問題
3．4隊列
3．4．1隊列的定義
3．4．2順序隊列的實現
3．4．3鏈式隊列的實現
3．5隊列的應用
3．6實驗指導
第4章 字符串與數組
4．1字符串
4．1．1字符串的存儲
4．1．2字符串的簡單模式匹配
4．1．3字符串模式匹配的KMP算法
4．2數組與矩陣
4．2．1數組的定義
4．2．2矩陣的壓縮存儲
4．2．3稀疏矩陣的轉置與乘法
4．3實驗指導
第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．5哈夫曼樹
5．6樹和森林
5．6．1樹的存儲結構
5．6．2森林與二義樹的轉換
5．6．3樹和森林的遍歷
5．7實驗指導
第6章 圖
6．1基本概念和術語
6．2圖的存儲結構
6．2．1鄰接矩陣
6．2．2鄰接表
6．3 圖的遍歷
6．3．1深度優先搜索遍歷
6．3．2廣度優先搜索遍歷
6．4圖的關節點問題
6．5連通網的最小生成樹問題
6．5．1普里姆（Prim）算法
6．5．2克魯斯卡爾（Kmskal）算法
6．6最短路徑問題
6．6．1從某個源點到其他各頂點的最短路徑
6．6．2每對頂點之間的最短路徑
6．7拓撲排序與關鍵路徑問題
6．7．1拓撲排序
6．7．2關鍵路徑
6．8實驗指導
第7章 查找
7．1基本概念和術語
7．2靜態查找表
7．2．1無序順序表的查找
7．2．2有序順序表的查找
7．2．3分塊查找
7．3動態查找表
7．3．1二叉排序樹
7．3．2平衡二叉樹
7．3．3 B一樹
7．3．4 B+樹
7．3．5鍵樹
7．4哈希表
7．4．1哈希函數的構造方法
7．4．2處理沖突的法
7．5實驗指導
第8章 排序
8．1排序的基本概念
8．2內排序
8．2．1插入排序
8．2．2交換排序
8．2．3選擇排序
8．2．4索引排序
8．2．5計數排序
8．2．6歸并排序
8．2．7基數排序
8．2．8各種內排序算法的性能比較
8．3外排序
8．3．1 K路平衡歸并
8．3．2置換一選擇排序
8．3．3哈夫曼歸并樹
8．4實驗指導
練一練答案
第1章
第2章
第3章
第4章
第5章
第6章
第7章
第8章
1．1 C語言關鍵庫函數
1．1．1鍵盤輸入函數
1．1．2以字符串為源或目的的輸入和輸出函數
1．1．3文本屏幕定位輸出函數
1．1．4內存的分配與釋放函數
1．1．5字符串操作函數
1．1．6文件操作函數
1．2 C語言關鍵句法
1．3數據結構的基本概念和術語
1．4數據類型與抽象數據類型
1．5算法與算法分析
1．5．1算法
1．5．2算法設計的要求
1．5．3算法的時間復雜度
1．5．4算法的空間復雜度
1．6實驗指導
第2章 線性表基本操作
2．1線性表的基本概念
2．2順序表——順序存儲的線性表
2．3線性鏈表——鏈式存儲的線性表
2．3．1單鏈表
2．3．2雙向鏈表
2．3．3循環鏈表
2．4線性表操作的簡單應用
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．3遞歸問題的非遞歸算法
3．3．1斐波那契序列項求解
3．3．2 Ackennan函數求值
3．3．3漢諾塔問題
3．4隊列
3．4．1隊列的定義
3．4．2順序隊列的實現
3．4．3鏈式隊列的實現
3．5隊列的應用
3．6實驗指導
第4章 字符串與數組
4．1字符串
4．1．1字符串的存儲
4．1．2字符串的簡單模式匹配
4．1．3字符串模式匹配的KMP算法
4．2數組與矩陣
4．2．1數組的定義
4．2．2矩陣的壓縮存儲
4．2．3稀疏矩陣的轉置與乘法
4．3實驗指導
第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．5哈夫曼樹
5．6樹和森林
5．6．1樹的存儲結構
5．6．2森林與二義樹的轉換
5．6．3樹和森林的遍歷
5．7實驗指導
第6章 圖
6．1基本概念和術語
6．2圖的存儲結構
6．2．1鄰接矩陣
6．2．2鄰接表
6．3 圖的遍歷
6．3．1深度優先搜索遍歷
6．3．2廣度優先搜索遍歷
6．4圖的關節點問題
6．5連通網的最小生成樹問題
6．5．1普里姆（Prim）算法
6．5．2克魯斯卡爾（Kmskal）算法
6．6最短路徑問題
6．6．1從某個源點到其他各頂點的最短路徑
6．6．2每對頂點之間的最短路徑
6．7拓撲排序與關鍵路徑問題
6．7．1拓撲排序
6．7．2關鍵路徑
6．8實驗指導
第7章 查找
7．1基本概念和術語
7．2靜態查找表
7．2．1無序順序表的查找
7．2．2有序順序表的查找
7．2．3分塊查找
7．3動態查找表
7．3．1二叉排序樹
7．3．2平衡二叉樹
7．3．3 B一樹
7．3．4 B+樹
7．3．5鍵樹
7．4哈希表
7．4．1哈希函數的構造方法
7．4．2處理沖突的法
7．5實驗指導
第8章 排序
8．1排序的基本概念
8．2內排序
8．2．1插入排序
8．2．2交換排序
8．2．3選擇排序
8．2．4索引排序
8．2．5計數排序
8．2．6歸并排序
8．2．7基數排序
8．2．8各種內排序算法的性能比較
8．3外排序
8．3．1 K路平衡歸并
8．3．2置換一選擇排序
8．3．3哈夫曼歸并樹
8．4實驗指導
練一練答案
第1章
第2章
第3章
第4章
第5章
第6章
第7章
第8章
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。