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

同類熱銷排行榜

最近瀏覽的商品

數據結構與演算法基礎(系統能力課程十四五高等學校新工科電腦類專業系列教材)

  • 作者：編者:徐孝凱|責編:賈星//包寧|總主編:陳明
  • 出版社：中國鐵道
  • ISBN：9787113303754
  • 出版日期：2023/09/01
  • 裝幀：平裝
  • 頁數：292
人民幣：RMB 59 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書是一部針對高等學校新工科電腦類專業的實用性教材，採用易於學習和使用的C語言來描述演算法，並加以詳細註釋，重點知識配備了二維碼視頻講解，可讀性好、實用性強。對於不熟悉C語言而熟悉其他任何一種電腦語言的學習者來說，只要掌握了本書中詳細介紹的數據結構及其運算方法，一樣能夠編寫出相應語言的演算法描述和上機程序。本書共分為10章，主要包括集合、線性表、棧和隊列、樹和二叉樹、二叉樹應用、圖、圖的應用、查找以及排序等內容。
    本書適合作為普通高校電腦及相關專業「數據結構」課程的教材，也可供相關證書考試、考研或從事電腦應用與工程工作的科技工作者參考。
作者介紹
編者:徐孝凱|責編:賈星//包寧|總主編:陳明
目錄
第1章  緒論
  1.1  數據結構的有關概念
  1.2  演算法描述
  1.3  演算法評價
  思考與練習
第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  對鏈式存儲集合進行各種運算的程序示例
  思考與練習
第3章  線性表
  3.1  線性表的定義和抽象數據類型
  3.2  線性表的順序存儲結構和操作實現
  3.3  鏈式存儲數據的概念和方法
  3.4  線性表的每種運算在單鏈表上的操作實現
  思考與練習
第4章  棧和隊列
  4.1  棧的定義和抽象數據類型
  4.2  棧的順序存儲結構和操作實現
  4.3  棧的鏈式存儲結構和操作實現
  4.4  棧的簡單應用舉例
  4.5  隊列
    4.5.1  隊列的定義和抽象數據類型
    4.5.2  隊列的順序存儲結構和操作實現
    4.5.3  隊列的鏈式存儲結構和操作實現
    4.5.4  隊列的應用簡介
  4.6  算術表達式的計算
    4.6.1  算術表達式的兩種表示
    4.6.2  后綴表達式求值的演算法
    4.6.3  把中綴表達式轉換為后綴表達式的演算法
  4.7  棧與遞歸
    4.7.1  階乘求解的遞歸演算法
    4.7.2  求解迷宮問題的遞歸演算法
    4.7.3  求解漢諾塔問題的遞歸演算法
  思考與練習
第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  二叉樹遍歷
  5.4  二叉樹其他運算
  5.5  樹的存儲結構和運算
    5.5.1  樹的抽象數據類型
    5.5.2  樹的存儲結構
    5.5.3  樹的運算
  思考與練習
第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.2.4  堆的運算
    6.2.5  堆運算的應用程序示例
  6.3  哈夫曼樹
    6.3.1  基本術語
    6.3.2  構造哈夫曼樹
    6.3.3  哈夫曼編碼
思考與練習
第7章  圖
  7.1  圖的概念
    7.1.1  圖的定義
    7.1.2  圖的基本術語
    7.1.3  圖的抽象數據類型
  7.2  圖的存儲結構
    7.2.1  鄰接矩陣
    7.2.2  鄰接表
    7.2.3  邊集數組
  7.3  圖的遍歷
    7.3.1  深度優先搜索遍歷
    7.3.2  廣度優先搜索遍歷
    7.3.3  非連通圖的遍歷
    7.3.4  圖的遍歷演算法的上機調試
  7.4  圖的其他運算
  思考與練習
第8章  圖的應用
  8.1  圖的生成樹和最小生成樹
    8.1.1  生成樹和最小生成樹的概念
    8.1.2  普里姆演算法
    8.1.3  克魯斯卡爾演算法
  8.2  最短路徑
    8.2.1  最短路徑的概念
    8.2.2  從圖中一頂點到其餘各頂點的最短路徑

    8.2.3  圖中每對頂點之間的最短路徑
  8.3  拓撲排序
    8.3.1  拓撲排序的概念
    8.3.2  拓撲排序演算法
  8.4  關鍵路徑
  思考與練習
第9章  查找
  9.1  查找的概念
  9.2  順序表查找
    9.2.1  順序查找
    9.2.2  二分查找
  9.3  索引查找
    9.3.1  索引的概念
    9.3.2  索引查找演算法
    9.3.3  分塊查找
  9.4  散列查找
    9.4.1  散列的概念
    9.4.2  散列函數
    9.4.3  處理衝突的方法
    9.4.4  散列表的運算
  9.5  B樹查找
    9.5.1  B樹定義
    9.5.2  在B樹上查找元素的過程
    9.5.3  在B樹上插入元素的過程
    9.5.4  在B樹上刪除元素的過程
  思考與練習
第10章  排序
  10.1  排序的基本概念
  10.2  插入排序
    10.2.1  直接插入排序
    10.2.2  希爾排序
  10.3  選擇排序
    10.3.1  直接選擇排序
    10.3.2  堆排序
  10.4  交換排序
    10.4.1  氣泡排序
    10.4.2  快速排序
  10.5  歸併排序
  10.6  各種內排序方法的比較
  10.7  外排序
    10.7.1  外排序的有關概念
    10.7.2  外排序演算法
    10.7.3  外排序應用程序運行示例
  思考與練習

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