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

數據結構(高等學校信息技術類專業系列規劃教材)

  • 作者:編者:王星捷//肖利群//楊雅志|責編:王睿
  • 出版社:四川大學
  • ISBN:9787569079784
  • 出版日期:2025/08/01
  • 裝幀:平裝
  • 頁數:252
人民幣:RMB 58 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書共分10章。第1章主要介紹數據結構的基本概念和相關術語,並簡單介紹進行演算法描述和演算法分析的基本方法。第2?5章介紹線性結構(線性表、棧、隊列、串、數組和廣義表)的邏輯特徵、存儲表示方法和基本操作的實現演算法,以及一些應用實例。第6?7章介紹非線性結構(樹、圖)的邏輯特徵、存儲表示方法和基本操作的實現演算法,以及應用實例。第8?9章介紹非數值計算領域中的兩種非常重要的操作——排序和查找,其中,第8章介紹一些典型的內排序和外排序方法,第9章介紹各種典型的查找結構以及在不同查找結構上進行查找的方法。第10章介紹文件的存儲和索引。各章內容有相對獨立的部分,以便於針對不同專業或不同層次的學生按需要組織教學。
    本書採用C語言作為演算法的描述語言,以便於學生理解。書中所有演算法都已上機調試通過。此外,本書選用的例題都針對特定的數據結構,旨在幫助學生掌握運用數據結構原理解決實際問題的方法。
    本書可以作為高等學校電腦及相關專業的數據結構課程教材,亦可以供從事電腦應用工作的工程技術人員參考。

作者介紹
編者:王星捷//肖利群//楊雅志|責編:王睿

目錄
第1章  緒論
  1.1  概述
  1.2  數據結構的基本概念和相關術語
  1.3  演算法和演算法分析
  本章小結
  思考與練習題
第2章  線性表
  2.1  線性表的定義
  2.2  線性表的順序存儲結構
  2.3  線性表的鏈式存儲結構
  2.4  線性表的具體應用
  本章小結
  思考與練習題
第3章  棧和隊列
  3.1  棧
  3.2  隊列
  3.3  遞歸
  本章小結
  思考與練習題
第4章  串
  4.1  串及其操作
  4.2  串的存儲結構
  4.3  串基本操作的實現
  4.4  串的模式匹配
  本章小結
  思考與練習題
第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  AOV網與拓撲排序
  7.6  AOE網與關鍵路徑
  7.7  最短路徑
  本章小結
  思考與練習題
第8章  內排序
  8.1  概述
  8.2  插入排序
  8.3  交換排序
  8.4  選擇排序
  8.5  歸併排序
  8.6  基數排序
  8.7  內排序方法的比較
  8.8  外排序
  本章小結
  思考與練習題
第9章  查找
  9.1  概述
  9.2  線性表的查找
  9.3  線性索引結構
  9.4  二叉排序樹
  9.5  平衡二叉樹
  9.6  B樹
  9.7  鍵樹
  9.8  散列表
  本章小結
  思考與練習題
第10章  文件
  10.1  文件概述
  10.2  順序文件
  10.3  索引文件
  10.4  散列文件
  10.5  多關鍵字文件
  本章小結
  思考與練習題
參考文獻

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