同類熱銷排行榜

數據結構(c語言版)

作者：編者:董樹鋒//郭創新
出版社：科學
ISBN：9787030567413

出版日期：2018/05/01
裝幀：平裝
頁數：350

人民幣：RMB 138 元售價：元

內容大鋼

董樹鋒、郭創新編著的《數據結構(c語言版)》是為「數據結構」課程編著的教材，第1章和第2章介紹數學基礎和演算法相關預備知識，第3?第10章介紹常見數據結構的抽象數據類型、演算法實現、性能分析及其應用。本書注重用具體案例介紹如何運用數據結構知識解決實際問題，同時穿插程序設計技巧的講解。全書採用C語言作為數據結構和演算法的描述語言，提供了大量設計精良的代碼，且不乏對演算法所蘊含的數學原理的精彩介紹，使讀者不僅能夠開發出高效、精緻的程序，而且能夠達到「知其然，也知其所以然」的效果。
本書適合作為高等院校電腦專業或信息類相關專業的本科或專科教材，也適合作為信息技術和工程應用行業工作者自學的參考書。

作者介紹

編者:董樹鋒//郭創新

前言
第1章緒論
  1.1 幾個實際問題
    1.1.1 學生成績表管理
    1.1.2 人機對弈
    1.1.3 路徑導航
  1.2 本書主要討論內容
    1.2.1 數據結構的主要內容
    1.2.2 為什麼需要學習數據結構
  1.3 數學知識複習
    1.3.1 指數
    1.3.2 對數
    1.3.3 級數
    1.3.4 模運算
    1.3.5 證明方法
  1.4 總結
第2章演算法分析
  2.1 數學基礎
  2.2 模型
  2.3 要分析的問題
  2.4 演算法的運行時間計算
    2.4.1 一個簡單的例子
    2.4.2 一般法則
    2.4.3 最大子序列和問題的解
    2.4.4 運行時間中的對數
    2.4.5 檢驗結果
    2.4.6 分析結果的準確性
  2.5 演算法的存儲空間計算
  2.6 總結
第3章線性表
  3.
  3.2 線性表的邏輯特性
  3.3 順序表及其實現
    3.3.1 順序表
    3.3.2 表的簡單數組實現
    3.3.3 ArrayList的實現
  3.4 鏈表及其實現
    3.4.1 鏈表的思想
    3.4.2 單向鏈表
    3.4.3 單向鏈?
    3.4.4 常見的錯誤
    3.4.5 模塊化設計
    3.4.6 雙向鏈表
    3.4.7 循環鏈表
  3.5 鏈表應用實例
  3.6 總結
第4章棧和隊列
  4.1 棧
    4.1.1 棧的定義
    4.1.2 ?
    4.1.3 棧的順序表示
    4.1.4 棧的鏈接表示

  4.2 表達式計算
    4.2.1 表達式
    4.2.2 計算后綴表達式的值
    4.2.3 中綴表達式轉換為后綴表達式
    4.2.4 利用兩個棧計算表達式
  4.3 遞歸
    4.3.1 遞歸的概念
    4.3.2 遞歸的實現
  4.4 隊列
    4.4.1 隊列
    4.4.2 隊列的數組實現
    4.4.3 隊列數組實現的改進
    4.4.4 循環隊列
    4.4.5 循環隊列的應用
    4.4.6 隊列的鏈接表示
    4.4.7 舞伴問題
  4.5 總結
第5章矩陣
  5.1 矩陣的二維數組存儲
  5.2 特殊矩陣的壓縮存儲
    5.2.1 稠密矩陣和稀疏矩陣
    5.2.2 對稱矩陣
    5.2.3 三角矩陣
    5.2.4 帶狀矩陣
  5.3 稀疏矩陣的壓縮存儲
    5.3.1 三元組順序表存儲
    5.3.2 行邏輯鏈接的順序存儲
    5.3.3 十字鏈表
    5.3.4 稀疏矩陣的並行運算
  5.4 總結
