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

同類熱銷排行榜

最近瀏覽的商品

數據結構與演算法--C++實現(微課視頻版21世紀高等學校電腦專業實用系列教材)

  • 作者：編者:慕晨//安毅生|責編:賈斌
  • 出版社：清華大學
  • ISBN：9787302603351
  • 出版日期：2022/06/01
  • 裝幀：平裝
  • 頁數：249
人民幣：RMB 59 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    數據結構是電腦專業的核心基礎課程之一，在電腦及相關專業教學中佔有十分重要的地位，也是其他理工類專業的重要選修課程。本書主要介紹線性表、樹和圖三種重要的基本數據結構，以及如何應用這些基本數據結構解決實際問題，在此基礎上穿插講解了一些在電腦發展史上做出重要貢獻的經典演算法，並以查找和排序為專題介紹了這兩類演算法。
    本書既具有較強的理論性，又注重實際動手能力的培養，提供了豐富的圖例和大量接近可執行版本的代碼樣例。通過閱讀和學習，讀者將了解數據對象的特性，掌握數據的邏輯結構與存儲結構，初步具備數據組織和演算法設計能力，從而提高學生的程序設計技能，為後續課程的學習和科研工作的參與打下良好的基礎。
    本書面向普通高等學校電腦及相關專業已經完成C++程序設計課程學習的本科生，也適用於其他理工類專業有學習數據結構需求的本科生和希望強化專業基礎知識進入信息行業的非電腦專業學生閱讀，還可作為電腦行業軟硬體開發人員的參考書。
作者介紹
編者:慕晨//安毅生|責編:賈斌
目錄
第1章  緒論
  1.1  數據結構的基本概念
    1.1.1  數據結構的定義與研究對象
    1.1.2  數據結構在程序設計中的作用
    1.1.3  邏輯結構與存儲結構
  1.2  抽象數據類型與C++類
    1.2.1  抽象數據類型的基本概念
    1.2.2  設計與實現：無人駕駛汽車
  1.3  演算法與演算法分析
    1.3.1  演算法的基本概念
    1.3.2  演算法描述的工具
    1.3.3  演算法評價與漸進複雜度思想
    1.3.4  演算法的複雜度分析
  1.4  本章小結
  本章習題
  擴展閱讀：唐納德·歐文·克努特和他的天書
第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.3.3  單鏈表基本操作的實現
    2.3.4  雙向鏈表
    2.3.5  循環鏈表
    2.3.6  靜態鏈表
  2.4  順序表與鏈表的比較
  2.5  可怕的死亡遊戲
    2.5.1  一維數組
    2.5.2  順序表
    2.5.3  循環鏈表
    2.5.4  數學建模
  2.6  本章小結
  本章習題
  擴展閱讀：複雜系統的電腦模擬方法
第3章  棧和隊列
  3.1  引言
  3.2  棧
    3.2.1  棧的定義
    3.2.2  棧的順序存儲結構及其實現
    3.2.3  兩棧共享空間
    3.2.4  棧的鏈接存儲結構及其實現
  3.3  隊列
    3.3.1  隊列的定義
    3.3.2  隊列的順序存儲結構及其實現
    3.3.3  雙端隊列

    3.3.4  隊列的鏈接存儲結構及其實現
  3.4  棧和隊列的應用
    3.4.1  數制轉換
    3.4.2  函數的調用與遞歸
    3.4.3  表達式求值
    3.4.4  魔王語言翻譯官
  3.5  本章小結
  本章習題
  擴展閱讀：排隊論
第4章  串和數組
  4.1  引言
  4.2  字元串與模式匹配
    4.2.1  字元串的邏輯結構
    4.2.2  字元串的存儲結構
    4.2.3  模式匹配
  4.3  數組和矩陣的壓縮存儲
    4.3.1  數組與矩陣
    4.3.2  特殊矩陣的壓縮存儲
    4.3.3  稀疏矩陣的壓縮存儲
  4.4  本章小結
  本章習題
  擴展閱讀：暴力破解
第5章  樹和二叉樹
  5.1  引言
  5.2  樹與樹的存儲結構
    5.2.1  樹的基本概念
    5.2.2  樹的邏輯結構
    5.2.3  樹的存儲結構
  5.3  二叉樹的邏輯結構
    5.3.1  二叉樹的基本概念
    5.3.2  二叉樹的基本性質
    5.3.3  二叉樹的抽象數據類型
    5.3.4  二叉樹的遍歷
    5.3.5  二叉樹的構造
  5.4  二叉樹的存儲結構
    5.4.1  順序存儲結構
    5.4.2  鏈式存儲結構
    5.4.3  線索鏈表
  5.5  樹、森林和二叉樹的轉換
    5.5.1  樹和二叉樹的對應關係
    5.5.2  樹、森林和二叉樹的相互轉換
    5.5.3  樹、森林和二叉樹遍歷操作的關係
  5.6  哈夫曼樹和哈夫曼編碼
    5.6.1  哈夫曼樹的定義
    5.6.2  哈夫曼樹的構造
    5.6.3  前綴編碼和哈夫曼編碼
  5.7  本章小結
  本章習題
  擴展閱讀：樹結構的設計模式——組合模式
第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.5.3  有向無環圖及其應用
  6.6  本章小結
  本章習題
  擴展閱讀：艾茲格·W.迪傑斯特拉
第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.4.3  處理衝突的方法
    7.4.4  散列表的查找分析
  7.5  B樹
    7.5.1  B樹的概念與查找
    7.5.2  B樹的插入、構造和刪除
  7.6  本章小結
  本章習題
  擴展閱讀：啟髮式搜索演算法
第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.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