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

同類熱銷排行榜

最近瀏覽的商品

數據結構與演算法分析(C++實現電腦系列教材)

  • 作者：編者:張千帆|責編:張瑞慶
  • 出版社：清華大學
  • ISBN：9787302564379
  • 出版日期：2020/12/01
  • 裝幀：平裝
  • 頁數：346
人民幣：RMB 65 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書基於面向對象的概念和對象類設計原則，由淺入深、系統地介紹各類數據結構的內在邏輯關係及其在電腦中的表示和實現。對實際問題的求解，展示了數據結構的定義和演算法設計的方法；對各類查找和排序演算法的詳細描述，對比了不同數據結構的適用性。C++演算法實現，在落實演算法思想的同時，展示演算法實現技巧以及演算法效率分析。所有C++程序均可以直接編譯運行，算例和運行結果所見即所得。C++類的UML類圖匯總每個類的屬性與方法以及各個類之間的關係，幫助讀者構建數據結構與演算法分析的整體知識架構。
    本書內容豐富、圖文並茂、實用性強，配有電子課件、完整的程序源代碼、習題參考答案等教學資源，適合作為信息管理與信息系統專業、大數據管理與應用專業、電腦類專業本科生數據結構課程的教材。
作者介紹
編者:張千帆|責編:張瑞慶
    張千帆，華中科技大學管理學院教授。主要研究方向為數據管理、企業信息化。長期承擔華中科技大學信息管理與信息系統本科專業「數據結構」和「資料庫技術及應用」課程的教學工作。榮獲華中科技大學課堂教學「卓越獎」、華中科技大學教學質量一等獎、華中科技大學教學競賽一等獎，指導學生獲得美國大學生數學建模競賽一等獎。
目錄
第1章  緒論
  1.1  數據結構與程序設計
    1.1.1  學習數據結構的意義
    1.1.2  數據與數據結構
    1.1.3  數據結構的類型
  1.2  抽象數據類型
    1.2.1  C++中的數據類型
    1.2.2  抽象數據類型與C++特性
  1.3  演算法分析
    1.3.1  問題、演算法與程序
    1.3.2  演算法效率的度量
  本章小結
第2章  線性表
  2.1  線性表的基本概念
    2.1.1  線性表的定義與特點
    2.1.2  線性表的存儲結構
  2.2  順序表的演算法實現
    2.2.1  順序表的創建和插入
    2.2.2  順序表內結點的查找
    2.2.3  順序表內元素的刪除
  2.3  單鏈表的演算法實現
    2.3.1  單鏈表的結點結構和一般形式
    2.3.2  單鏈表的創建和插入
    2.3.3  單鏈表內數據元素的查找
    2.3.4  單鏈表內數據元素的刪除
    2.3.5  單鏈表的合併
  2.4  雙向鏈表的演算法實現
    2.4.1  雙向鏈表的結點結構和一般形式
    2.4.2  雙向鏈表的創建和插入
    2.4.3  雙向鏈表內元素的查找
    2.4.4  雙向鏈表內元素的刪除
  2.5  循環鏈表的演算法實現
    2.5.1  循環鏈表的結點結構和一般形式
    2.5.2  循環鏈表的創建
  2.6  線性表的應用——一元多項式的存儲和相加
    2.6.1  一元多項式的存儲和相加的實現方式
    2.6.2  一元多項式的存儲和相加的實現
  2.7  STL的使用
    2.7.1  STL簡介
    2.7.2  STL應用實例
  本章小結
第3章  棧與隊列
  3.1  棧的基本概念
    3.1.1  棧的定義與特點
    3.1.2  棧的兩類存儲結構
  3.2  順序棧的演算法實現
    3.2.1  順序棧的建立和順序棧入棧
    3.2.2  順序棧出棧
  3.3  隊列的基本概念
    3.3.1  隊列的定義與特點

    3.3.2  隊列的存儲結構
  3.4  順序隊列的演算法實現
    3.4.1  順序隊列的建立和順序隊列人隊
    3.4.2  順序隊列出隊
  3.5  循環隊列的演算法實現
    3.5.1  循環隊列的建立和循環隊列入隊
    3.5.2  循環隊列出隊
  3.6  鏈隊列的演算法實現
    3.6.1  鏈隊列的建立和鏈隊列入隊
    3.6.2  鏈隊列出隊
  3.7  棧和隊列的應用——算術表達式的轉化和求值
  本章小結
第4章  串
  4.1  串的基本概念
    4.1.1  串的定義與特點
    4.1.2  串的存儲結構
  4.2  串的演算法實現
    4.2.1  串賦值演算法
    4.2.2  求子串演算法
    4.2.3  串比較演算法
    4.2.4  串連接演算法
  4.3  串的模式匹配演算法實現
    4.3.1  串的樸素模式匹配演算法
    4.3.2  改進的模式匹配演算法
  本章小結
