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

數據結構教程習題解析與上機指導(新工科建設之路電腦類專業系列教材普通高等教育十三五規劃教材)

  • 作者:編者:黑新宏//胡元義|責編:章海濤
  • 出版社:電子工業
  • ISBN:9787121351327
  • 出版日期:2018/12/01
  • 裝幀:平裝
  • 頁數:271
人民幣:RMB 49.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書從實踐角度對數據結構內容進行了完善和補充,是與《數據結構教程》(胡元義,黑新宏主編,電子工業出版社,ISBN 978-7-121-35131-0)配套使用的輔助教材。本書一方面對《數據結構教程》中的習題給出了深入淺出的解析,另一方面對《數據結構教程》中出現的演算法和部分習題演算法調試了近80個上機實現程序並涵蓋了數據結構的所有內容,這對深入掌握和靈活運用數據結構知識,提高解題和編程的思維、方法以及實際動手能力都有很大的幫助。
    本書也是一本難得的數據結構演算法實現與輔助教材,可以配合目前各類數據結構(C語言)教材使用,起到銜接教學與實踐的作用。此外,本書也可作為考研資料以及電腦應用人員的實用資料和參考書。

作者介紹
編者:黑新宏//胡元義|責編:章海濤

目錄
第一篇  習題解析
  第1章  緒論習題解析
  第2章  線性表習題解析
  第3章  棧和隊列習題解析
  第4章  串習題解析
  第5章  數組與廣義表習題解析
  第6章  樹與二叉樹習題解析
  第7章  圖習題解析
  第8章  查找習題解析
  第9章  排序習題解析
第二篇  演算法上機實現
  第10章  線性表演算法上機實現
    10.1  順序表基本運算
    10.2  在表頭插入生成單鏈表
    10.3  在表尾插入生成單鏈表
    10.4  單鏈表基本運算
    10.5  雙向鏈表基本運算
    10.6  靜態鏈表
    10.7  例2.1演算法實現
    10.8  例2.2演算法實現
    10.9  例2.3演算法實現
    10.10  例2.4演算法實現
    10.11  例2.5演算法實現
  第11章  棧和隊列演算法上機實現
    11.1  順序棧基本運算
    11.2  鏈棧基本運算
    11.3  循環隊列基本運算
    11.4  鏈隊列基本運算
    11.5  例3.1演算法實現
    11.6  例3.5演算法實現
  第12章  串演算法上機實現
    12.1  順序串基本運算
    12.2  生成鏈串與求串長、串連接運算
    12.3  鏈串中求子串運算
    12.4  鏈串中串插入運算
    12.5  串的簡單模式匹配
    12.6  串的無回溯KMP匹配
  第13章  數組與廣義表演算法上機實現
    13.1  矩陣轉置
    13.2  矩陣的快速轉置
    13.3  稀疏矩陣的十字鏈表存儲
    13.4  生成廣義表及求廣義表長度和深度的運算
  第14章  樹與二叉樹演算法上機實現
    14.1  二叉樹的遍歷
    14.2  二叉樹的非遞歸遍歷
    14.3  另一種後序非遞歸遍歷二叉樹的方法
    14.4  按層次遍歷二叉樹
    14.5  由二叉樹的遍歷序列恢復二叉樹
    14.6  二叉樹遍歷的應用
    14.7  中序線索二叉樹

    14.8  哈夫曼樹及哈夫曼編碼
    14.9  例6.4演算法實現
  第15章  圖演算法上機實現
    15.1  建立無向圖的鄰接矩陣
    15.2  圖的深度優先搜索
    15.3  圖的廣度優先搜索
    15.4  圖的連通性
    15.5  深度優先生成樹
    15.6  廣度優先生成樹
    15.7  最小生成樹的Prim演算法
    15.8  最小生成樹的Kruskal演算法
    15.9  單源點最短路徑的Dijkstra演算法
    15.10  每一對頂點間最短路徑的Floyd演算法
    15.11  拓撲排序
    15.12  關鍵路徑
  第16章  查找演算法上機實現
    16.1  順序查找
    16.2  折半(二分)查找
    16.3  分塊查找
    16.4  二叉排序樹建立、節點的查找和刪除
    16.5  平衡二叉樹的建立、節點的查找和刪除
    16.6  哈希(Hash)查找
  第17章  排序演算法上機實現
    17.1  插入排序
    17.2  折半插入排序
    17.3  希爾(Shell)排序
    17.4  冒泡排序
    17.5  雙向冒泡排序
    17.6  快速排序
    17.7  選擇排序
    17.8  雙向選擇排序
    17.9  堆排序
    17.10  歸併排序的遞歸演算法實現
    17.11  歸併排序的非遞歸演算法實現
    17.12  基數排序
參考文獻

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