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

同類熱銷排行榜

最近瀏覽的商品

數據結構(C++語言描述慕課版高等學校電腦專業核心課名師精品系列教材)

  • 作者：編者:張同珍|責編:許金霞
  • 出版社：人民郵電
  • ISBN：9787115569851
  • 出版日期：2022/01/01
  • 裝幀：平裝
  • 頁數：256
人民幣：RMB 59.8 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書在選材與編排上，貼近當前普通高等院校「數據結構」課程的現狀和發展趨勢，突出實用性和應用性，符合全國碩士研究生入學考試大綱的要求。本書採用C++語言作為數據結構和演算法的描述語言，內容豐富、難度適中、深入淺出、講解詳盡、表現形式多樣。全書共7章，主要內容包括緒論、線性表、棧和隊列、樹和二叉樹、圖、查找、排序等。
    本書既可以作為高等院校「數據結構」課程的教材，也可以作為全國碩士研究生入學考試的參考書，還可以作為工程技術人員和電腦愛好者的參考書。
作者介紹
編者:張同珍|責編:許金霞
目錄
第1章  緒論
  1.1  數據結構定義
    1.1.1  數據的邏輯結構
    1.1.2  數據的存儲結構
    1.1.3  基本操作的實現
    1.1.4  典型應用
  1.2  演算法及演算法分析
    1.2.1  演算法及其要求
    1.2.2  時間複雜性的度量
    1.2.3  空間複雜性的度量
  1.3  數據結構的C++語言實現
    1.3.1  面向對象
    1.3.2  泛型機制
    1.3.3  const機制
    1.3.4  異常處理
  1.4  小結
  1.5  習題
第2章  線性表
  2.1  線性表的定義及ADT
  2.2  線性表的順序存儲結構
    2.2.1  順序表
    2.2.2  順序表基本操作的實現
  2.3  線性表的鏈接存儲結構
    2.3.1  單鏈表
    2.3.2  單鏈表基本操作的實現
    2.3.3  單向循環鏈表
    2.3.4  雙鏈表、雙向循環鏈表
  2.4  線性表的應用
    2.4.1  一元多項式的加法
    2.4.2  字元串的存儲和實現
    2.4.3  稀疏矩陣
  2.5  小結
  2.6  習題
第3章  棧和隊列
  3.1  棧
    3.1.1  棧的定義
    3.1.2  棧的順序存儲及實現
    3.1.3  棧的鏈式存儲及實現
  3.2  棧的應用
    3.2.1  括弧配對檢查
    3.2.2  表達式計算
  3.3  隊列
    3.3.1  隊列的定義及ADT
    3.3.2  隊列的順序存儲及實現
    3.3.3  隊列的鏈式存儲及實現
    3.3.4  優先隊列
  3.4  隊列的應用
  3.5  小結
  3.6  習題
第4章  樹及二叉樹

  4.1  樹的定義、術語及結構
  4.2  二叉樹
    4.2.1  二叉樹的定義
    4.2.2  二叉樹的性質
    4.2.3  二叉樹的存儲和實現
  4.3  二叉樹的遍歷
    4.3.1  二叉樹的遍歷及實現
    4.3.2  二叉線索樹
    4.3.3  遍歷序列確定二叉樹
  4.4  表達式樹
    4.4.1  基本概念
    4.4.2  表達式樹的建立
    4.4.3  表達式的計算
  4.5  最優二叉樹及其應用
    4.5.1  .基本概念
    4.5.2  哈夫曼演算法的實現
    4.5.3  哈夫曼編碼
  4.6  等價類問題
    4.6.1  等價關係及等價類
    4.6.2  不相交集及其存儲
    4.6.3  不相交集的基本操作
  4.7  樹和森林
    4.7.1  孩子兄弟表示法
    4.7.2  樹、森林與二叉樹的轉換
    4.7.3  樹和森林的遍歷
  4.8  小結
  4.9  習題
第5章  圖
  5.1  圖的基本概念
    5.1.1  圖的概念及術語
    5.1.2  圖的抽象數據類型
  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.4  最小代價生成樹
    5.4.1  普里姆(Prim)演算法
    5.4.2  克魯斯卡爾(Kruscal)演算法
  5.5  最短路徑問題
    5.5.1  單源最短路徑
    5.5.2  所有頂點對之間的最短路徑
  5.6  AOV網和AOE網
    5.6.1  拓撲排序
    5.6.2  關鍵路徑
  5.7  小結

  5.8  習題
第6章  查找
  6.1  靜態查找技術
    6.1.1  順序查找
    6.1.2  折半查找
    6.1.3  插值查找
    6.1.4  分塊查找
  6.2  二叉查找樹
    6.2.1  二叉查找樹的定義
    6.2.2  基本操作實現
    6.2.3  順序統計
  6.3  平衡二叉查找樹
    6.3.1  插入操作
    6.3.2  刪除操作
    6.3.3  最大高度
  6.4  紅黑樹
    6.4.1  插入操作
    6.4.2  刪除操作
  6.5  B樹和B+樹
    6.5.1  B樹
    6.5.2  B樹的查找
    6.5.3  B樹的插入
    6.5.4  B樹的刪除
    6.5.5  B+樹
  6.6  哈希方法
    6.6.1  常用的哈希函數
    6.6.2  線性探測法
    6.6.3  二次探測法
    6.6.4  鏈地址法
  6.7  小結
  6.8  習題
第7章  排序
  7.1  引言
  7.2  冒泡排序
  7.3  插入排序
    7.3.1  簡單插入排序
    7.3.2  折半插入排序
    7.3.3  希爾排序
  7.4  歸併排序
  7.5  快速排序
  7.6  選擇排序和堆排序
    7.6.1  選擇排序
    7.6.2  堆排序
    7.6.3  堆和優先隊列
  7.7  基數排序
    7.7.1  多關鍵字排序
    7.7.2  基數排序法
  7.8  內部排序演算法的比較
  7.9  外部排序
    7.9.1  外部排序處理過程

    7.9.2  K路歸併
    7.9.3  初始歸併段
    7.9.4  最佳歸併樹
  7.10  小結
  7.11  習題

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