第5章  數組和廣義表
  5.1  數組的基本概念
    5.1.1  數組的定義與特點
    5.1.2  數組的存儲結構
  5.2  特殊矩陣的壓縮存儲
  5.3  矩陣的演算法實現
  5.4  廣義表的基本概念
    5.4.1  廣義表的定義與圖形表示
    5.4.2  廣義表的存儲結構
  5.5  廣義表的演算法實現
  本章小結
第6章  樹和二叉樹
  6.1  樹的基本概念
    6.1.1  樹的定義與基本術語
    6.1.2  樹的表示形式和存儲結構
  6.2  二叉樹的基本概念
    6.2.1  二叉樹的定義與性質
    6.2.2  二叉樹的存儲結構
    6.2.3  樹、森林和二叉樹的轉換
    6.2.4  二叉樹的遍歷
  6.3  二叉樹演算法實現
    6.3.1  二又樹的建立
    6.3.2  遞歸的二叉樹前序遍歷、中序遍歷、後序遍歷
    6.3.3  非遞歸的二又樹前序遍歷
    6.3.4  非遞歸的二叉樹中序遍歷

    6.3.5  非遞歸的二叉樹後序遍歷
  6.4  哈夫曼樹及其應用
    6.4.1  哈夫曼樹與哈夫曼編碼
    6.4.2  哈夫曼演算法實現
  本章小結
第7章  圖
  7.1  圖的基本概念
    7.1.1  圖的定義和術語
    7.1.2  圖的表示與存儲結構
  7.2  圖的構造演算法實現
    7.2.1  圖的基本類定義
    7.2.2  構造順序表存儲的圖
    7.2.3  構造鄰接表存儲的無向圖與有向圖
    7.2.4  構造十字鏈表存儲的有向圖
    7.2.5  構造鄰接多重表存儲的無向圖
  7.3  圖的遍歷演算法實現
    7.3.1  深度優先遍歷演算法
    7.3.2  廣度優先遍歷演算法
  7.4  最小生成樹演算法實現
    7.4.1  普里姆演算法
    7.4.2  克魯斯卡爾演算法
  7.5  圖的應用
    7.5.1  拓撲排序
    7.5.2  關鍵路徑
    7.5.3  最短路徑——迪傑斯克拉演算法
    7.5.4  最短路徑——弗洛伊德演算法
  本章小結
第8章  查找
  8.1  查找的基本概念
    8.1.1  查找的相關術語
    8.1.2  查找表結構
  8.2  順序表查找演算法實現
  8.3  有序順序表的折半查找演算法實現
  8.4  索引順序表的分塊查找演算法實現
    8.4.1  索引表
    8.4.2  分塊查找演算法實現
  8.5  二又排序樹及其演算法實現
    8.5.1  二叉排序樹及其查找過程
    8.5.2  二叉排序樹建立及插入結點的過程
    8.5.3  二又排序樹刪除結點的過程
    8.5.4  二叉排序樹的演算法實現
  8.6  平衡二叉樹及其演算法實現
    8.6.1  平衡二叉排序樹及其構造
    8.6.2  平衡二又排序樹演算法實現
  8.7  B-樹及其演算法實現
    8.7.1  B-樹
    8.7.2  B-樹的查找
    8.7.3  B-樹的插入
    8.7.4  B-樹的刪除
    8.7.5  B-樹的演算法實現

  8.8  哈希查找的演算法實現
    8.8.1  哈希表
    8.8.2  哈希函數的構造方法
    8.8.3  哈希衝突的處理方法
    8.8.4  哈希表的演算法實現
  本章小結
第9章  排序
  9.1  排序的基本概念
    9.1.1  排序相關術語介紹
    9.1.2  常用的內部排序演算法類型簡介
  9.2  插入排序的演算法實現
    9.2.1  直接插入排序
    9.2.2  希爾排序
  9.3  交換排序的演算法實現
  9.4  選擇排序的演算法實現
    9.4.1  直接選擇排序
    9.4.2  堆排序
  9.5  歸併排序的演算法實現
  9.6  基數排序的演算法實現
  9.7  各種內部排序方法的比較
    9.7.1  時間性能
    9.7.2  空間性能
    9.7.3  排序方法的穩定性
  9.8  外部排序
  本章小結
第10章  綜合案例
  10.1  背景介紹
  10.2  問題分解
    lO.2.1  旅行商問題
    10.2.2  動態規劃
    10.2.3  帶酒店選擇的旅行商問題
  10.3  總結與思考
附錄A  文件夾結構
附錄B  UML類圖
  B.1  第2章線性表的相關類圖
  B.2  第3章棧與隊列的相關類圖
  B.3  第4章串的相關類圖
  B.4  第5章數組和廣義表的相關類圖
  B.5  第6章樹和二叉樹的相關類圖
  B.6  第7章圖的相關類圖
  B.7  第8章查找的相關類圖
  B.8  第9章排序的相關類圖
參考文獻

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