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

數據結構案例教程(C\C++版第2版雙色印刷國家級一流本科課程數據結構配套教材面向新工科普通高等教育系列教材)

  • 作者:編者:陳波//于泠|責編:郝建偉//侯穎
  • 出版社:機械工業
  • ISBN:9787111758655
  • 出版日期:2024/09/01
  • 裝幀:平裝
  • 頁數:314
人民幣:RMB 79.9 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書共9章,圍繞線性表、棧和隊列、字元串、矩陣和廣義表、樹和二叉樹、圖等典型數據結構,介紹了基本概念、邏輯結構、存儲結構、操作運算及演算法實現、演算法分析、案例應用,以及查找和排序這兩種最基本操作的多種演算法實現方法及性能分析。書中使用C語言定義各種數據結構,使用C/C++代碼描述演算法。
    本書的每章以若干典型的導學案例為主線,由「知識學習」「能力培養」和「能力提高」等部分組成。圍繞導學案例,引導學習者思考問題、對實際問題進行抽象建模、實現模型和應用模型。每章均附有小結、思考與練習、應用實戰和學習目標檢驗。附錄給出了考研考試大綱(數據結構部分)、Visual Studio 2022集成開發環境的安裝與使用。同時,配套提供了課程期中考試和期末考試樣卷(共3套)、課程設計題、實驗及課程設計報告模板、學習資源鏈接,以及思考與練習參考解答等資源。
    本書可作為高等院校電腦科學與技術、軟體工程等相關專業「數據結構」課程的教材,以及研究生入學考試輔助用書,也可供電腦軟體開發人員或編程愛好者參考和使用。

作者介紹
編者:陳波//于泠|責編:郝建偉//侯穎

目錄
前言
第1章  緒論
  導學案例1:數據在電腦中如何組織
  導學案例2:程序的效率如何改進
  1.1  知識學習
    1.1.1  數據結構課程的研究內容
    1.1.2  數據的結構
    1.1.3  演算法與演算法分析
  1.2  能力培養
    1.2.1  導學案例問題1-4、1-5和1-6的數據結構
    1.2.2  導學案例2的時間複雜度
  1.3  能力提高
    1.3.1  演算法時間複雜度分析
    1.3.2  演算法執行時間測試
  本章小結
  思考與練習
  應用實戰
  學習目標檢驗
第2章  數據元素關係線性的結構:線性表
  導學案例1:實現一個簡易的學生信息管理系統
  導學案例2:實現一個簡易的物資信息管理系統
  2.1  知識學習
    2.1.1  線性表的概念
    2.1.2  線性表的順序存儲及基本操作
    2.1.3  線性表的鏈式存儲及基本操作
  2.2  能力培養
    2.2.1  導學案例1的順序表實現
    2.2.2  導學案例1的單鏈表實現
  2.3  能力提高
    2.3.1  順序表的其他操作
    2.3.2  單鏈表的其他操作
    2.3.3  順序表和單鏈表的綜合比較
  本章小結
  思考與練習
  應用實戰
  學習目標檢驗
第3章  操作受限的線性表:棧和隊列
  導學案例1:數制轉換
  導學案例2:排隊叫號系統
  3.1  知識學習
    3.1.1  棧
    3.1.2  隊列
  3.2  能力培養
    3.2.1  導學案例1的實現
    3.2.2  導學案例2的實現
  3.3  能力提高
    3.3.1  棧的其他應用
    3.3.2  隊列的其他應用
  本章小結
  思考與練習

  應用實戰
  學習目標檢驗
第4章  數據元素特殊的線性表:字元串
  導學案例:網路不良信息過濾
  4.1  知識學習
    4.1.1  字元串的概念
    4.1.2  字元串的存儲結構
    4.1.3  字元串的操作演算法
  4.2  能力培養:導學案例的實現
  4.3  能力提高:KMP模式匹配演算法
  本章小結
  思考與練習
  應用實戰
  學習目標檢驗
第5章  數據元素擴展的線性表:矩陣和廣義表
  導學案例1:個性化推薦系統中的用戶評分表
  導學案例2:本科生創新實踐項目中的人員關係
  5.1  知識學習
    5.1.1  矩陣
    5.1.2  廣義表
  5.2  能力培養
    5.2.1  導學案例1的矩陣實現
    5.2.2  導學案例2的廣義表實現
  5.3  能力提高
    5.3.1  稀疏矩陣的轉置操作
    5.3.2  廣義表的其他操作
  本章小結
  思考與練習
  應用實戰
  學習目標檢驗
第6章  數據元素關係分層的非線性結構:樹和二叉樹
  導學案例1:查找U盤中文件的存儲路徑
  導學案例2:對錶達式樹表示的算術表達式求值
  導學案例3:壓縮編碼
  6.1  知識學習
    6.1.1  樹
    6.1.2  二叉樹
    6.1.3  樹、森林與二叉樹的轉換
  6.2  能力培養
    6.2.1  導學案例1的實現
    6.2.2  導學案例2的實現
  6.3  能力提高
    6.3.1  二叉樹的其他操作
    6.3.2  線索二叉樹
    6.3.3  Huffman樹與Huffman編碼
    6.3.4  等價類與並查集
  本章小結
  思考與練習
  應用實戰
  學習目標檢驗

第7章  數據元素關係任意的非線性結構:圖
  導學案例1:構建最小造價通信網
  導學案例2:設計簡單的旅遊交通費用查詢軟體
  7.1  知識學習
    7.1.1  圖的基本概念
    7.1.2  圖的存儲結構
    7.1.3  圖的遍歷
    7.1.4  最小生成樹
    7.1.5  最短路徑
  7.2  能力培養
    7.2.1  導學案例1的實現
    7.2.2  導學案例2的實現
  7.3  能力提高
    7.3.1  AOV網與拓撲排序
    7.3.2  AOE網與關鍵路徑
  本章小結
  思考與練習
  應用實戰
  學習目標檢驗
第8章  數據元素處理1:查找導學案例:簡單通訊錄查詢
  8.1  知識學習
    8.1.1  查找的基本概念
    8.1.2  靜態查找
    8.1.3  動態查找
  8.2  能力培養:導學案例的實現
  8.3  能力提高
    8.3.1  索引的概念
    8.3.2  索引結構的查找
  本章小結
  思考與練習
  應用實戰
  學習目標檢驗
第9章  數據元素處理2:排序導學案例:網路購物中的商品排序
  9.1  知識學習
    9.1.1  排序的基本概念
    9.1.2  交換類排序
    9.1.3  插入類排序
    9.1.4  選擇類排序
    9.1.5  歸併類排序
    9.1.6  分配類排序
  9.2  能力培養:導學案例的實現
  9.3  能力提高
    9.3.1  冒泡排序的改進
    9.3.2  外部排序
    9.3.3  排序演算法總結
  本章小結
  思考與練習
  應用實戰
  學習目標檢驗
附錄

  附錄A  電腦學科專業基礎考試大綱(數據結構部分)
  附錄B  Visual Studio 2022集成開發環境的安裝與使用
參考文獻

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