幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

數據結構(C語言第2版慕課版21世紀高等教育電腦規劃教材)

  • 作者：編者:王海艷|責編:李召
  • 出版社：人民郵電
  • ISBN：9787115524126
  • 出版日期：2020/02/01
  • 裝幀：平裝
  • 頁數：219
人民幣：RMB 45 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書將現代信息技術融入教學，突破了傳統教學模式，通過慕課的形式全面闡述數據結構課程中的重點、難點，涵蓋線性表、樹、集合、圖等內容，形成一套完整的包含知識點、習題、實驗、慕課視頻等的立體化教學資源，幫助學生進行自主式和研究性學習，為教師的傳統課堂教學提供輔助。
    本書系統地講解了數據結構的相關知識。全書共有10章，分別為緒論、線性表、堆棧和隊列、數組和字元串、樹和二叉樹、集合和搜索、搜索樹、散列表、圖、排序，還安排了綜合實驗。本書重視演算法及其實踐性，書中演算法都有完整的c語言程序，程序代碼註釋詳細。為了讓讀者能夠及時地檢驗學習效果、把握學習進度，每章都附有豐富的習題。
    本書可作為電腦、電子信息、管理信息系統、電子商務、教育技術等相關專業數據結構課程的本科教材，也可以作為電腦軟體工程技術人員的參考資料。
作者介紹
編者:王海艷|責編:李召
目錄
第1章  緒論
  1.1  數據結構起源
  1.2  基本概念和術語
    1.2.1  基本概念
    1.2.2  數據結構
  1.3  抽象數據類型
  1.4  演算法和演算法分析
    1.4.1  演算法
    1.4.2  演算法的時間複雜度
    1.4.3  最好、最壞和平均時間複雜度
    1.4.4  演算法的空間複雜度
  1.5  本章小結
  習題
第2章  線性表
  2.1  線性表定義
  2.2  線性表的順序存儲結構和實現
    2.2.1  線性表的順序存儲結構
    2.2.2  順序表基本運算的實現
  2.3  線性表的鏈式存儲結構和實現
    2.3.1  單鏈表的定義和表示
    2.3.2  單鏈表基本運算的實現
    2.3.3  帶表頭結點的單鏈表
    2.3.4  單循環鏈表
    2.3.5  雙向鏈表
  2.4  順序表與鏈表的比較
  2.5  線性表的應用
  2.6  本章小結
  習題
第3章  堆棧和隊列
  3.1  堆棧
    3.1.1  堆棧ADT
    3.1.2  堆棧的順序表示
    3.1.3  堆棧的鏈接表示
  3.2  隊列
    3.2.1  隊列ADT
    3.2.2  隊列的順序表示
    3.2.3  隊列的鏈接表示
  3.3  表達式計算
    3.3.1  中綴表達式
    3.3.2  后綴表達式及其求值方法
    3.3.3  中綴表達式轉換為后綴表達式
  3.4  遞歸
    3.4.1  遞歸的概念
    3.4.2  遞歸的實現
  3.5  本章小結
  習題
第4章  數組和字元串
  4.1  數組
    4.1.1  一維數組
    4.1.2  二維數組

    4.1.3  多維數組
  4.2  數組的抽象數據類型
  4.3  特殊矩陣
    4.3.1  對稱矩陣
    4.3.2  三角矩陣
  4.4  稀疏矩陣
    4.4.1  稀疏矩陣的抽象數據類型
    4.4.2  稀疏矩陣的轉置演算法
  4.5  字元串
    4.5.1  字元串的抽象數據類型
    4.5.2  簡單字元串匹配演算法
    4.5.3  改進的字元串匹配演算法
  4.6  本章小結
  習題
