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

演算法與數據結構(C++語言版新工科建設之路電腦類專業規劃教材普通高等教育十三五規劃教材)

  • 作者:編者:馮廣慧//吳昊//文全剛
  • 出版社:電子工業
  • ISBN:9787121350719
  • 出版日期:2019/01/01
  • 裝幀:平裝
  • 頁數:336
人民幣:RMB 56 元      售價:
放入購物車
加入收藏夾

內容大鋼
    馮廣慧、吳昊、文全剛編著的《演算法與數據結構(C++語言版新工科建設之路電腦類專業規劃教材普通高等教育十三五規劃教材)》按照「全國碩士研究生招生考試電腦科學與技術學科聯考電腦學科專業基礎綜合考試大綱」的要求編寫,基本涵蓋所有知識點,並加入部分高校及全國統一考試真題作為自測題,同時給出參考答案和題目解析。本書主要介紹各種常用的經典數據結構(如線性表、棧、隊列、串、數組、樹、圖、集合等)和演算法,並在時間複雜度和空間複雜度之間進行平衡與取捨。
    本書將C++語言作為數據結構的演算法描述語言,將數據結構與面向對象技術有機結合。書中的演算法講解都有完整的C++代碼實現,並在Visual Studio 2010環境下編譯通過。
    本書既可作為普通高等院校電腦及相關專業的數據結構課程教材,也可作為考研參考書,還可作為工程技術人員的工具書。

作者介紹
編者:馮廣慧//吳昊//文全剛

目錄
第1章  概論
  1.1  什麼是數據結構
  1.2  基本概念和術語
  1.3  演算法和演算法分析
    1.3.1  演算法的定義及特性
    1.3.2  演算法的設計要求
    1.3.3  演算法效率的衡量方法
    1.3.4  演算法的時間複雜度
    1.3.5  演算法的空間複雜度
  1.4  抽象數據類型
  習題
第2章  線性表
  2.1  線性表的類型定義
    2.1.1  線性表的概念
    2.1.2  線性表的抽象數據類型
  2.2  線性表的順序表示和實現
    2.2.1  線性表的順序表示
    2.2.2  順序表基本運算的實現
  2.3  線性表的鏈式表示和實現
    2.3.1  線性表的鏈式表示
    2.3.2  單鏈表上基本運算的實現
  2.4  雙鏈表
  2.5  循環鏈表
  2.6  線性表實現方法的比較
  2.7  演算法設計舉例
  習題
第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.3  隊列
    3.3.1  隊列的類型定義
    3.3.2  循環隊列?隊列的順序表示和
實現
    3.3.3  鏈隊列?隊列的鏈式表示和
實現
  3.4  演算法設計舉例
  習題
第4章  串
  4.1  串的基本概念
  4.2  串的表示和實現
    4.2.1  串的順序存儲結構
    4.2.2  串的鏈式存儲結構
  4.3  串的模式匹配

    4.3.1  樸素的模式匹配演算法
    4.3.2  KMP演算法
  習題
第5章  數組
  5.1  數組的基本概念
  5.2  矩陣的壓縮存儲
    5.2.1  特殊矩陣
    5.2.2  稀疏矩陣
  5.3  演算法設計舉例
  習題
第6章  樹和二叉樹
  6.1  樹的概念
  6.2  二叉樹的概念和性質
    6.2.1  二叉樹的概念和抽象數據
類型
    6.2.2  二叉樹的性質
  6.3  二叉樹的表示和實現
    6.3.1  二叉樹的存儲結構
    6.3.2  二叉樹的遍歷運算
    6.3.3  二叉樹的其他基本運算
  6.4  樹和森林
    6.4.1  樹的存儲結構
    6.4.2  樹、森林和二叉樹的相互
轉換
    6.4.3  樹和森林的遍歷運算
    6.4.4  樹和森林的其他基本運算
  *6.5  線索二叉樹
    6.5.1  線索二叉樹的概念
    6.5.2  線索二叉樹的基本運算
  6.6  演算法設計舉例
  習題
第7章  樹和二叉樹的應用
  *7.1  表達式樹
  7.2  哈夫曼樹和哈夫曼編碼
    7.2.1  哈夫曼樹
    7.2.2  哈夫曼編碼
  7.3  堆和優先順序隊列
    7.3.1  堆
    7.3.2  優先順序隊列
  *7.4  並查集
  7.5  演算法設計舉例
  習題
第8章  圖
  8.1  圖的概念
  8.2  圖的存儲結構
    8.2.1  鄰接矩陣
    8.2.2  鄰接表
    *8.2.3  十字鏈表
    *8.2.4  鄰接多重表
  8.3  圖的遍歷

    8.3.1  深度優先遍歷
    8.3.2  廣度優先遍歷
    8.3.3  圖的連通分量和生成樹
  習題
第9章  圖的應用
  9.1  最小生成樹
    9.1.1  最小生成樹的概念
    9.1.2  Prim演算法
    9.1.3  Kruskal演算法
  9.2  有向無環圖及其應用
    9.2.1  拓撲排序
    9.2.2  關鍵路徑
  9.3  最短路徑
    9.3.1  單源點最短路徑
    9.3.2  每對頂點之間的最短路徑
  習題
第10章  集合與查找
  10.1  基本概念
  10.2  靜態查找表上的查找
    10.2.1  順序查找
    10.2.2  折半查找
    10.2.3  分塊查找
  10.3  動態查找表上的查找
    10.3.1  二叉查找樹
    10.3.2  平衡二叉樹
    *10.3.3  B樹
    *10.3.4  B+樹
    *10.3.5  字典樹
  10.4  演算法設計舉例
  習題
第11章  散列表
  11.1  散列表的概念
  11.2  構造散列函數的方法
    11.2.1  直接定址法
    11.2.2  摺疊法
    11.2.3  數字分析法
    11.2.4  平方取中法
    11.2.5  除留餘數法
  11.3  解決衝突的方法
    11.3.1  閉散列法
    11.3.2  開散列法
  11.4  散列表的實現
    11.4.1  閉散列表的表示和實現
    11.4.2  開散列表的表示和實現
    11.4.3  閉散列表與開散列表的
比較
  11.5  散列表的查找性能分析
  習題
第12章  排序
  12.1  排序的基本概念

  12.2  插入排序
    12.2.1  直接插入排序
    12.2.2  折半插入排序
    12.2.3  希爾排序
  12.3  交換排序
    12.3.1  冒泡排序
    12.3.2  快速排序
  12.4  選擇排序
    12.4.1  直接選擇排序
    12.4.2  堆排序
    *12.4.3  錦標賽排序
  12.5  歸併排序
  *12.6  基數排序
  12.7  各種內部排序方法的比較
  *12.8  外部排序
    12.8.1  置換選擇排序
    12.8.2  多路歸併排序
  習題
附錄A 上機實驗參考題目
參考文獻

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