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

數據結構(C語言版第2版高等院校電腦類專業互聯網+創新規劃教材)

  • 作者:編者:陳超祥|責編:黃園園//鄭雙
  • 出版社:北京大學
  • ISBN:9787301347614
  • 出版日期:2024/03/01
  • 裝幀:平裝
  • 頁數:284
人民幣:RMB 49 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書共9章,系統介紹了常用的數據結構與演算法方面的基本知識。第1章為緒論,引入了數據結構與演算法的一些基本概念;第2?7章分別介紹了線性表、棧、隊列、串、多維數組、樹和圖等基本的數據結構;第8章和第9章分別介紹了多種排序和查找的演算法。本書引入的主要案例都源自實際項目應用,案例、項目由企業工程師根據章節內容設計並實現,全部程序都在CFree 5.0或Visual C++ 6.0中調試通過。為方便讀者學習和理解,本書提供了全部案例的運行視頻,對所描述的部分數據結構核心演算法錄製了講解視頻。本書可以作為高等院校電腦、人工智慧和數據科學與大數據等相關專業的教材,也可以作為其他理工科專業的選修教材,還可供從事電腦應用的工程技術人員參考,讀者只需掌握C語言編程的基本技術就可以學習本書。

作者介紹
編者:陳超祥|責編:黃園園//鄭雙

目錄
第1章  緒論
  1.1  為什麼要學習數據結構
  1.2  數據結構概述
  1.3  演算法和演算法分析
    1.3.1  演算法
    1.3.2  演算法分析
  本章小結
  本章習題
第2章  線性表
  2.1  線性表的定義和基本操作
    2.1.1  線性表的定義
    2.1.2  線性表的基本操作
  2.2  線性表的順序存儲、實現和應用
    2.2.1  線性表的順序存儲
    2.2.2  順序表的操作實現
    2.2.3  用順序表實現糧食收購入庫管理問題
  2.3  線性表的鏈式存儲、實現和應用
    2.3.1  單鏈表
    2.3.2  用單鏈表實現病患信息管理問題
    2.3.3  單循環鏈表
    2.3.4  雙鏈表
  2.4  順序表和鏈表的比較
  本章小結
  本章習題
第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  隊列的鏈式存儲和實現
    3.2.5  用隊列實現醫院排隊叫號問題
  本章小結
  本章習題
第4章  串
  4.1  串的類型與基本運算
    4.1.1  串的類型定義
    4.1.2  串的基本運算
  4.2  串的存儲
    4.2.1  串的順序存儲
    4.2.2  串的鏈式存儲
  4.3  串的模式匹配
    4.3.1  模式匹配的簡單演算法
    4.3.2  KMP演算法
    4.3.3  KMP改進演算法
  4.4  用串實現手機通信錄管理系統

  本章小結
  本章習題
第5章  多維數組
  5.1  數組
    5.1.1  數組的概念
    5.1.2  數組的存儲結構和實現
    5.1.3  用二維數組解決用戶喜好相似度商品推薦的問題
  5.2  矩陣的壓縮存儲
    5.2.1  特殊矩陣的邏輯結構
    5.2.2  用特殊矩陣解決查詢城市之間距離的問題
  5.3  稀疏矩陣
    5.3.1  稀疏矩陣的邏輯結構
    5.3.2  稀疏矩陣的壓縮存儲
  本章小結
  本章習題
第6章  樹
  6.1  概述
  6.2  二叉樹
    6.2.1  二叉樹的定義和基本操作
    6.2.2  二叉樹的性質
    6.2.3  二叉樹的存儲
  6.3  二叉樹的遍歷和線索化
    6.3.1  二叉樹的遍歷
    6.3.2  二叉樹的線索化
    6.3.3  用二叉樹解決快速搜索人口普查中的數據問題
  6.4  樹和森林
    6.4.1  樹的存儲
    6.4.2  樹、森林與二叉樹的轉換
    6.4.3  樹和森林的遍歷
  6.5  哈夫曼樹及其應用
    6.5.1  基本概念
    6.5.2  哈夫曼樹的構造
    6.5.3  哈夫曼樹的應用
    6.5.4  用哈夫曼樹解決文件傳輸編碼問題
  本章小結
  本章習題
第7章  圖
  7.1  圖的定義和術語
    7.1.1  各種圖定義
    7.1.2  圖的頂點與邊間關係
    7.1.3  連通圖的相關術語
  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.5  最短路徑
    7.5.1  單源最短路徑
    7.5.2  所有頂點對之間的最短路徑
  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  編程實現奧運會奧運獎牌排名系統
  本章小結
  本章習題
第9章  查找
  9.1  概述
  9.2  線性表查找
    9.2.1  順序查找
    9.2.2  二分查找
    9.2.3  分塊查找
  9.3  哈希表查找
    9.3.1  哈希表的概念
    9.3.2  哈希表的構造
    9.3.3  解決衝突的方法
    9.3.4  哈希表查找實現
  9.4  編程實現鐵路售票查詢系統
  本章小結
  本章習題
參考文獻

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