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

同類熱銷排行榜

最近瀏覽的商品

數據結構演算法及應用(普通高等教育十二五重點規劃教材)/電腦系列

  • 作者：編者:張憲超|責編:趙麗欣
  • 出版社：科學
  • ISBN：9787030345226
  • 出版日期：2012/07/01
  • 裝幀：平裝
  • 頁數：281
人民幣：RMB 42 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書以全國電腦專業研究生入學考試大綱為骨架，系統講述數組、鏈表、棧、隊列、表、二叉樹、優先隊列、堆、集合、映射、散列表、樹和圖等基本數據結構，以及插入、刪除、遍歷、查找、歸併和排序等基本演算法。全書對核心內容進行了深入的講解，對擴展內容進行了系統、全面的介紹。
    本書可作為高等院校電腦專業和相近專業本科生「數據結構」課程的教材或參考書，也可供電腦應用領域的工程技術人員參考。
作者介紹
編者:張憲超|責編:趙麗欣
目錄
第1章  緒論
  1.1  什麼是數據結構
    1.1.1  數據的邏輯結構
    1.1.2  數據的存儲結構
  1.2  演算法與演算法設計
    1.2.1  演算法的概念
    1.2.2  演算法設計
  1.3  演算法分析
    1.3.1  演算法的漸進分析
    1.3.2  最壞、最好和平均情況
    1.3.3  時間和空間資源開銷
  1.4  數據結構的選擇和評價
  習題
第2章  線性表
  2.1  線性表的概念
    2.1.1  線性表的定義及特徵
    2.1.2  線性表的抽象數據類型
    2.1.3  線性表的存儲結構
    2.1.4  線性表運算分類
  2.2  順序表
    2.2.1  順序表的實現
    2.2.2  多維數組
  2.3  鏈表
    2.3.1  鏈表的實現
    2.3.2  線性表實現方法的比較
  2.4  棧
    2.4.1  順序棧
    2.4.2  鏈式棧
    2.4.3  棧與遞歸
  2.5  隊列
    2.5.1  順序隊列
    2.5.2  鏈式隊列
  2.6  字元串
    2.6.1  基本概念
    2.6.2  存儲結構和實現
    2.6.3  字元串運算的演算法實現
    2.6.4  字元串的模式匹配
  2.7  線性表的應用
    2.7.1  棧：簡易計算器
    2.7.2  隊列：銀行叫號系統的實現
    2.7.3  字元串及鏈表：簡易文本編輯器
  習題
第3章  樹
  3.1  樹的基本概念
    3.1.1  樹的定義和基本術語
    3.1.2  樹的基本性質
    3.1.3  樹的邏輯表示方式
  3.2  二叉樹
    3.2.1  二叉樹的定義和相關概念
    3.2.2  幾種特殊的二叉樹

    3.2.3  二叉樹的性質
    3.2.4  二叉樹的存儲結構
    3.2.5  二叉樹的抽象數據類型
    3.2.6  二叉樹的遍歷
    3.2.7  線索二叉樹
    3.2.8  二叉搜索樹
    3.2.9  平衡二叉樹
    3.2.10  堆與優先隊列
    3.2.11  Huffman編碼樹
  3.3  樹與森林
    3.3.1  二叉樹、樹、森林之間的轉換
    3.3.2  樹和森林的遍歷
    3.3.3  樹的存儲
  3.4  樹的應用
    3.4.1  二叉樹：圖像壓縮演算法
    3.4.2  樹：醫院設施管理
  習題
第4章  圖
  4.1  圖的基本概念
    4.1.1  圖的定義和概念
    4.1.2  圖的抽象數據類型
  4.2  圖的存儲及基本操作
    4.2.1  圖的鄰接矩陣表示法
    4.2.2  圖的鄰接表表示法
    4.2.3  十字鏈表和鄰接多重表
  4.3  圖的遍歷
    4.3.1  深度優先搜索(DFS)
    4.3.2  廣度優先搜索(BFS)
  4.4  最小生成樹
    4.4.1  普里姆(.Prim)演算法
    4.4.2  克魯斯卡爾(Kruskal)演算法
  4.5  最短路徑
    4.5.1  單源最短路徑
    4.5.2  頂點對之間的最短路徑
  4.6  拓撲排序
  4.7  關鍵路徑
  4.8  圖的應用
    4.8.1  圖的存儲和遍歷：地圖染色應用的實現
    4.8.2  最小生成樹：通信線路鋪設問題
    4.8.3  最短路徑：指定時間內路口攔截犯罪分子問題
    4.8.4  關鍵路徑：軟體項目管理的流程式控制制問題
  習題
第5章  查找
  5.1  靜態查找
    5.1.1  順序查找法
    5.1.2  折半查找法
    5.1.3  分塊查找
  5.2  動態查找
    5.2.1  B-樹
    5.2.2  B+樹

  5.3  散列
    5.3.1  散列的概念
    5.3.2  散列函數
    5.3.3  衝突解決方法
    5.3.4  散列演算法設計與分析
  5.4  查找的應用：通訊錄
  習題
第6章  排序
  6.1  排序的基本概念
  6.2  插入排序
    6.2.1  直接插入排序
    6.2.2  折半插入排序
    6.2.3  希爾排序
  6.3  交換排序
    6.3.1  冒泡排序
    6.3.2  快速排序
  6.4  選擇排序
    6.4.1  簡單選擇排序
    6.4.2  堆排序
  6.5  歸併排序
  6.6  比較排序演算法的時間複雜度下界
  6.7  基數排序
  6.8  各種內部排序演算法的比較和選擇
  6.9  外部排序
    6.9.1  置換選擇排序
    6.9.2  多路歸併
  6.10  排序的應用：書庫信息排序
  習題
  參考文獻

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