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

同類熱銷排行榜

最近瀏覽的商品

數據結構(普通高等教育信息技術類系列教材)

  • 作者：編者:周顏軍|責編:楊昕//戴薇
  • 出版社：科學
  • ISBN：9787030801975
  • 出版日期：2025/01/01
  • 裝幀：平裝
  • 頁數：364
人民幣：RMB 80 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書以提升學生的數據組織與處理能力為目標，依據「數據結構」課程教學大綱組織編寫。全書系統地介紹各種常用數據結構的邏輯特徵、存儲方式和基本運算，主要內容包括順序表、鏈表、串、樹形結構、圖、多維數組和廣義表、排序、查找、文件等。本書結構清晰，內容豐富，示例充實，符號、圖表規範，既適合教師課堂講授，又便於自學者閱讀。
    本書可作為高等院校電腦專業、數據科學與大數據技術、數字媒體技術及人工智慧等相關專業的本科教材，也可作為參加相關專業研究生入學考試，以及從事電腦工程和應用的行業人員的參考書。
作者介紹
編者:周顏軍|責編:楊昕//戴薇
目錄
第1章  概論
  1.1  數據結構的概念
  1.2  數據結構的組成與分類
    1.2.1  數據的邏輯結構
    1.2.2  數據的存儲結構
    1.2.3  數據的運算
  1.3  數據類型與抽象數據類型
    1.3.1  數據類型
    1.3.2  抽象數據類型
  1.4  演算法的概念與描述
    1.4.1  演算法的概念
    1.4.2  演算法的描述
  1.5  演算法分析
    1.5.1  演算法性能的評價標準
    1.5.2  演算法的時空複雜度
  本章小結
  習題
第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.4  隊列
    2.4.1  隊列的定義與基本操作
    2.4.2  順序隊列
  2.5  應用舉例
    2.5.1  向量應用——約瑟夫斯問題
    2.5.2  棧的應用——括弧匹配的檢驗與數制轉換
    2.5.3  隊列應用——輸出楊輝三角形
  *2.6  順序表的類表示
    2.6.1  順序表（向量）
    2.6.2  順序棧
    2.6.3  順序隊列
  本章小結
  習題
第3章  鏈表
  3.1  單鏈表
    3.1.1  單鏈表的概念
    3.1.2  單鏈表的存儲描述
    3.1.3  在單鏈表上實現的基本運算
    3.1.4  帶表頭結點的單鏈表
  3.2  棧和隊列的鏈接存儲表示
    3.2.1  鏈棧
    3.2.2  鏈隊列
  3.3  循環鏈表

  3.4  雙鏈表
    3.4.1  雙鏈表的概念
    3.4.2  帶表頭結點的雙循環鏈表
    3.4.3  雙循環鏈表的基本操作
  3.5  應用舉例
    3.5.1  消除鏈表中的重複數據
    3.5.2  用循環鏈表求解約瑟夫斯問題
  *3.6  鏈表的類表示
  本章小結
  習題
第4章  串
  4.1  串的基本概念
  4.2  串的存儲結構
    4.2.1  順序存儲
    4.2.2  鏈接存儲
  4.3  串的操作
  *4.4  模式匹配
    4.4.1  brute-force演算法
    4.4.2  KMP演算法
  4.5  應用舉例
  本章小結
  習題
第5章  樹形結構
  5.1  樹形結構的概念
    5.1.1  樹的概念
    5.1.2  二叉樹的概念
    5.1.3  樹（森林）與二叉樹之間的相互轉換
    5.1.4  樹形結構的遍歷
  5.2  樹形結構的存儲方式
    5.2.1  鏈式存儲
    5.2.2  順序存儲
    5.2.3  二叉樹的順序存儲轉換為二叉鏈表存儲
  5.3  二叉樹的遍歷演算法
    5.3.1  遍歷二叉樹的非遞歸演算法
    5.3.2  遍歷二叉樹的遞歸演算法
    5.3.3  二叉樹遍歷的應用舉例
  5.4  線索二叉樹
    5.4.1  線索二叉樹的概念
    5.4.2  二叉樹的線索化
    5.4.3  線索二叉樹的遍歷
    5.4.4  線索二叉樹的插入
  5.5  堆
    5.5.1  堆的定義
    5.5.2  堆的構造
    5.5.3  堆的插入與刪除
  5.6  哈夫曼樹
    5.6.1  擴充的二叉樹
    5.6.2  哈夫曼樹的構造
    5.6.3  哈夫曼樹的應用舉例
  5.7  應用舉例

    5.7.1  判定樹的應用——偽幣鑒別問題
    5.7.2  集合的表示與並查集
    5.7.3  二叉樹的建立與遍歷
  *5.8  樹形結構的類表示
  本章小結
  習題
第6章  圖
  6.1  圖的概念
  6.2  圖的存儲表示
    6.2.1  鄰接矩陣表示法
    6.2.2  鄰接表表示法
    *6.2.3  鄰接多重表表示法
  6.3  圖的遍歷
    6.3.1  深度優先遍歷
    6.3.2  廣度優先遍歷
  6.4  最小（代價）生成樹
    6.4.1  普里姆演算法
    6.4.2  克魯斯卡爾演算法
  6.5  最短路徑問題
    6.5.1  單源最短路徑
    6.5.2  每對頂點間的最短路徑
  6.6  拓撲排序
  *6.7  關鍵路徑
  *6.8  圖的類表示
    6.8.1  圖的抽象數據類型
    6.8.2  用鄰接矩陣法表示的圖類
    6.8.3  用鄰接表法表示的圖類
  本章小結
  習題
第7章  多維數組和廣義表
  7.1  多維數組
  7.2  矩陣的壓縮存儲
    7.2.1  特殊矩陣
    7.2.2  稀疏矩陣
  7.3  廣義表
    7.3.1  廣義表的概念
    7.3.2  廣義表的存儲結構
    7.3.3  廣義表的運算
  本章小結
  習題
第8章  排序
  8.1  排序的基本概念
  8.2  插入排序
    8.2.1  直接插入排序
    8.2.2  謝爾排序
    *8.2.3  表插入排序
  8.3  交換排序
    8.3.1  冒泡排序
    8.3.2  快速排序
  8.4  選擇排序

    8.4.1  直接選擇排序
    8.4.2  樹形選擇排序
    8.4.3  堆排序
  8.5  歸併排序
  *8.6  基數排序
    8.6.1  多排序碼排序
    8.6.2  基數排序演算法描述
  *8.7  外排序
    8.7.1  二路平衡歸併
    8.7.2  k路平衡歸併與敗者樹
    8.7.3  最佳歸併樹
  本章小結
  習題
第9章  查找
  9.1  基本概念
  9.2  線性表的查找
    9.2.1  順序查找
    9.2.2  折半查找
    9.2.3  分塊查找
  9.3  樹形表的查找
    9.3.1  二叉排序樹
    9.3.2  最佳二叉排序樹
    9.3.3  AVL樹
    *9.3.4  B-樹與B+樹
  9.4  散列表的查找
    9.4.1  基本概念
    9.4.2  散列函數
    9.4.3  衝突的解決
    9.4.4  散列查找的性能
  本章小結
  習題
第10章  文件
  10.1  文件的基本概念
  10.2  順序文件
  10.3  索引文件
  10.4  索引順序文件
    10.4.1  ISAM文件
    10.4.2  VSAM文件
  10.5  散列文件
  10.6  多關鍵字文件
    10.6.1  多重表文件
    10.6.2  倒排文件
  本章小結
  習題
參考文獻

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