數據結構-C語言描述-慕課.微課視頻版-第3版 王夢菊 齊景嘉 9787302642336 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$312
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202308*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：數據結構-C語言描述-慕課.微課視頻版-第3版 ISBN：9787302642336 出版社：清華大學 著編譯者：王夢菊 齊景嘉 頁數：221 所在地：中國大陸 *此為代購商品 書號：1589712 可大量預訂，請先連絡。 內容簡介 本書共10章，書中詳細介紹了各種數據結構以及查找、排序的各種方法，對每種類型的數據結構以實例為切入點，詳細敘述其基本概念、邏輯結構、存儲結構和常用演算法。本書知識組織清晰、演算法完整，便於讀者上手。本書配套完整的視頻課程，並以目錄 樹形式展示，方便讀者查閱學習。部分章節增加「知識拓展」部分，幫助讀者訓練計算思維。本書配套出版《數據結構習題與實驗教程（C語言描述）（第3版）微課視頻版》，方便課後複習或備考研究生入學考試及各類技能考試。 本書為計算機類專業「數據結構」課程而編寫，依據「理論—應用—思維」遞進學習的原則，選材精練，對基本理論的敘述深入淺出、通俗易懂。書中實例豐富，對主要演算法均給出了C語言函數實現。為了便於教學，各章后配有豐富例題及解答。 本書適合作為高等學校計算機相關專業的教材，也可供對計算機程序設計感興趣的讀者自學參考。目錄 第1章 概述1 1 引言 1 2 基本概念與術語 1 3 抽象數據類型 1 4 演算法和演算法的分析 1 4 1 演算法的基本概念 1 4 2 演算法的時間複雜度 1 4 3 演算法的空間複雜度 本章小結 知識拓展 第2章 線性表 2 1 線性表的邏輯結構 2 1 1 線性表的引例 2 1 2 線性表的定義 2 1 3 線性表的基本操作 2 2 線性表的順序存儲結構 2 2 1 順序表結構 2 2 2 順序表的基本操作 2 3 線性表的鏈式存儲結構 2 3 1 鏈式存儲結構 2 3 2 單鏈表上的基本運算 2 3 3 循環鏈表和雙向鏈表 2 4 順序表與鏈表的比較 2 5 線性表的應用 本章小結 知識拓展 第3章 棧和隊列 3 1 棧 3 1 1 棧的引例 3 1 2 棧的類型定義 3 1 3 棧的順序存儲表示和操作的實現 3 1 4 棧的鏈式存儲表示和操作的實現 3 2 棧的應用 3 3 隊列 3 3 1 隊列的引例 3 3 2 隊列的定義及其基本操作 3，3 3 隊列的順序存儲表示和操作的實現 3 3 4 隊列的鏈式存儲表示和操作的實現 3 4 隊列的應用 本章小結 知識拓展 第4章 串 4 1 串的定義及基本操作 4 1 1 串的引例 4 1 2 串的基本概念 4 1 3 串的基本操作 4 2 串的存儲結構 4 2 1 串的定長順序存儲結構 4 2 2 串的堆式存儲 4 2 3 串的塊鏈式存儲結構 4 3 串的模式匹配 4 3 1 樸素的模式匹配演算法 4 3 2 KMP演算法 4 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 4 廣義表的定義與性質 5 4 1 廣義表的定義 5 4 2 廣義表的性質 5 5 廣義表的存儲結構 5 5 1 頭尾表示法 5 5 2 孩子兄弟表示法 5 6 廣義表的基本操作 5 7 數組的應用 本章小結 知識拓展 第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 4 二叉樹的遍歷 6 4 1 前序遍歷 6 4 2 中序遍歷 6 4 3 後序遍歷 6 4 4 層次遍歷 6 5 線索二叉樹 6 5 1 線索二叉樹的概念 6 5 2 中序線索二叉樹的構造演算法 6 5 3 查找線索二叉樹上結點的前驅和後繼 6 5 4 線索二叉樹的遍歷 6 1 哈夫曼樹及其應用 6 6 1 哈夫曼樹的定義 6 6 2 構造哈夫曼樹 6 6 3 哈夫曼樹的應用 6 7 樹與森林 6 7 1 樹的存儲結構 6 7 2 樹、森林與二叉樹的轉換 6 7 3 樹和森林的遍歷 6 8 二叉樹的應用 本章小結 知識拓展 第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 4 圖的連通性問題 7 4 1 無向圖的連通分量和生成樹 7 4 2 有向圖的強連通分量 7 4 3 最小生成樹 7 4 4 關結點和重連通分量 7 5 有向無環圖及其應用 7 5 1 拓撲排序 7 5 2 關鍵路徑 7 6 最短路徑 7 6 1 求某一源點到其餘各頂點的最短路徑 7 6 2 每一對頂點之間的最短路徑 7 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 B樹和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 4 3 堆排序 9 5 歸併排序 9 6 各種內部排序方法的比較 9 7 排序的應用 本章小結 知 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
