幫助中心 | 我的帳號 | 關於我們

數據結構習題精解(C語言實現+微課視頻)

  • 作者:陳銳//張建偉//馬軍霞|責編:夏毓彥
  • 出版社:清華大學
  • ISBN:9787302586425
  • 出版日期:2021/10/01
  • 裝幀:平裝
  • 頁數:399
人民幣:RMB 99 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書精講數據結構與演算法,對常見的演算法及實現代碼進行詳細講解,並配合具體的圖表和教學視頻,使讀者輕鬆掌握數據結構知識並深入理解其中的演算法思想。
    本書共分8章,內容包括線性表、棧、隊列、串、數組和廣義表、樹、圖、查找、排序等。本書知識點涵蓋全面,案例典型。本書習題大部分來自各大名校考研和著名軟體公司的筆試面試題目,是作者多年來的教學實踐經驗的總結。本書案例代碼全部在Visual C++開發環境運行通過,並配套教學視頻,方便讀者自學。
    本書適合C語言數據結構與演算法的初學者、數據結構與演算法課程考試的學生、考研人員、演算法競賽選手,也可以作為高等院校和培訓機構電腦相關專業師生的教學參考書。

作者介紹
陳銳//張建偉//馬軍霞|責編:夏毓彥

目錄
第1章  緒論
  1.1  知識點
  1.2  內容精要
    1.2.1  數據結構的基本概念
    1.2.2  數據的邏輯結構與存儲結構
    1.2.3  演算法的特性與演算法的描述
  1.3  典型試題精選與解析
    1.3.1  典型試題
    1.3.2  答案解析
第2章  線性表
  2.1  知識點
  2.2  線性表的內容精要(1)——線性表的順序表示
    2.2.1  線性表的定義
    2.2.2  線性表的順序表示與實現
    2.2.3  典型例題解析
  2.3  順序表的典型試題精選與解析
    2.3.1  典型試題
    2.3.2  答案解析
  2.4  線性表的內容精要(2)——線性表的鏈式表示
    2.4.1  單鏈表的存儲結構
    2.4.2  單鏈表上的基本運算
  2.5  循環單鏈表
    2.5.1  循環鏈表的鏈式存儲
    2.5.2  循環鏈表的合併操作
  2.6  雙向鏈表
    2.6.1  雙向鏈表的存儲結構
    2.6.2  雙向鏈表的插入和刪除操作
    2.6.3  鏈式存儲結構與順序存儲結構的優缺點
    2.6.4  典型例題解析
  2.7  線性表的典型試題精選與解析
    2.7.1  典型試題
    2.7.2  答案解析
  2.8  歸納總結
第3章  棧與隊列
  3.1  知識點
  3.2  棧的內容精要
    3.2.1  棧的定義和術語
    3.2.2  棧的特性
    3.2.3  棧的存儲結構
    3.2.4  棧與遞歸
    3.2.5  典型例題解析
  3.3  棧的典型試題精選與解析
    3.3.1  典型試題
    3.3.2  答案解析
  3.4  隊列的內容精要
    3.4.1  隊列的定義和術語
    3.4.2  隊列的順序存儲
    3.4.3  隊列的鏈式存儲
    3.4.4  鏈式隊列的基本運算
    3.4.5  雙端隊列

    3.4.6  典型例題解析
  3.5  隊列的典型試題精選與解析
    3.5.1  典型試題
    3.5.2  答案解析
  3.6  歸納總結
第4章  串、數組與廣義表
  4.1  知識點
  4.2  串的內容精要
    4.2.1  串的定義
    4.2.2  串的表示與實現
    4.2.3  串的模式匹配
    4.2.4  典型例題解析
  4.3  串的典型試題精選與解析
    4.3.1  典型試題
    4.3.2  答案解析
  4.4  數組的內容精要
    4.4.1  數組的定義
    4.4.2  數組的順序表示與實現
    4.4.3  特殊矩陣的壓縮存儲
    4.4.4  稀疏矩陣的壓縮存儲
    4.4.5  典型例題解析
  4.5  數組的典型試題精選與解析
    4.5.1  典型試題
    4.5.2  答案解析
  4.6  廣義表的內容精要
    4.6.1  廣義表的定義
    4.6.2  廣義表的頭尾鏈表存儲結構及基本運算
    4.6.3  廣義表的擴展線性鏈表存儲
    4.6.4  典型例題解析
  4.7  廣義表的典型試題精選與解析
    4.7.1  典型試題
    4.7.2  答案解析
  4.8  歸納總結
