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

同類熱銷排行榜

最近瀏覽的商品

數據結構--C++語言描述(演算法與程序設計微課版題庫版高等學校電腦專業教材精選)

  • 作者：編者:張淑芬//劉麗|責編:張玥//常建麗
  • 出版社：清華大學
  • ISBN：9787302574941
  • 出版日期：2021/05/01
  • 裝幀：平裝
  • 頁數：322
人民幣：RMB 69.5 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書系統地介紹了各種常用的數據結構以及查找、排序的各種演算法。全書共10章，內容包括緒論、線性表、棧和隊列、串、數組和廣義表、樹和二叉樹、圖、查找、排序、實驗等。每章都配有一定數量的習題，以方便學生鞏同所學知識。
    全書採用面向對象的C++語言作為數據結構和演算法的描述語言，書中所有演算法程序都在Visual C++ 6.O開發環境中進行了測試。
    本書內容豐富，層次清晰，結合實例，深入淺出，可作為高等院校電腦及相關專業數據結構課程的教材或研究生入學考試的輔導教材，也可作為從事軟體開發工作人員的參考用書。
作者介紹
編者:張淑芬//劉麗|責編:張玥//常建麗
目錄
第1章  緒論
  1.1  數據結構的研究內容
  1.2  數據結構的基本概念
    1.2.1  數據、數據元素、數據項和數據對象
    1.2.2  數據結構
  1.3  抽象數據類型及其實現
    1.3.1  數據類型
    1.3.2  抽象數據類型
    1.3.3  C++的類和對象
    1.3.4  C++的動態存儲分配
    1.3.5  C++的模板
  1.4  演算法和演算法分析
    1.4.1  演算法
    1.4.2  演算法分析
  本章小結
  習題
第2章  線性表
  2.1  線性表的邏輯結構
  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.4  順序表和鏈表的比較
  2.5  線性表的應用
  本章小結
  習題
第3章  棧和隊列
  3.1  棧
    3.1.1  棧的定義
    3.1.2  順序棧的表示和實現
    3.1.3  鏈棧的表示和實現
    3.1.4  棧的應用
  3.2  隊列
    3.2.1  隊列的定義
    3.2.2  循環隊列——隊列的順序表示和實現
    3.2.3  鏈隊——隊列的鏈式表示和實現
    3.2.4  隊列的應用
  本章小結
  習題
第4章  串
  4.1  串的定義
  4.2  串的存儲結構
  4.3  串的模式匹配
  本章小結
  習題

第5章  數組和廣義表
  5.1  數組
    5.1.1  數組的基本概念
    5.1.2  數組的存儲結構
  5.2  矩陣
    5.2.1  特殊矩陣的壓縮存儲
    5.2.2  稀疏矩陣的壓縮存儲
  5.3  廣義表
    5.3.1  廣義表的定義
    5.3.2  廣義表的存儲結構
  本章小結
  習題
第6章  樹和二叉樹
  6.1  樹
    6.1.1  樹的定義
    6.1.2  樹的基本術語
    6.1.3  樹的抽象數據類型定義
  6.2  二叉樹
    6.2.1  二叉樹的定義
    6.2.2  二叉樹的抽象數據類型定義
    6.2.3  二叉樹的性質
    6.2.4  二叉樹的存儲結構
    6.2.5  二叉鏈表的實現
  6.3  二叉樹的遍歷
    6.3.1  遍歷的概念
    6.3.2  遍歷演算法
  6.4  線索二叉樹
    6.4.1  線索二叉樹的概念
    6.4.2  構造線索二叉樹
    6.4.3  線索二叉樹的遍歷
  6.5  樹和森林
    6.5.1  樹的存儲結構
    6.5.2  樹和森林與二叉樹的轉換
    6.5.3  樹和森林的遍歷
  6.6  哈夫曼樹及其應用
    6.6.1  哈夫曼樹的基本概念
    6.6.2  哈夫曼樹的構造演算法
    6.6.3  哈夫曼編碼
  本章小結
  習題
第7章  圖
  7.1  圖的基本概念
    7.1.1  圖的定義
    7.1.2  基本術語
    7.1.3  圖的抽象類型定義
  7.2  圖的存儲結構
    7.2.1  鄰接矩陣
    7.2.2  鄰接表
    7.2.3  十字鏈表
    7.2.4  鄰接多重表

  7.3  圖的遍歷
    7.3.1  深度優先遍歷
    7.3.2  廣度優先遍歷
  7.4  圖的應用
    7.4.1  最小生成樹
    7.4.2  最短路徑
    7.4.3  拓撲排序
    7.4.4  關鍵路徑
  本章小結
  習題
第8章  查找
  8.1  查找的基本概念
    8.1.1  查找的定義
    8.1.2  查找演算法的性能分析
  8.2  基於靜態表的查找
    8.2.1  順序查找
    8.2.2  折半查找
  8.3  二叉排序樹
    8.3.1  二叉排序樹的概念
    8.3.2  二叉排序樹結點的定義
    8.3.3  二叉排序樹類的定義和實現
  8.4  二叉平衡樹
    8.4.1  二叉平衡樹的概念
    8.4.2  二叉平衡樹的平衡處理
    8.4.3  二叉平衡樹的插入操作
  8.5  B?樹和B+樹
    8.5.1  B樹
    8.5.2  B+樹
  8.6  散列表
    8.6.1  散列表的概念
    8.6.2  常見的散列函數
    8.6.3  處理衝突的方法
  本章小結
  習題
第9章  排序
  9.1  排序的基本概念
    9.1.1  排序的定義
    9.1.2  內排序和外排序
    9.1.3  排序用到的類定義
  9.2  插入排序
    9.2.1  直接插入排序
    9.2.2  希爾排序
  9.3  交換排序
    9.3.1  冒泡排序
    9.3.2  快速排序
  9.4  選擇排序
    9.4.1  簡單選擇排序
    9.4.2  堆排序
  9.5  歸併排序
  9.6  各種內部排序演算法的分析和比較

  本章小結
  習題
第10章  實驗
  實驗1  一元多項式求和
  實驗2  求解約瑟夫問題
  實驗3  表達式求值
  實驗4  字元串的加解密
  實驗5  利用二叉樹求解簡單算術表達式
  實驗6  醫院選址問題
附錄  C++程序設計簡述
  A.1  C++程序的基本結構
  A.2  C++的數據類型
  A.3  順序結構
  A.4  選擇結構
  A.5  循環結構
  A.6  數組
  A.7  指針和引用
  A.8  函數
  A.9  結構體
參考文獻

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