同類熱銷排行榜

數據結構(C語言版第4版演算法與程序設計普通高校本科電腦專業特色教材精選)

作者：編者:秦玉平//馬靖善|責編:郭賽
出版社：清華大學
ISBN：9787302583196

出版日期：2021/09/01
裝幀：平裝
頁數：265

人民幣：RMB 56 元售價：元

內容大鋼

    「數據結構」是電腦及相關專業的核心課程，是電腦程序設計的基礎，也是程序員考試和許多高校研究生入學考試的必考科目。
    本書共9章，主要介紹數據結構和演算法的基本概念，分別討論線性表、棧、隊列、串、數組、廣義表、樹、二叉樹、圖等常用的數據結構，以及基本的查找和排序演算法。全書使用C語言函數描述演算法，並在Visual C++ 6.0/2010環境下調試通過。
    本書結構合理，內容緊湊，知識連貫，表述簡潔，邏輯性強，可作為電腦及其相關專業的教材，也可作為自學或各種電腦培訓班的教材。

作者介紹

編者:秦玉平//馬靖善|責編:郭賽

第1章  概述
  1.1  數據結構的發展
  1.2  數據結構的基本概念
  1.3  演算法與演算法分析
  習題1
第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.3.3  循環鏈表表示及實現
    2.3.4  靜態鏈表表示及實現
  習題2
第3章  特殊線性表
  3.1  棧
    3.1.1  棧的定義和基本操作
    3.1.2  順序棧表示及實現
    3.1.3  鏈棧表示及實現
  3.2  隊列
    3.2.1  隊列的定義和基本操作
    3.2.2  順序隊列表示及實現
    3.2.3  鏈隊列表示及實現
  3.3  串
    3.3.1  串的定義和基本操作
    3.3.2  順序串表示及實現
    3.3.3  鏈串表示及實現
    3.3.4  串的模式匹配
  習題3
第4章  數組和廣義表
  4.1  數組
    4.1.1  數組的定義和基本操作
    4.1.2  數組的存儲結構
    ?4.1.3  矩陣的壓縮存儲
  ?4.2  廣義表
    4.2.1  廣義表的定義和基本操作
    4.2.2  廣義表的存儲機構
  習題4
第5章  樹和二叉樹
  5.1  樹的定義和基本操作
    5.1.1  樹的定義和基本術語
    5.1.2  樹的基本操作
  5.2  二叉樹
    5.2.1  二叉樹的定義和基本操作
    5.2.2  二叉樹的性質
    5.2.3  二叉樹的遍歷

    5.2.4  二叉樹的順序存儲結構
    5.2.5  二叉樹的鏈式存儲結構
    5.2.6  二叉樹的非遞歸遍歷
    5.2.7  線索二叉樹
  5.3  樹和森林
    5.3.1  樹的存儲結構
    5.3.2  樹、森林與二叉樹之間的轉換
    5.3.3  樹和森林的遍歷
  5.4  赫夫曼樹及其應用
    5.4.1  赫夫曼樹
    5.4.2  赫夫曼編碼
  習題5
第6章  圖
  6.1  圖的定義和基本操作
    6.1.1  圖的定義和基本術語
    6.1.2  圖的基本操作
  6.2  圖的遍歷
    6.2.1  深度優先搜索及其生成樹
    6.2.2  廣度優先搜索及其生成樹
  6.3  圖的存儲
    6.3.1  鄰接矩陣
    6.3.2  鄰接表與逆鄰接表
    6.3.3  十字鏈表
    6.3.4  鄰接多重表
  6.4  最小生成樹
    6.4.1  Kruskal演算法
    6.4.2  Prim演算法
  6.5  圖的應用
    6.5.1  拓撲排序
    6.5.2  關鍵路徑
    6.5.3  最短路徑
  習題6
第7章  查找
  7.1  查找的基本概念
  7.2  靜態查找表
    7.2.1  順序查找
    7.2.2  二分查找
    ?7.2.3  分塊查找
  7.3  動態查找表
    7.3.1  二叉排序樹
    7.3.2  平衡二叉樹
    7.3.3  B樹與B+樹
  7.4  散列表
    7.4.1  散列表的定義
    7.4.2  散列函數的構造方法
    7.4.3  處理衝突的方法
    7.4.4  散列表的查找與性能分析
  習題7
第8章  內部排序
  8.1  排序的基本概念

  8.2  插入排序
    8.2.1  直接插入排序
    8.2.2  折半插入排序
    8.2.32  路插入排序
    8.2.4  希爾排序
    ?8.2.5  表插入排序
  8.3  交換排序
    8.3.1  起泡排序
    8.3.2  快速排序
  8.4  選擇排序
    8.4.1  簡單選擇排序
    8.4.2  樹形選擇排序
    8.4.3  堆排序
  8.5  歸併排序
  8.6  計數排序
  8.7  基數排序
    8.7.1  多關鍵字排序
    8.7.2  鏈式基數排序
  8.8  各種排序方法的綜合比較
  習題8
第9章  外部排序
  9.1  外存儲器簡介
  9.2  外部排序方法
  9.3  多路平衡歸併
  9.4  置換?選擇排序
  9.5  最佳歸併樹
  習題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

同類熱銷排行榜

最近瀏覽的商品

數據結構(C語言版第4版演算法與程序設計普通高校本科電腦專業特色教材精選)