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

同類熱銷排行榜

最近瀏覽的商品

數據結構案例教程(C\C++版普通高等教育系列教材)

  • 作者：編者:于泠//陳波|責編:郝建偉//范成欣
  • 出版社：機械工業
  • ISBN：9787111560609
  • 出版日期：2016/12/01
  • 裝幀：平裝
  • 頁數：280
人民幣：RMB 59 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書共9章，圍繞線性表、棧、隊列、串、矩陣、廣義表、樹、二叉樹、圖等常用的數據結構，介紹了基本概念、邏輯結構、存儲結構、操作運算以及實現演算法、案例應用；還介紹了多種常用的查找演算法和排序演算法，並對各種演算法的性能進行分析。書中使用C語言定義各種數據結構，利用C／C++代碼描述演算法。
    本書的每一章以若干典型的導學問題為主線貫穿組織，由「知識學習」「知識應用」和「知識拓展」等部分組成。圍繞導學問題，引導學習者思考問題、對實際問題進行抽象建模、實現模型和應用模型。每章均附有本章小結、思考與練習和應用實戰，附錄給出了課程考試樣卷和課程設計題。
    本書可作為電腦科學與技術專業、軟體工程專業及其他相關專業「數據結構」課程的教材以及研究生入學考試輔導書，也可供電腦軟體開發人員或編程愛好者參考和使用。
作者介紹
編者:于泠//陳波|責編:郝建偉//范成欣
目錄
前言
第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  知識應用：導學問題1的實現
    3.1.3  知識拓展：棧的其他應用
  3.2  隊列
    3.2.1  知識學習
    3.2.2  知識應用：導學問題2的實現
    3.2.3  知識拓展：隊列的其他應用
本章小結
思考與練習
應用實戰
第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  知識應用：導學問題1的實現
    5.1.3  知識拓展：稀疏矩陣的轉置操作
  5.2  廣義表
    5.2.1  知識學習
    5.2.2  知識應用：導學問題2的實現
    5.2.3  知識拓展：廣義表的其他操作
本章小結
思考與練習
應用實戰
第6章  樹和二叉樹
導學問題1：查找U盤中文件的存儲路徑
導學問題2：表達式樹中的算術表達式求值
  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編碼
本章小結
思考與練習
應用實戰
第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章  查找
導學問題：簡單通訊錄查詢
  8.1  知識學習
    8.1.1  查找的基本概念
    8.1.2  順序表查找
    8.1.3  樹表查找
  8.2  知識應用：導學問題的實現
  8.3  知識拓展
    8.3.1  大數據的查找演算法選擇
    8.3.2  Hash表查找
本章小結
思考與練習
應用實戰
第9章  排序
導學問題：網路購物中的商品排序
  9.1  知識學習
    9.1.1  排序的基本概念
    9.1.2  交換類排序
    9.1.3  插入類排序
    9.1.4  選擇類排序
    9.1.5  歸併排序
  9.2  知識應用：導學問題的實現
  9.3  知識拓展
    9.3.1  冒泡排序的改進
    9.3.2  分配類排序：基數排序
    9.3.3  排序演算法總結
本章小結
思考與練習
應用實戰
附錄
  附錄A  數據結構試題
  數據結構期中試卷
  數據結構期終試卷
  附錄B  數據結構課程設計題
  附錄C  實驗報告、課程設計報告模板
  附錄D  學習資源
參考文獻

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