數據結構 周顏軍 9787030801975 【台灣高等教育出版社】

圖書均為代購,正常情形下,訂後約兩周可抵台。
物品所在地:中國大陸
原出版社:科學
大陸簡體正版圖書,訂購後正常情形下約兩周可抵台。
NT$509
商品編號: 9787030801975
供貨狀況: 尚有庫存

此商品參與的優惠活動

加入最愛
商品介紹
*完成訂單後正常情形下約兩周可抵台
*本賣場提供之資訊僅供參考,以到貨標的為正確資訊。
印行年月:202501*若逾兩年請先於客服中心或Line洽詢存貨情況,謝謝。
台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。
書名:數據結構
ISBN:9787030801975
出版社:科學
著編譯者:周顏軍
頁數:376
所在地:中國大陸 *此為代購商品
書號:1710863
可大量預訂,請先連絡。

內容簡介

本書以提升學生的數據組織與處理能力為目標,依據「數據結構」課程教學大綱組織編寫。全書系統地介紹各種常用數據結構的邏輯特徵、存儲方式和基本運算,主要內容包括順序表、鏈表、串、樹形結構、圖、多維數組和廣義表、排序、查找、文件等。本書結構清晰,內容豐富,示例充實,符號、圖表規範,既適合教師課堂講授,又便於自學者閱讀。 本書可作為高等院校計算機專業、數據科學與大數據技術、數字媒體技術及人工智能等相關專業的本科教材,也可作為參加相關專業研究生入學考試,以及從事計算機工程和應用的行業人員的參考書。

目錄

第1章 概論
1 1 數據結構的概念
1 2 數據結構的組成與分類
1 2 1 數據的邏輯結構
1 2 2 數據的存儲結構
1 2 3 數據的運算
1 3 數據類型與抽象數據類型
1 3 1 數據類型
1 3 2 抽象數據類型
1 4 算法的概念與描述
1 4 1 算法的概念
1 4 2 算法的描述
1 5 算法分析
1 5 1 算法性能的評價標準
1 5 2 算法的時空複雜度
本章小結
習題
第2章 順序表
2 1 向量
2 1 1 向量的存儲與運算
2 1 2

目錄


2 2 棧
2 2 1 棧的定義與基本操作
2 2 2 順序棧
2 3 棧與遞歸
2 3 1 遞歸的概念
2 3 2 遞歸過程的實現
2 4 隊列
2 4 1 隊列的定義與基本操作
2 4 2 順序隊列
2 5 應用舉例
2 5 1 向量應用——約瑟夫斯問題
2 5 2 棧的應用——括弧匹配的檢驗與數制轉換
2 5 3 隊列應用——輸出楊輝三角形
*2 6 順序表的類表示
2 6 1 順序表(向量)
2 6 2 順序棧
2 6 3 順序隊列
本章小結
習題
第3章 鏈表
3 1 單鏈表
3 1 1 單鏈表的概念
3 1 2 單鏈表的存儲描述
3 1 3 在單鏈表上實現的基本運算
3 1 4 帶表頭結點的單鏈表
3 2 棧和隊列的鏈接存儲表示
3 2 1 鏈棧
3 2 2 鏈隊列
3 3 循環鏈表
3 4 雙鏈表
3 4 1 雙鏈表的概念
3 4 2 帶表頭結點的雙循環鏈表
3 4 3 雙循環鏈表的基本操作
3 5 應用舉例
3 5 1 消除鏈表中的重複數據
3 5 2 用循環鏈表求解約瑟夫斯問題
*3 6 鏈表的類表示
本章小結
習題
第4章 串
4 1 串的基本概念
4 2 串的存儲結構
4 2 1 順序存儲
4 2 2 鏈接存儲
4 3 串的操作
*4 4 模式匹配
4 4 1 brute-force算法
4 4 2 KMP算法
4 5 應用舉例
本章小結
習題
第5章 樹形結構
5 1 樹形結構的概念
5 1 1 樹的概念
5 1 2 二叉樹的概念
5 1 3 樹(森林)與二叉樹之間的相互轉換
5 1 4 樹形結構的遍歷
5 2 樹形結構的存儲方式
5 2 1 鏈式存儲
5 2 2 順序存儲
5 2 3 二叉樹的順序存儲轉換為二叉鏈表存儲
5 3 二叉樹的遍歷算法
5 3 1 遍歷二叉樹的非遞歸算法
5 3 2 遍歷二叉樹的遞歸算法
5 3 3 二叉樹遍歷的應用舉例
5 4 線索二叉樹
5 4 1 線索二叉樹的概念
5 4 2 二叉樹的線索化
5 4 3 線索二叉樹的遍歷
5 4 4 線索二叉樹的插入
5 5 堆
5 5 1 堆的定義
5 5 2 堆的構造
5 5 3 堆的插入與刪除
5 6 哈夫曼樹
5 6 1 擴充的二叉樹
5 6 2 哈夫曼樹的構造
5 6 3 哈夫曼樹的應用舉例
5 7 應用舉例
5 7 1 判定樹的應用——偽幣鑒別問題
5 7 2 集合的表示與並查集
5 7 3 二叉樹的建立與遍歷
*5 8 樹形結構的類表示
本章小結
習題
第6章 圖
6 1 圖的概念
6 2 圖的存儲表示
6 2 1 鄰接矩陣表示法
6 2 2 鄰接表表示法
*6 2 3 鄰接多重表表示法
6 3 圖的遍歷
6 3 1 深度優先遍歷
6 3 2 廣度優先遍歷
6 4 最小(代價)生成樹
6 4 1 普里姆算法
6 4 2 克魯斯卡爾算法
6 5 最短路徑問題
6 5 1 單源最短路徑
6 5 2 每對頂點間的最短路徑
6 6 拓撲排序
*6 7 關鍵路徑
*6 8 圖的類表示
6 8 1 圖的抽象數據類型
6 8 2 用鄰接矩陣法表示的圖類
6 8 3 用鄰接表法表示的圖類
本章小結
習題
第7章 多維數組和廣義表
7 1 多維數組
7 2 矩陣的壓縮存儲
7 2 1 特殊矩陣
7 2 2 稀疏矩陣
7 3 廣義表
7 3 1 廣義表的概念
7 3 2 廣義表的存儲結構
7 3 3 廣義表的運算
本章小結
習題
第8章 排序
8 1 排序的基本概念
8 2 插入排序
8 2 1 直接插入排序
8 2 2 謝爾排序
*8 2 3 表插入排序
8 3 交換排序
8 3 1 冒泡排序
8 3 2 快速排序
8 4 選擇排序
8 4 1 直接選擇排序
8 4 2 樹形選擇排序
8 4 3 堆排序
8 5 歸併排序
*8 6 基數排序
8 6 1 多排序碼排序
8 6 2 基數排序算法描述
*8 7 外排序
8 7 1 二路平衡歸併
8 7 2 k路平衡歸併與敗者樹
8 7 3 最佳歸併樹
本章小結
習題
第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 AVL樹
*9 3 4 B-樹與B+樹
9 4 散列表的查找
9 4 1 基本概念
9 4 2 散列函數
9 4 3
詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於客服中心或Line或本社留言板留言,我們即儘速上架。
規格說明
大陸簡體正版圖書,訂購後正常情形下約兩周可抵台。
運送方式
已加入購物車
已更新購物車
網路異常,請重新整理