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

數據結構與演算法分析(C語言版21世紀全國高校應用人才培養信息技術類規劃教材)

  • 作者:編者:李忠月//虞銘財
  • 出版社:北京大學
  • ISBN:9787301302842
  • 出版日期:2019/03/01
  • 裝幀:平裝
  • 頁數:232
人民幣:RMB 45 元      售價:
放入購物車
加入收藏夾

內容大鋼
    李忠月、虞銘財主編的《數據結構與演算法分析(C語言版21世紀全國高校應用人才培養信息技術類規劃教材)》共9章內容。第1章為概論,綜述了數據、數據結構和抽象數據類型等基本概念,以及演算法效率的度量方法。第2?7章,討論線性表、棧、隊列、串、數組、廣義表、樹和圖等基本的數據結構及其應用,對每一種數據結構.都分別給出了相應的抽象數據類型和實現方法。第8章和第9章分別討論查找和排序技術,除了介紹各種實現方法之外,還從時間複雜度、空間複雜度上進行了分析和比較。每章均附有本章小結,並配有大量的習題。對一些重要的知識點、重要的演算法、難懂的演算法,都有配套的微課,以二維碼的形式呈現。
    本書可作為高等學校電腦類、電子信息類、電氣信息類等相關專業數據結構的教學用書,也可作為電腦編程人員的參考書。

作者介紹
編者:李忠月//虞銘財

目錄
第1章  概論
  1.1  引言
  1.2  基本概念
  1.3  邏輯結構與存儲結構
  1.4  抽象數據類型
  1.5  演算法
  本章小結
  習題
第2章  線性表
  2.1  線性表的定義
  2.2  線性表的順序存儲
  2.3  線性表的鏈式存儲
  2.4  單鏈表
  2.5  循環單鏈表
  2.6  雙鏈表
  2.7  順序表與鏈表的比較
  2.8  應用實例:一元多項式
  本章小結
  習題
第3章  棧和隊列
  3.1  棧
  3.2  一般順序棧
  3.3  雙端棧
  3.4  一般鏈棧
  3.5  多鏈棧
  3.6  應用實例:棧的應用
  3.7  隊列
  3.8  循環隊列
  3.9  鏈隊列
  本章小結
  習題
第4章  串
  4.1  串的定義
  4.2  串的存儲結構
  4.3  串的模式匹配
  本章小結
  習題
第5章  數組和廣義表
  5.1  數組
  5.2  特殊矩陣的壓縮存儲
  5.3  稀疏矩陣的壓縮存儲
  5.4  廣義表
  本章小結
  習題
第6章  樹和二叉樹
  6.1  樹
  6.2  二叉樹
  6.3  二叉樹的遍歷
  6.4  二叉樹遍歷的非遞歸演算法
  6.5  二叉樹遍歷演算法的應用

  6.6  創建二叉樹
  6.7  樹、森林與二叉樹
  6.8  哈夫曼樹
  6.9  哈夫曼編碼
  本章小結
  習題
第7章  圖
  7.1  圖的基本概念
  7.2  圖的存儲結構
  7.3  圖的遍歷
  7.4  圖的最小生成樹
  7.5  最短路徑
  7.6  有向無環圖及其應用
  本章小結
  習題
第8章  查找
  8.1  查找的基本概念
  8.2  查找的基本方法
  8.3  順序查找
  8.4  折半查找
  8.5  分塊查找
  8.6  二叉排序樹
  8.7  平衡二叉樹
  8.8  散列查找
  本章小結
  習題
第9章  排序
  9.1  排序的基本概念與分類
  9.2  冒泡排序
  9.3  快速排序
  9.4  簡單選擇排序
  9.5  堆排序
  9.6  直接插入排序
  9.7  希爾排序
  9.8  歸併排序
  9.9  基數排序
  9.10  排序演算法的比較
  本章小結
  習題
附錄A  測試函數的運行時間
附錄B  並查集
附錄C  C++語言中stack的用法
附錄D  C++語言中queue的用法
參考文獻

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