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

同類熱銷排行榜

最近瀏覽的商品

數據結構(普通高等學校電腦類一流本科專業建設系列教材)

  • 作者：編者:陳志賢|責編:于海雲
  • 出版社：科學
  • ISBN：9787030699770
  • 出版日期：2022/01/01
  • 裝幀：平裝
  • 頁數：259
人民幣：RMB 59 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書以數據的邏輯結構、存儲結構和運算三個要素為主線，討論了線性表，棧和隊列，數組、串和廣義表，樹和二叉樹，圖等各種基本類型的數據結構及其應用；綜合分析並比較了查找和排序的各種實現方法。全書採用標準C語言作為數據結構和演算法的描述語言。全書概念嚴謹、邏輯嚴密、語言精練、用詞達意，對不同的數據結構類型設計了大量經典的實際應用案例，圖文並茂、由淺入深，注重實用性和應用性。書中演算法或程序的編碼都遵循程序設計的規範和標準，力求高效、簡潔、易讀。
    本書是浙江省精品課程、一流課程「數據結構」的教學用書，也是電腦國家級一流本科專業、國家級特色專業的重點建設教材，可作為普通高等院校電腦類專業或信息類相關專業的教材及考研輔導用書，也可作為數據結構和演算法入門的自學讀物或輔助讀物。
作者介紹
編者:陳志賢|責編:于海雲
目錄
第1章  緒論
  1.1  為什麼要學習數據結構
  1.2  基本概念和術語
    1.2.1  邏輯結構
    1.2.2  存儲結構
    1.2.3  數據類型和抽象數據類型
  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.2.1  順序表的定義和特點
    2.2.2  順序表的存儲及其操作
    2.2.3  順序表的性能分析
  2.3  線性表的鏈式表示和實現
    2.3.1  單鏈表的定義和表示
    2.3.2  單鏈表的存儲及其操作
    2.3.3  單鏈表的性能分析
    2.3.4  單鏈表的應用實例
  2.4  循環鏈表
  2.5  雙向鏈表
  2.6  鏈表的應用：一元多項式的運算
    2.6.1  一元多項式的表示及存儲
    2.6.2  一元多項式的求和
  2.7  本章小結
  習題
第3章  棧和隊列
  3.1  棧的定義
  3.2  棧的表示和實現
  3.3  棧的應用
    3.3.1  數制轉換
    3.3.2  括弧匹配檢驗
    3.3.3  迷宮問題
    3.3.4  表達式求值問題
  3.4  棧與遞歸
    3.4.1  遞歸
    3.4.2  遞歸演算法到非遞歸演算法的轉換
  3.5  隊列的定義
  3.6  隊列的表示和實現
  3.7  隊列的應用693.
本章小結
  習題
第4章  數組、串和廣義表
  4.1  數組的定義和抽象數據類型

  4.2  數組的存儲結構
  4.3  特殊矩陣的壓縮存儲
    4.3.1  對稱矩陣
    4.3.2  三角矩陣
    4.3.3  對角矩陣
    4.3.4  稀疏矩陣
  4.4  串
    4.4.1  串的定義
    4.4.2  串的存儲結構
    4.4.3  串的模式匹配演算法
  4.5  廣義表
    4.5.1  廣義表的定義
    4.5.2  廣義表的鏈式存儲結構和操作
  4.6  本章小結
  習題
第5章  樹和二叉樹
  5.1  樹
    5.1.1  樹的定義和基本術語
    5.1.2  樹的抽象數據類型
    5.1.3  樹的存儲結構
  5.2  二叉樹
    5.2.1  二叉樹的定義
    5.2.2  特殊二叉樹
    5.2.3  二叉樹的性質
    5.2.4  二叉樹的抽象數據類型
    5.2.5  二叉樹的存儲結構
    5.2.6  二叉鏈表的存儲表示及操作
  5.3  二叉樹的遍歷
    5.3.1  先序遍歷
    5.3.2  中序遍歷
    5.3.3  後序遍歷
    5.3.4  層序遍歷
  5.4  線索二叉樹
  5.5  二叉樹、樹和森林
    5.5.1  樹和二叉樹的轉換
    5.5.2  森林和二叉樹的轉換
    5.5.3  樹和森林的遍歷
  5.6  哈夫曼樹及其應用
    5.6.1  哈夫曼樹的基本概念
    5.6.2  哈夫曼樹的構造
    5.6.3  哈夫曼樹的應用
    5.6.4  哈夫曼編碼的演算法實現
  5.7  本章小結
  習題
第6章  圖
  6.1  圖的定義和術語
  6.2  圖的抽象數據類型
  6.3  圖的存儲結構
    6.3.1  鄰接矩陣
    6.3.2  鄰接表

    6.3.3  十字鏈表
    6.3.4  鄰接多重表
  6.4  圖的遍歷
    6.4.1  深度優先遍歷
    6.4.2  廣度優先遍歷
  6.5  最小生成樹
    6.5.1  基本概念
    6.5.2  普里姆演算法
    6.5.3  克魯斯卡爾演算法
  6.6  最短路徑
    6.6.1  迪傑斯特拉演算法
    6.6.2  弗洛伊德演算法
  6.7  拓撲排序
    6.7.1  拓撲排序介紹
    6.7.2  拓撲排序演算法
  6.8  關鍵路徑
    6.8.1  關鍵路徑演算法原理
    6.8.2  關鍵路徑演算法實現
  6.9  本章小結
  習題
第7章  查找
  7.1  查找的基本概念
  7.2  線性表的查找
    7.2.1  順序查找
    7.2.2  折半查找
    7.2.3  分塊查找
  7.3  樹表的查找
    7.3.1  二叉排序樹
    7.3.2  平衡二叉樹
  7.4  散列表的查找
    7.4.1  散列表的基本概念
    7.4.2  散列函數的構造方法
    7.4.3  處理衝突的方法
    7.4.4  散列表的查找及性能分析
  7.5  本章小結
  習題
第8章  排序
  8.1  排序的基本概念
  8.2  插入排序
    8.2.1  直接插入排序
    8.2.2  希爾排序
  8.3  交換排序
    8.3.1  冒泡排序
    8.3.2  快速排序
  8.4  選擇排序
    8.4.1  簡單選擇排序
    8.4.2  堆排序
  8.5  歸併排序
  8.6  分配排序
    8.6.1  桶排序

    8.6.2  多關鍵字排序
    8.6.3  基數排序
  8.7  本章小結
  習題
參考文獻

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