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

同類熱銷排行榜

最近瀏覽的商品

數據結構(C語言描述普通高等教育十三五規劃教材)

  • 作者：編者:李曄
  • 出版社：化學工業
  • ISBN：9787122346391
  • 出版日期：2020/01/01
  • 裝幀：平裝
  • 頁數：228
人民幣：RMB 39 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    「數據結構」是電腦科學及相關學科的一門核心專業基礎課，主要討論各種數據結構在電腦中的存儲表示及演算法實現，是一門集技術性、理論性和實踐性于一體的課程。本書綜合了諸多院校的課程教學大綱以及教育部2018年考研大綱中《電腦學科專業基礎綜合考試大綱》進行編寫，書中所有演算法描述均採用標準C語言。教材內容安排合理，難易程度適中，講解深入淺出。每部分內容都配備有對應的程序實例和豐富的習題，可有效增強讀者對經典演算法的理解和運用能力。全書共9章，內容包括緒論、線性表、棧和隊列、串、數組和廣義表、樹和二叉樹、圖、查找、排序。
    本書主要面向本科及大中專電腦及相關專業的在校學生和具有C語言程序設計基礎的數據結構自學者，既可作為高校數據結構課程的教材，又可供從事軟體設計和開發的技術人員參考。
作者介紹
編者:李曄
目錄
第1章  緒論
  1.1  什麼是數據結構
  1.2  數據結構的概念及有關術語
  1.3  演算法和演算法分析
  習題
第2章  線性表
  2.1  線性表的定義
  2.2  線性表的基本運算
  2.3  順序存儲結構線性表
    2.3.1  線性表的順序存儲結構
    2.3.2  順序存儲結構線性表的基本運算
    2.3.3  順序存儲結構線性表的應用
  2.4  鏈式存儲結構線性表
    2.4.1  單鏈表
    2.4.2  循環鏈表
    2.4.3  雙向鏈表
    2.4.4  靜態鏈表
    2.4.5  鏈式存儲結構線性表的應用
  2.5  小結
  習題
第3章  棧和隊列
  3.1  棧
    3.1.1  棧的定義及基本運算
    3.1.2  順序存儲結構棧的基本運算
    3.1.3  鏈式存儲結構棧的基本運算
    3.1.4  棧的應用實例
    3.1.5  棧與遞歸
  3.2  隊列
    3.2.1  隊列的定義及基本運算
    3.2.2  順序存儲結構隊列的基本運算
    3.2.3  鏈式存儲結構隊列的基本運算
    3.2.4  隊列的應用
  3.3  小結
  習題
第4章  串
  4.1  串的概念及基本運算
    4.1.1  串的基本概念
    4.1.2  串的基本運算
  4.2  順序存儲結構串的運算
    4.2.1  串的定長順序存儲結構
    4.2.2  定長順序存儲結構串的基本運算
  4.3  串的堆分配存儲結構及其運算
    4.3.1  串的堆分配存儲結構
    4.3.2  堆分配存儲結構串的運算
  4.4  串的鏈式存儲結構及基本運算
    4.4.1  串的鏈式存儲結構
    4.4.2  鏈串的基本運算
  4.5  串的模式匹配
    4.5.1  簡單模式匹配演算法——BF演算法
    4.5.2  無回溯的模式匹配演算法——KMP演算法

    *4.5.3  next函數的改進
  4.6  小結
  習題
第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.2.4  廣義表應用舉例
  5.3  小結
  習題
第6章  樹和二叉樹
  6.1  樹的定義及有關術語
    6.1.1  樹的定義
    6.1.2  常用術語
  6.2  二叉樹
    6.2.1  二叉樹的定義
    6.2.2  二叉樹的性質
    6.2.3  二叉樹的存儲結構
    6.2.4  二叉樹的遍歷
    6.2.5  線索二叉樹
    6.2.6  哈夫曼樹
  6.3  樹和森林
    6.3.1  樹的存儲結構
    6.3.2  樹或森林與二叉樹的轉換
    6.3.3  樹和森林的遍歷
  6.4  小結
  習題
第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.4  最小生成樹
    7.4.1  普里姆演算法
    7.4.2  克魯斯卡爾演算法
  7.5  有向無環圖及其應用
    7.5.1  拓撲排序
    7.5.2  關鍵路徑

  7.6  最短路徑
    7.6.1  單源最短路徑
    7.6.2  每一對頂點之間的最短路徑
  7.7  圖的應用實例
  7.8  小結
  習題
第8章  查找
  8.1  查找的有關概念
  8.2  線性表的查找
    8.2.1  順序查找
    8.2.2  二分查找
    8.2.3  分塊查找
  8.3  樹表的查找
    8.3.1  二叉排序樹
    8.3.2  平衡二叉樹
    8.3.3  B-樹
    8.3.4  B+樹
  8.4  哈希查找
    8.4.1  哈希表的概念及哈希函數的構造
    8.4.2  哈希表的建立
    8.4.3  衝突的處理方法
    8.4.4  哈希查找的實現
  8.5  小結
  習題
第9章  排序
  9.1  排序的有關概念
  9.2  插入排序
    9.2.1  直接插入排序
    9.2.2  折半插入排序
    9.2.3  希爾排序
  9.3  交換排序
    9.3.1  冒泡排序
    9.3.2  快速排序
  9.4  選擇排序
    9.4.1  簡單選擇排序
    9.4.2  堆排序
  9.5  歸併排序
  9.6  基數排序
  9.7  多關鍵字排序
  9.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