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

用C++實現數據結構程序設計(高等學校通識教育系列教材)

  • 作者:編者:馬春江
  • 出版社:清華大學
  • ISBN:9787302527015
  • 出版日期:2019/08/01
  • 裝幀:平裝
  • 頁數:295
人民幣:RMB 59 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書的特色是在源碼級別而不是演算法級別上討論數據結構。書中給出的程序源碼能幫助學生掌握數據結構程序設計,提高綜合運用數據結構的能力。全書共分12章,內容包括數據結構基礎和遞歸思想、線性數據結構、非線性數據結構、查找、排序等應用。
    本書對於數據結構的綜合運用進行了較為深入的討論,在線性表、棧、隊列、索引結構和二叉樹程序設計方面給出了源碼的深入介紹;在遊戲設計、MP3歌曲文件和二維碼等數據結構構造方面提供了較為詳細的說明。全書提供的源碼可大大加深學生對於數據結構程序設計過程的理解。
    本書可作為高等院校研究型與應用型本科電腦相關專業教材,還適合高職高專各類學校電腦相關專業參考使用,也可作為電腦崗位培訓和電腦愛好者自學用書。

作者介紹
編者:馬春江
    馬春江(Ma Chunjiang),1963年生於雲南昆明,1978年改革開放后第一代數學專業大學生。曾在國家科學技術委員會電腦中心研修電腦相關課程,在清華大學電腦系攻讀「人工智慧」研究生課程,后在西安電子科技大學進修學習。1982年至今在湖北汽車工業學院電腦系任教,主講「電腦程序設計」「電腦動畫製作」「電腦英語」「軟體工程」「數據結構」(雙語授課)等專業課程,對軟體設計理論、數據結構綜合運用、動畫設計、電腦輔助教學、圖形處理有一定的興趣和研究成果。曾作為第一主編出版《新編數據結構教程》《數據結構與程序構建》《用C實現數據結構程序設計》等規劃教材。

目錄
第1章  數據結構基礎
  1.1  面式思維和點式思維
  1.2  數據結構背景
  1.3  數據結構的應用案例
  1.4  數據結構基本概念
  1.5  邏輯結構分類
  1.6  存儲結構分類
  1.7  數據結構基本操作
  1.8  演算法和演算法效率分析基礎
  1.9  遞歸的概念和應用
  1.10  本章總結
  習題
第2章  線性表的構造與應用
  2.1  引言
  2.2  線性表的邏輯結構
  2.3  線性表的順序存儲
  2.4  線性表的鏈接存儲
  2.5  線性錶鏈接存儲的變形
  2.6  線性表存儲結構實現的選擇標準
  2.7  線性表的應用案例
  2.8  本章總結
  習題
第3章  查找與排序程序設計初步
  3.1  引言
  3.2  查找的基本概念
  3.3  順序查找技術
  3.4  排序基礎和基本概念
  3.5  基本排序演算法設計
    3.5.1  排序演算法設計基礎
    3.5.2  直接插入排序
    3.5.3  簡單選擇排序
    3.5.4  冒泡排序
    3.5.5  單鏈表插入排序
  3.6  排序的應用案例
  3.7  本章總結
  習題
第4章  棧的構造與應用
  4.1  引言
  4.2  棧的邏輯結構
  4.3  棧的順序存儲
  4.4  棧的鏈接存儲
  4.5  棧的應用案例
  4.6  本章總結
  習題
第5章  隊列的構造與應用
  5.1  引言
  5.2  隊列的邏輯結構
  5.3  隊列的順序存儲
  5.4  隊列的環狀順序存儲
  5.5  隊列的鏈接存儲

  5.6  隊列的應用案例
  5.7  本章總結
  習題
第6章  串的構造與應用
  6.1  引言
  6.2  串的邏輯結構
  6.3  串的順序存儲
  6.4  串的鏈接存儲
  6.5  串的索引存儲
  6.6  串的應用案例
  6.7  本章總結
  習題
第7章  二維數組和廣義表的構造與應用
  7.1  引言
  7.2  二維數組的邏輯結構
  7.3  二維數組的順序存儲
  7.4  特殊矩陣的壓縮存儲
  7.5  稀疏矩陣的壓縮存儲
  7.6  稀疏矩陣的十字鏈表存儲
  7.7  二維數組的應用案例與程序設計
  7.8  廣義表簡介
  7.9  二維碼簡介
  7.10  本章總結
  習題
第8章  二叉樹、樹和森林的構造與應用
  8.1  引言
  8.2  二叉樹及其邏輯結構
  8.3  二叉樹的順序存儲
  8.4  二叉樹的鏈接存儲
  8.5  二叉樹的構建和數據顯示
  8.6  二叉樹的根序遍歷
    8.6.1  根序遍歷的定義和遞歸演算法實現
    8.6.2  根序遍歷的非遞歸演算法實現
  8.7  二叉樹的層次遍歷
  8.8  線索二叉樹
    8.8.1  線索二叉樹的定義、邏輯結構及存儲結構
    8.8.2  線索二叉樹的演算法設計
  8.9  最優二叉樹
  8.10  樹、森林和二叉樹的關係
  8.11  本章總結
  習題
第9章  圖的構造與應用
  9.1  引言
  9.2  圖的邏輯結構
  9.3  圖的順序存儲
  9.4  圖的鏈接存儲
  9.5  遍歷操作的程序設計
  9.6  公路網最短路徑的研究
  9.7  AOV網與拓撲排序
  9.8  最小代價生成樹的研究

    9.8.1  最小生成樹的定義
    9.8.2  構造最小生成樹的Prim演算法
    9.8.3  構造最小生成樹的Kruskal演算法
  9.9  本章總結
  習題
第10章  查找程序設計進階
  10.1  引言
  10.2  有序表的折半查找和其他變形
    10.2.1  有序表的折半查找
    10.2.2  有序表的斐波那契查找和插值查找
    10.2.3  分塊查找
  10.3  二叉排序樹與相應的查找技術
  10.4  平衡二叉樹與相應的查找技術
  10.5  哈希表結構的查找技術
    10.5.1  哈希表的定義和構成
    10.5.2  常見的哈希函數
    10.5.3  哈希表的查找過程和衝突解決方法
  10.6  字元串結構的快速查找
  10.7  查找的應用案例
  10.8  本章總結
  習題
第11章  排序程序設計進階
  11.1  引言
  11.2  折半插入排序技術
  11.3  希爾排序技術
  11.4  快速排序技術
  11.5  樹形選擇排序技術
  11.6  堆排序技術
  11.7  歸併排序技術
  11.8  基數排序技術
  11.9  本章總結
  習題
第12章  文件結構
  12.1  引言
  12.2  文件的邏輯結構
  12.3  順序文件
  12.4  索引文件
  12.5  索引順序存取方法文件
  12.6  虛擬存儲存取方法文件
  12.7  直接存取文件
  12.8  多重表文件
  12.9  倒排文件
  12.10  文件的應用案例
  12.11  歌曲文件的數據結構
  12.12  本章總結
  習題
附錄  數據結構程序設計源碼涉及英語辭彙或變數名中英對照表
參考文獻

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