幫助中心 | 我的帳號 | 關於我們

數據結構(Python+Java微課版名校名師精品系列教材)

  • 作者:編者:蔣理//魏瑾//崔松健|責編:初美呈
  • 出版社:人民郵電
  • ISBN:9787115635532
  • 出版日期:2024/04/01
  • 裝幀:平裝
  • 頁數:150
人民幣:RMB 49.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書在內容上著重闡述電腦中存儲、組織數據的方式與電腦程序解決問題的步驟,同時對數據結構與演算法中的典型案例進行講解,在程序實現中使用Java與Python兩種語言對照表述。本書共8章,第1章是數據結構與演算法概論,主要介紹數據結構和演算法的基本概念;第2、3章是線性表與棧和隊列,這部分介紹簡單的數據結構類型及操作演算法;第4章是遞歸,這是數據結構中重要的操作演算法;第5、6章是樹與圖,這部分介紹較為複雜的數據結構及操作演算法;第7、8章是排序與查找,這部分主要介紹各種常見演算法、優化存儲結構的思想。
    本書可作為應用型本科院校和職業院校電腦相關專業的教材,也可作為各類電腦培訓機構的教材。

作者介紹
編者:蔣理//魏瑾//崔松健|責編:初美呈

目錄
第1章  數據結構與演算法概論
  1.1  問題求解
    1.1.1  電腦解決問題的步驟
    1.1.2  非數值數學模型
  1.2  數據結構概述
    1.2.1  數據結構的相關概念
    1.2.2  抽象數據類型
  1.3  演算法概述
    1.3.1  演算法及其特性
    1.3.2  演算法設計的要求
    1.3.3  演算法描述方法
    1.3.4  演算法評價
  本章小結
  本章習題
第2章  線性表
  2.1  線性表的概念
  2.2  線性表的順序存儲結構
    2.2.1  順序表的概念
    2.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.5  線性表的應用
    2.5.1  多項式的合併
    2.5.2  稀疏矩陣的表示
    2.5.3  約瑟夫問題
  本章小結
  本章習題
第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.2.5  隊列的應用案例
  本章小結
  本章習題
第4章  遞歸
  4.1  遞歸定義

  4.2  遞歸演算法設計
  4.3  消除遞歸
    4.3.1  直接轉換法
    4.3.2  間接轉換法
  4.4  回溯法
  4.5  遞歸的評價
  本章小結
  本章習題
第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.3  樹、森林與二叉樹
    5.3.1  樹的存儲
    5.3.2  樹與二叉樹的轉換
    5.3.3  森林與二叉樹的轉換
    5.3.4  樹的遍歷
  5.4  哈夫曼樹
    5.4.1  哈夫曼樹的相關概念
    5.4.2  哈夫曼演算法
    5.4.3  哈夫曼編碼
  5.5  堆
    5.5.1  堆的概念
    5.5.2  堆的操作
    5.5.3  堆的演算法分析
  本章小結
  本章習題
第6章  圖
  6.1  圖的概念
    6.1.1  圖的相關術語
    6.1.2  圖的存儲結構
  6.2  圖的遍歷
    6.2.1  深度優先遍歷
    6.2.2  廣度優先遍歷
  6.3  圖的應用
    6.3.1  最小生成樹
    6.3.2  拓撲排序問題
    6.3.3  關鍵路徑問題
    6.3.4  最短路徑問題
  本章小結
  本章習題
第7章  排序
  7.1  排序的概念
  7.2  插入排序

    7.2.1  直接插入排序
    7.2.2  希爾排序
  7.3  交換排序
    7.3.1  冒泡排序
    7.3.2  快速排序
  7.4  選擇排序
    7.4.1  簡單選擇排序
    7.4.2  堆排序
  7.5  歸併排序
  7.6  排序演算法比較
  本章小結
  本章習題
第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  二叉排序樹的插入
    8.3.4  二叉排序樹的構造
    8.3.5  二叉排序樹的刪除
  8.4  散列表查找
    8.4.1  散列查找
    8.4.2  散列函數
    8.4.3  衝突處理
    8.4.4  查找性能分析
  本章小結
  本章習題

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