滿額折
相關商品
商品簡介
目次
商品簡介
青少年信息學（計算機）奧林匹克競賽培訓教程系列叢書是由從事青少年信息學奧林匹克競賽教育多年、具有豐富競賽輔導和教學經驗的一線教師共同精心編著而成的。
《數據結構與程序實現》是這套叢書的第二冊。全書共分6章，第1章介紹了數據結構與算法的概念，第2章至第6章分別講述了線性表、棧和隊列、數組、矩陣和串、樹、圖的基本概念，存儲結構，基本運算與程序實現以及它們的應用。為了使學生盡快了解、掌握競賽的內容和范圍，我們特意從近年來國際、國內信息學奧林匹克競賽中精選了若干試題，在各章（第1章除外）中增加了“典型試題分析”的內容。對這些試題，應用本章所講內容完全可以解決。
本書深入淺出，思路清晰，不僅能幫助剛剛邁進信息學奧林匹克競賽大門的選手掌握數據結構與算法的基本知識，更能從啟迪思維、開發智力的角度引導他們如何使用計算機來分析問題和解決問題。
本書既可以作為全國信息學奧林匹克競賽的培訓教材和自學用書，也可以作為ACM大學生程序設計競賽及大專院校相關專業教師和學生的參考教材。
為方便讀者，我們對每章提供的典型算法、例題、習題均給出了參考程序，使用者可在西安電子科技大學出版社網站http://www.xduph.com 下載。
《數據結構與程序實現》是這套叢書的第二冊。全書共分6章，第1章介紹了數據結構與算法的概念，第2章至第6章分別講述了線性表、棧和隊列、數組、矩陣和串、樹、圖的基本概念，存儲結構，基本運算與程序實現以及它們的應用。為了使學生盡快了解、掌握競賽的內容和范圍，我們特意從近年來國際、國內信息學奧林匹克競賽中精選了若干試題，在各章（第1章除外）中增加了“典型試題分析”的內容。對這些試題，應用本章所講內容完全可以解決。
本書深入淺出，思路清晰，不僅能幫助剛剛邁進信息學奧林匹克競賽大門的選手掌握數據結構與算法的基本知識，更能從啟迪思維、開發智力的角度引導他們如何使用計算機來分析問題和解決問題。
本書既可以作為全國信息學奧林匹克競賽的培訓教材和自學用書，也可以作為ACM大學生程序設計競賽及大專院校相關專業教師和學生的參考教材。
為方便讀者，我們對每章提供的典型算法、例題、習題均給出了參考程序，使用者可在西安電子科技大學出版社網站http://www.xduph.com 下載。
目次
第1章 數據結構與算法的概念
1.1 數據結構的概念
1.1.1 數據、數據元素與數據類型
1.1.2 數據結構的概念
1.1.3 抽象數據類型
1.2 算法的概念和描述
1.2.1 算法的概念
1.2.2 算法的描述
1.3 算法的時間復雜度和空間復雜度
1.3.1 算法的評價
1.3.2 算法的時間復雜度
1.3.3 算法的空間復雜度
習題1
第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.3.3 循環鏈表
2.3.4 雙向鏈表
2.3.5 線性表存儲方法的比較
2.4 廣義表
2.4.1 廣義表的概念和基本運算
2.4.2 廣義表的存儲表示與算法實現
2.4.3 廣義表的應用
2.5 典型試題分析
習題2
第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 隊列的應用舉例
3.3 典型試題分析
習題3
第4章 數組、矩陣和串
4.1 數組的存儲結構
4.1.1 一維數組的存儲結構
4.1.2 二維數組的存儲結構
4.1.3 n維數組的存儲結構
4.2 矩陣的壓縮存儲
4.2.1 特殊矩陣的壓縮存儲
4.2.2 稀疏矩陣的壓縮存儲
4.3 串
4.3.1 串的基本概念
4.3.2 串的基本操作
4.3.3 串的存儲結構
4.3.4 模式匹配
4.4 典型試題分析
習題4
第5章 樹
5.1 樹
5.1.1 樹的定義及表示
5.1.2 樹的常用術語
5.1.3 樹的基本運算
5.1.4 樹的存儲結構
5.1.5 樹的遍歷
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的幾種基本形態
5.2.3 二叉樹的基本性質
5.2.4 二叉樹的存儲結構
5.2.5 二叉樹的生成算法與遍歷
5.2.6 二叉樹的基本運算與實現
5.2.7 二叉樹的算法舉例
5.3 樹、森林與二叉樹的轉換
5.4 線索二叉樹
5.4.1 線索二叉樹的概念
5.4.2 以中序線索鏈表為存儲結構的中序遍歷
5.4.3 以中序線索鏈表為存儲結構的逆中序遍歷
5.4.4 線索鏈表的生成
5.4.5 線索二叉樹的操作實現
5.5 二叉樹的應用
5.5.1 二叉排序樹
5.5.2 哈夫曼樹
5.6 典型試題分析
習題5
第6章 圖
6.1 圖的基本概念
6.1.1 圖的定義
6.1.2 圖的常用術語
6.1.3 圖的基本操作
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 Prim算法
6.4.3 Kruskal算法
6.5 圖的最短路徑
6.5.1 單源最短路徑
6.5.2 所有頂點對之間的最短路徑
6.6 有向無環圖及其應用
6.6.1 有向無環圖的概念
6.6.2 AOV網與拓撲排序
6.6.3 AOE網與關鍵路徑
6.7 典型試題分析
習題6
參考文獻
1.1 數據結構的概念
1.1.1 數據、數據元素與數據類型
1.1.2 數據結構的概念
1.1.3 抽象數據類型
1.2 算法的概念和描述
1.2.1 算法的概念
1.2.2 算法的描述
1.3 算法的時間復雜度和空間復雜度
1.3.1 算法的評價
1.3.2 算法的時間復雜度
1.3.3 算法的空間復雜度
習題1
第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.3.3 循環鏈表
2.3.4 雙向鏈表
2.3.5 線性表存儲方法的比較
2.4 廣義表
2.4.1 廣義表的概念和基本運算
2.4.2 廣義表的存儲表示與算法實現
2.4.3 廣義表的應用
2.5 典型試題分析
習題2
第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 隊列的應用舉例
3.3 典型試題分析
習題3
第4章 數組、矩陣和串
4.1 數組的存儲結構
4.1.1 一維數組的存儲結構
4.1.2 二維數組的存儲結構
4.1.3 n維數組的存儲結構
4.2 矩陣的壓縮存儲
4.2.1 特殊矩陣的壓縮存儲
4.2.2 稀疏矩陣的壓縮存儲
4.3 串
4.3.1 串的基本概念
4.3.2 串的基本操作
4.3.3 串的存儲結構
4.3.4 模式匹配
4.4 典型試題分析
習題4
第5章 樹
5.1 樹
5.1.1 樹的定義及表示
5.1.2 樹的常用術語
5.1.3 樹的基本運算
5.1.4 樹的存儲結構
5.1.5 樹的遍歷
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的幾種基本形態
5.2.3 二叉樹的基本性質
5.2.4 二叉樹的存儲結構
5.2.5 二叉樹的生成算法與遍歷
5.2.6 二叉樹的基本運算與實現
5.2.7 二叉樹的算法舉例
5.3 樹、森林與二叉樹的轉換
5.4 線索二叉樹
5.4.1 線索二叉樹的概念
5.4.2 以中序線索鏈表為存儲結構的中序遍歷
5.4.3 以中序線索鏈表為存儲結構的逆中序遍歷
5.4.4 線索鏈表的生成
5.4.5 線索二叉樹的操作實現
5.5 二叉樹的應用
5.5.1 二叉排序樹
5.5.2 哈夫曼樹
5.6 典型試題分析
習題5
第6章 圖
6.1 圖的基本概念
6.1.1 圖的定義
6.1.2 圖的常用術語
6.1.3 圖的基本操作
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 Prim算法
6.4.3 Kruskal算法
6.5 圖的最短路徑
6.5.1 單源最短路徑
6.5.2 所有頂點對之間的最短路徑
6.6 有向無環圖及其應用
6.6.1 有向無環圖的概念
6.6.2 AOV網與拓撲排序
6.6.3 AOE網與關鍵路徑
6.7 典型試題分析
習題6
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。