第5章  樹
  5.1  知識點
  5.2  樹的內容精要(1)——樹和二叉樹的定義及性質
    5.2.1  樹的定義和基本概念
    5.2.2  樹的邏輯表示
    5.2.3  二叉樹的定義
    5.2.4  二叉樹的性質
    5.2.5  二叉樹的存儲表示與實現
  5.3  樹的典型試題精選與解析(1)
    5.3.1  典型試題
    5.3.2  答案解析
  5.4  樹的內容精要(2)——二叉樹的遍歷和線索化
    5.4.1  二叉樹的遍歷
    5.4.2  線索二叉樹
    5.4.3  典型例題解析
  5.5  樹的典型試題精選與解析(2)
    5.5.1  典型試題

    5.5.2  答案解析
  5.6  樹的內容精要(3)——樹的存儲結構和樹、森林的轉換
    5.6.1  樹的存儲結構
    5.6.2  樹、森林與二叉樹的轉換
    5.6.3  樹和森林的遍歷
    5.6.4  哈夫曼樹
    5.6.5  典型例題解析
  5.7  樹的典型試題精選與解析(3)
    5.7.1  典型試題
    5.7.2  答案解析
  5.8  歸納總結
第6章  圖
  6.1  知識點
  6.2  圖的內容精要(1)——圖的定義及相關概念
    6.2.1  圖的定義和基本概念
    6.2.2  圖的存儲結構
  6.3  圖的典型試題精選與解析(1)
    6.3.1  典型試題
    6.3.2  答案解析
  6.4  圖的內容精要(2)——圖的遍歷
    6.4.1  圖的深度優先搜索
    6.4.2  圖的廣度優先搜索
    6.4.3  典型例題解析
  6.5  圖的典型試題精選與解析(2)
    6.5.1  典型試題
    6.5.2  答案解析
  6.6  圖的內容精要(3)——圖的應用
    6.6.1  最小生成樹
    6.6.2  AOV網與拓撲排序
    6.6.3  AOE網與關鍵路徑
    6.6.4  最短路徑
    6.6.5  典型例題解析
  6.7  圖的典型試題精選與解析(3)
    6.7.1  典型試題
    6.7.2  答案解析
  6.8  歸納總結
第7章  查找
  7.1  知識點
  7.2  查找的內容精要(1)——查找的定義及相關概念
    7.2.1  查找的基本概念
    7.2.2  順序表的查找
    7.2.3  有序順序表的查找
    7.2.4  索引順序表的查找
  7.3  查找的典型試題精選與解析(1)
    7.3.1  典型試題
    7.3.2  答案解析
  7.4  查找的內容精要(2)——動態查找
    7.4.1  二叉排序樹
    7.4.2  平衡二叉樹
    7.4.3  B-樹與B+樹

  7.5  查找的典型試題精選與解析(2)
    7.5.1  典型試題
    7.5.2  答案解析
  7.6  查找的內容精要(3)——哈希表
    7.6.1  哈希表的定義
    7.6.2  哈希函數的構造方法
    7.6.3  處理衝突的方法
    7.6.4  哈希表應用舉例
  7.7  查找的典型試題精選與解析(3)
    7.7.1  典型試題
    7.7.2  試題分析
  7.8  歸納總結
第8章  排序
  8.1  知識點
  8.2  排序的內容精要
    8.2.1  插入排序
    8.2.2  選擇排序
    8.2.3  交換排序
    8.2.4  歸併排序
    8.2.5  基數排序
  8.3  排序的典型試題精選與解析
    8.3.1  典型試題
    8.3.2  答案解析
  8.4  歸納總結
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032