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

數據結構實驗指導與習題解答--Python語言描述/Python開發系列叢書

  • 作者:編者:張光河|責編:劉博
  • 出版社:人民郵電
  • ISBN:9787115562807
  • 出版日期:2022/09/01
  • 裝幀:平裝
  • 頁數:214
人民幣:RMB 49.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書是與《數據結構——Python語言描述》(ISBN:978-7-115-48577-9,以下簡稱主教材)配套的上機實驗指導與習題解答。本書的基礎實驗部分給出了主教材中除第9章以外基礎實驗的全部源代碼,綜合實驗部分給出了主教材中綜合實驗的核心代碼。本書的習題解答部分不僅給出主教材中選擇題和填空題的正確答案,還給出相應的解析,並提供編程題的核心代碼。本書在講解時理論和實踐並重,讀者可以通過實際編程練習,逐步理解並掌握本書中上機實驗和習題對應的知識點,更好地學習數據結構課程。
    本書內容重點突出,語言精練易懂,可作為普通高等院校電腦及相關專業數據結構課程的上機實驗教材,也可供電腦及相關專業的教學人員、科研人員、數據結構或演算法的愛好者閱讀。高職高專類院校選用本書時,可以根據學校和學生的實際情況選擇章節講解。

作者介紹
編者:張光河|責編:劉博

目錄
第1章  緒論
  1.1  基礎實驗
    1.1.1  基礎實驗1  分析演算法的時間和空間複雜度
    1.1.2  基礎實驗2  設計演算法並討論其時間複雜度
  1.2  綜合實驗
    1.2.1  綜合實驗1  多種方式求和
    1.2.2  綜合實驗2  多種方式判斷素數
  1.3  習題解答
第2章  線性表
  2.1  基礎實驗
    2.1.1  基礎實驗1  實現順序表的基本操作
    2.1.2  基礎實驗2  實現單鏈表的基本操作
    2.1.3  基礎實驗3  實現循環單鏈表的基本操作
    2.1.4  基礎實驗4  實現雙鏈表的基本操作
    2.1.5  基礎實驗5  實現循環雙鏈表的基本操作
  2.2  綜合實驗
    2.2.1  綜合實驗1  學生成績錄入
    2.2.2  綜合實驗2  單鏈表的就地轉置
    2.2.3  綜合實驗3  每日快遞
    2.2.4  綜合實驗4  判斷雙鏈表是否對稱
    2.2.5  綜合實驗5  「雙十一」快遞派送
  2.3  習題解答
第3章  棧、隊列和遞歸
  3.1  基礎實驗
    3.1.1  基礎實驗1  實現順序棧的基本操作
    3.1.2  基礎實驗2  實現鏈棧的基本操作
    3.1.3  基礎實驗3  實現順序隊列的基本操作
    3.1.4  基礎實驗4  實現循環順序隊列的基本操作
    3.1.5  基礎實驗5  實現鏈式隊列的基本操作
    3.1.6  基礎實驗6  實現循環鏈式隊列的基本操作
  3.2  綜合實驗
    3.2.1  綜合實驗1  分析英文文章
    3.2.2  綜合實驗2  電子轉盤抽獎
    3.2.3  綜合實驗3  遞歸程序設計
  3.3  習題解答
第4章  串、數組和廣義表
  4.1  基礎實驗
    4.1.1  基礎實驗1  實現順序串的基本操作
    4.1.2  基礎實驗2  實現鏈串的基本操作
    4.1.3  基礎實驗3  實現BF演算法
    4.1.4  基礎實驗4  實現KMP演算法
    4.1.5  基礎實驗5  數組和特殊矩陣
    4.1.6  基礎實驗6  實現廣義表的基本操作
  4.2  綜合實驗
    4.2.1  綜合實驗1  在主串中查找所有的模式串
    4.2.2  綜合實驗2  比較兩種模式匹配
    4.2.3  綜合實驗3  KMP演算法中的ListNext與ListNextValue值的對比
    4.2.4  綜合實驗4  對稱矩陣的乘法
    4.2.5  綜合實驗5  廣義表的相關操作
  4.3  習題解答

第5章  樹、二叉樹和森林
  5.1  基礎實驗
    5.1.1  基礎實驗1  實現樹的各種基本操作
    5.1.2  基礎實驗2  實現二叉樹的各種基本操作
    5.1.3  基礎實驗3  實現線索二叉樹的各種基本操作
    5.1.4  基礎實驗4  實現樹、森林和二叉樹之間的相互轉換
  5.2  綜合實驗
    5.2.1  綜合實驗1  非遞歸先序遍歷二叉樹
    5.2.2  綜合實驗2  二叉樹的反序列化
    5.2.3  綜合實驗3  使用棧和二叉樹對中綴表達式求值
    5.2.4  綜合實驗4哈夫曼編碼
  5.3  習題解答
第6章  圖
  6.1  基礎實驗
    6.1.1  基礎實驗1  實現有向圖的各種基本操作
    6.1.2  基礎實驗2  實現無向圖的各種基本操作
    6.1.3  基礎實驗3  實現圖的深度優先遍歷
    6.1.4  基礎實驗4  實現圖的廣度優先遍歷
    6.1.5  基礎實驗5  實現最小生成樹演算法
    6.1.6  基礎實驗6  實現最短路徑演算法
    6.1.7  基礎實驗7  實現圖的拓撲排序
    6.1.8  基礎實驗8  實現關鍵路徑演算法
  6.2  綜合實驗
    6.2.1  綜合實驗1  非遞歸深度優先遍歷圖
    6.2.2  綜合實驗2  制訂鋪設光纜的施工方案
    6.2.3  綜合實驗3  規劃春遊的出行路線
    6.2.4  綜合實驗4  挑戰闖關遊戲
    6.2.5  綜合實驗5  管理裝修進度
  6.3  習題解答
第7章  查找
  7.1  基礎實驗
    7.1.1  基礎實驗1  實現順序查找的演算法
    7.1.2  基礎實驗2  實現折半查找的演算法
    7.1.3  基礎實驗3  實現索引查找的演算法
    7.1.4  基礎實驗4  實現二叉排序樹的查找演算法
    7.1.5  基礎實驗5  實現哈希表查找的演算法
  7.2  綜合實驗
    7.2.1  綜合實驗1  靜態查找表
    7.2.2  綜合實驗2  動態查找表
    7.2.3  綜合實驗3  哈希表
  7.3  習題解答
第8章  內排序
  8.1  基礎實驗
    8.1.1  基礎實驗1  直接插入排序
    8.1.2  基礎實驗2  折半插入排序
    8.1.3  基礎實驗3  希爾排序
    8.1.4  基礎實驗4  表插入排序
    8.1.5  基礎實驗5  冒泡排序
    8.1.6  基礎實驗6  遞歸實現快速排序
    8.1.7  基礎實驗7  簡單選擇排序

    8.1.8  基礎實驗8  堆排序
    8.1.9  基礎實驗9  遞歸實現歸併排序
    8.1.10  基礎實驗10  基數排序
  8.2  綜合實驗
    8.2.1  綜合實驗1  插入排序
    8.2.2  綜合實驗2  交換排序
    8.2.3  綜合實驗3  樹形排序
    8.2.4  綜合實驗4  利用非遞歸的方法實現二路歸併排序
    8.2.5  綜合實驗5  發牌程序
  8.3  習題解答
附錄  實驗報告

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