第5章  樹和二叉樹
  5.1  樹
    5.1.1  樹的定義
    5.1.2  基本術語
  5.2  二叉樹
    5.2.1  二叉樹的定義
    5.2.2  二叉樹的性質
    5.2.3  二叉樹ADT
    5.2.4  二叉樹的存儲表示
    5.2.5  二叉樹的存儲實現和基本運算
  5.3  二叉樹的遍歷
    5.3.1  二叉樹遍歷的遞歸演算法
    5.3.2  二叉樹遍歷的應用實例
    5.3.3  二叉樹遍歷的非遞歸演算法
    5.3.4  線索二叉樹的基本概念和構造
  5.4  樹和森林
    5.4.1  森林與二叉樹的轉換
  5.4  ..2樹和森林的存儲表示
    5.4.3  樹和森林的遍歷
  5.5  堆和優先權隊列
    5.5.1  堆
    5.5.2  優先權隊列
  5.6  哈夫曼樹和哈夫曼編碼
    5.6.1  樹的路徑長度
    5.6.2  哈夫曼樹和哈夫曼演算法
    5.6.3  構造哈夫曼樹
    5.6.4  哈夫曼編碼
  5.7  本章小結
  習題
第6章  集合和搜索
  6.1  集合的表示
    6.1.1  集合的基本概念
    6.1.2  動態集ADT
    6.1.3  集合的表示
  6.2  順序搜索
    6.2.1  無序表的順序搜索

    6.2.2  有序表的順序搜索
  6.3  對半搜索
    6.3.1  對半搜索方法
    6.3.2  二叉判定樹
  6.4  本章小結
  習題
第7章  搜索樹
  7.1  二又搜索樹
    7.1.1  二叉搜索樹的定義
    7.1.2  二叉搜索樹的搜索
    7.1.3  二叉搜索樹的插入
    7.1.4  二叉搜索樹的刪除
    7.1.5  二叉搜索樹的高度
  7.2  二叉平衡樹
    7.2.1  二叉平衡樹的定義
    7.2.2  二叉平衡樹的平衡調整方法
    7.2.3  二叉平衡樹的插入
    7.2.4  二叉平衡樹的高度
  7.3  m叉搜索樹
    7.3.1  m叉搜索樹的定義
    7.3.2  m叉搜索樹的高度
  7.4  B—樹
    7.4.1  B—樹的定義
    7.4.2  B—樹的高度
    7.4.3  B—樹的搜索
    7.4.4  B—樹的插入
    7.4.5  B—樹的刪除
  7.5  本章小結
  習題
第8章  散列表
  8.1  散列技術簡介
  8.2  散列函數
  8.3  散列衝突處理
    8.3.1  拉鏈法
    8.3.2  開地址法
    8.3.3  性能分析
  8.4  本章小結
  習題
第9章  圖
  9.1  圖的基本概念
    9.1.1  圖的定義
    9.1.2  圖的基本術語
    9.1.3  圖的類型定義
  9.2  圖的存儲結構
    9.2.1  鄰接矩陣表示法
    9.2.2  鄰接矩陣的實現
    9.2.3  鄰接表表示法
    9.2.4  鄰接表的實現
  9.3  圖的遍歷
    9.3.1  深度優先遍歷

    9.3.2  寬度優先遍歷
  9.4  拓撲排序
    9.4.1  AOV網
    9.4.2  AOV網的拓撲排序
  9.5  關鍵路徑
    9.5.1  AOE網
    9.5.2  AOE網的關鍵路徑
  9.6  最小代價生成樹
    9.6.1  最小代價生成樹的基本概念
    9.6.2  普里姆演算法
    9.6.3  克魯斯卡爾演算法
  9.7  單源最短路徑
    9.7.1  最短路徑問題
    9.7.2  單源最短路徑問題
  9.8  所有頂點之間的最短路徑
  9.9  本章小結
  習題
第10章  排序
  10.1  排序的基本概念
  10.2  簡單排序演算法
    10.2.1  簡單選擇排序
    10.2.2  直接插入排序
    10.2.3  冒泡排序
  10.3  快速排序演算法
  10.4  兩路合併排序演算法
  10.5  堆排序演算法
  10.6  外排序
    10.6.1  預處理
    10.6.2  多路合併
    10.6.3  最佳合併樹
    10.6.4  完整的外排序過程
  10.7  本章小結
  習題
附錄1  綜合實驗
附錄2  配套慕課使用說明

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