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

數據結構學習輔導與實驗指導--從概念到實現(教育部高等學校電腦類專業教學指導委員會推薦教材)

  • 作者:編者:王紅梅//張麗傑//蓋世蕊|責編:袁勤勇//戰曉雷
  • 出版社:清華大學
  • ISBN:9787302655442
  • 出版日期:2024/02/01
  • 裝幀:平裝
  • 頁數:215
人民幣:RMB 48 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書與清華大學出版社《數據結構——從概念到C實現》《數據結構——從概念到C++實現》《數據結構——從概念到Java實現》主教材配套使用。本書包括兩部分。第一部分是學習輔導,共7章,對應主教材第1?7章。每章由3個模塊組成:第一個模塊是本章導學,包括知識結構圖和重點整理;第二個模塊是重點難點釋疑,對本章的重點、難點進行梳理和剖析;第三個模塊是習題解析,對主教材的作業冊和補充習題進行深入淺出的解析。第二部分是實驗指導,共8章。其中,第8章為實驗概述;第9?14章對應主教材第2?7章,包括驗證實驗和設計實驗;第15章是綜合實驗。附錄給出了實驗報告的一般格式。
    本書配合主教材使用,起到銜接課堂教學和指導實驗教學的作用。由於本書內容較為獨立,習題解析比較詳盡,實驗內容結合實際,實驗提示啟發思維,因此也可以作為教師和學生的參考教材。

作者介紹
編者:王紅梅//張麗傑//蓋世蕊|責編:袁勤勇//戰曉雷

目錄
第一部分  學習輔導
  第1章  緒論
    1.1  本章導學
      1.1.1  知識結構圖
      1.1.2  重點整理
    1.2  重點難點釋疑
      1.2.1  信息、數據與結構
      1.2.2  數據類型與抽象數據類型
      1.2.3  邏輯結構與存儲結構
      1.2.4  如何選擇(或設計)數據結構
      1.2.5  演算法的時間複雜度分析
    1.3  習題解析
  第2章  線性表
    2.1  本章導學
      2.1.1  知識結構圖
      2.1.2  重點整理
    2.2  重點難點釋疑
      2.2.1  頭指針、尾標誌、開始結點與頭結點
      2.2.2  帶頭結點的單鏈表與不帶頭結點的單鏈表
      2.2.3  單鏈表的演算法設計技巧
    2.3  習題解析
  第3章  棧、隊列和數組
    3.1  本章導學
      3.1.1  知識結構圖
      3.1.2  重點整理
    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.2.3  二叉樹遍歷的遞歸執行過程
      4.2.4  二叉樹的演算法設計技巧
      4.2.5  構造哈夫曼樹的兩種常見錯誤
    4.3  習題解析
  第5章  圖
    5.1  本章導學
      5.1.1  知識結構圖
      5.1.2  重點整理
    5.2  重點難點釋疑
      5.2.1  深度優先遍歷演算法的非遞歸實現
      5.2.2  基於圖遍歷的演算法設計技巧
      5.2.3  有向圖的強連通分量

    5.3  習題解析
  第6章  查找技術
    6.1  本章導學
      6.1.1  知識結構圖
      6.1.2  重點整理
    6.2  重點難點釋疑
      6.2.1  折半查找判定樹及其應用
      6.2.2  平衡二叉樹的調整方法
      6.2.3  散列查找的性能分析
      6.2.4  模式匹配KMP演算法的失效數組
    6.3  習題解析
  第7章  排序技術
    7.1  本章導學
      7.1.1  知識結構圖
      7.1.2  重點整理
    7.2  重點難點釋疑
      7.2.1  排序演算法的穩定性
      7.2.2  一將排序演算法移植到單鏈表
      7.2.3  辨析二叉查找樹和堆
    7.3  習題解析
第二部分  實驗指導
  第8章  實驗概述
    8.1  實驗的一般過程
      8.1.1  本書的實驗安排
      8.1.2  驗證實驗的一般過程
      8.1.3  設計實驗和綜合實驗的一般過程
    8.2  Code::Blocks編程工具
      8.2.1  單文件結構
      8.2.2  多文件結構
      8.2.3  程序的調試
  第9章  線性表
    9.1  驗證實驗
      9.1.1  線性表的順序存儲及實現
      9.1.2  線性表的鏈接存儲及實現
    9.2  設計實驗
      9.2.1  提純線性表
      9.2.2  合併有序鏈表
      9.2.3  土兵訓練
      9.2.4  一元多項式相加
  第10章  棧、隊列和數組
    10.1  驗證實驗
      10.1.1  棧的順序存儲及實現
      10.1.2  隊列的鏈接存儲及實現
      10.1.3  對稱矩陣的壓縮存儲
    10.2  設計實驗
      10.2.1  漢諾塔問題
      10.2.2  布爾表達式求值
      10.2.3  機器翻譯
      10.2.4  數塔問題
  第11章  樹和二又樹

    11.1  驗證實驗
      11.1.1  二叉樹的二叉鏈表存儲及實現
      11.1.2  樹的孩子兄弟存儲及實現
    11.2  設計實驗
      11.2.1  最近共同祖先
      11.2.2  掃黑行動
      11.2.3  鏡像對稱二叉樹
      11.2.4  二叉樹表示樹
  第12章  圖
    12.1  驗證實驗
      12.1.1  圖的鄰接矩陣存儲及實現
      12.1.2  圖的鄰接表存儲及實現
    12.2  設計實驗
      12.2.1  農夫抓牛
      12.2.2  研發卡車
      12.2.3  城市郵遞員
      12.2.4  城保問題
  第13章  查找技術
    13.1  驗證實驗
      13.1.1  順序查找演算法及實現
      13.1.2  折半查找演算法及實現
      13.1.3  散列查找演算法及實現
    13.2  設計實驗
      13.2.1  團隊合影
      13.2.2  單詞出現的次數
      13.2.3  獨一無二的雪花
      13.2.4  二叉查找樹
  第14章  排序技術
    14.1  驗證實驗
      14.1.1  插入排序演算法及實現
      14.1.2  交換排序演算法及實現
      14.1.3  選擇排序演算法及實現
    14.2  設計實驗
      14.2.1  車廂重排
      14.2.2  第k小元素
      14.2.3  Top-k問題
      14.2.4  奶牛學校的書架
  第15章  綜合實驗
    15.1  大整數的代數運算
    15.2  用單鏈表實現集合
    15.3  算術表達式求值
    15.4  貨車車廂重排
    15.5  幻方
    15.6  文檔壓縮
    15.7  迷宮問題
    15.8  2048遊戲
    15.9  五子棋
    15.10  賽事統計
附錄A  實驗報告的一般格式

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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