第6章查找和散列表
  6.1 查找方法
    6.1.1 順序表的查找
    6.1.2 有序表的查找
    6.1.3 索引順序表的查找
    6.1.4 散列表的查找
  6.2 什麼是散列表
    6.2.1 基本思想
    6.2.2 構造散列函數的原則
  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 開放地址法
    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.2.3 希爾排序
    7.2.4 對希爾排序的分析
  7.3 交換排序
    7.3.1 冒泡排序
    7.3.2 對冒泡排序的分析
    7.3.3 快速排序
    7.3.4 實際的快速排序程序
    7.3.5 對快速排序的分析
  7.4 選擇排序
    7.4.1 演算法實現
    7.4.2 效率分析
  7.5 歸併排序
    7.5.1 二路歸併排序
    7.5.2 對歸併排序的分析
  7.6 基數排序
    7.6.1 多關鍵字的排序
    7.6.2 鏈式基數排序
    7.6.3 對基數排序的分析
  7.7 外部排序
    7.7.1 外部排序的概念
    7.7.2 簡單演算法
    7.7.3 多路合併
    7.7.4 多相合併
    7.7.5 替換選擇
  7.8 在ArrayList與SList結構中加入排序方法
  7.9 總結
第8章樹
  8.1 樹的基礎知識
    8.1.1 基本術語
    8.1.2 ?
    8.1.3 樹的表示
    8.1.4 樹的實現
  8.2 樹的遍歷
    8.2.1 前序遍歷
    8.2.2 後序遍歷
  8.3 二叉樹
    8.3.1 二叉樹基本概念
    8.3.2 二叉樹的性質
    8.3.3 二叉樹的實現
    8.3.4 二叉樹的遍歷方法以及非遞歸實現
    8.3.5 表達式樹
    8.3.6 哈夫曼樹

    8.3.7 決策樹
  8.4 二叉查找樹
    8.4.1 二叉查找樹的概念
    8.4.2 查找操作
    8.4.3 插入操作
    8.4.4 刪除操作
    8.4.5 性能分析
  8.5 二叉平衡樹
    8.5.1 二叉平衡樹的概念
    8.5.2 平衡化策略
    8.5.3 平衡樹的實現
  8.6 其他一些樹
    8.6.1 伸展樹
    8.6.2 B-樹
    8.6.3 紅黑樹的概念
    8.6.4 紅黑樹的實現
  8.7 總結
第9章優先隊列(堆
  9.1 基本概念
  9.2 簡單實現
  9.3 二叉堆
    9.3.1 ?
    9.3.2 基本的堆操作
  9.4 d-堆
  9.5 左式堆
    9.5.1 左式堆的性質
    9.5.2 左式堆的操作
  9.6 斜堆
  9.7 二項隊列
    9.7.1 二項隊列的結構
    9.7.2 二項隊列的操作
    9.7.3 二項隊列的實現
  9.8 優先隊列應用
    9.8.1 堆排序
    9.8.2 選擇問題
    9.8.3 事件模擬
  9.9 總結
第10章圖論演算法
  10.1 圖的基本概念
    10.1.1 定義與術語
    10.1.2 ?
  10.2 圖的存儲
    10.2.1 矩陣表示法
    10.2.2 鄰接矩陣表示法的實現
    10.2.3 鄰接表表示法
    10.2.4 鄰接表表示法的實現
  10.3 圖的遍歷
    10.3.1 廣度優先遍歷
    10.3.2 深度優先遍歷
    10.3.3 圖的連通性
  10.4 拓撲排序
    10.4.1 AOV網路

    10.4.2 拓撲排序的概念
    10.4.3 拓撲排序演算法及其實現
  10.5 關鍵路徑
  10.5.1 AOE網路
  10.5.2 關鍵路徑的概念
  10.5.3 關鍵路徑演算法及其實現
  10.6 最小生成樹
    10.6.1 最小生成樹的概念
    10.6.2 Prim演算法
    10.6.3 Kruskal演算法
  10.7 最短路徑問題
    10.7.1 問題描述
    10.7.2 Dijkstra演算法
    10.7.3 Floyd演算法
  10.8 總結
  參考文獻
附錄

Δ訂單支付
付款方式
運費計算方式

Δ關於我們
關於美商天龍
聯絡我們

首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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

同類熱銷排行榜

最近瀏覽的商品

數據結構(c語言版)