注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書科學技術計算機/網(wǎng)絡軟件與程序設計程序設計綜合數(shù)據(jù)結構教程(C++版)

數(shù)據(jù)結構教程(C++版)

數(shù)據(jù)結構教程(C++版)

定 價:¥26.00

作 者: 吉根林,陳波 主編
出版社: 電子工業(yè)出版社
叢編項: 高等學校規(guī)劃教材
標 簽: 數(shù)據(jù)庫理論

ISBN: 9787121080616 出版時間: 2009-02-01 包裝: 平裝
開本: 16開 頁數(shù): 231 字數(shù):  

內容簡介

  本書是省精品課程的教學成果,全書共分10章,介紹各種常用的數(shù)據(jù)結構,包括線性表、棧、隊列、串、數(shù)組、特殊矩陣、廣義表、樹、二叉樹、圖等;闡述各種數(shù)據(jù)結構的基本概念、邏輯關系、存儲結構、操作運算及其實現(xiàn)算法;介紹各種常用的查找算法和排序算法,并對各種算法的性能進行分析。書中使用C++類定義各種數(shù)據(jù)結構,利用C++偽代碼描述算法;給出了許多經(jīng)典算法和典型題例;每章均附有小結、習題和上機實驗題;附錄給出了5套課程考試樣卷和5道課程設計題。本書既注重基本原理,又重視算法實現(xiàn);既體現(xiàn)先進性,又強調實用性;內容豐富,重點突出,條理清晰,由淺入深。本書的PPT課件和相關教學資源可從江蘇省精品課程和南京師范大學精品課程“數(shù)據(jù)結構”網(wǎng)站http://mcs.njnu.edu.cn/datastructure/index.asp下載。本書可作為高等學校計算機、軟件工程、信息與計算科學、信息管理與信息系統(tǒng)等專業(yè)教材,也可供計算機軟件開發(fā)人員參考。

作者簡介

暫缺《數(shù)據(jù)結構教程(C++版)》作者簡介

圖書目錄

第1章 緒論
1.1 數(shù)據(jù)結構課程的研究內容
1.2 基本概念及術語
1.3 算法與算法分析
1.3.1 算法
1.3.2 算法分析
本章小結
習題1
上機實驗題1
第2章 線性表
2.1 線性表的基本概念
2.2 線性表的存儲結構
2.2.1 順序存儲結構
2.2.2 鏈式存儲結構
2.3 線性表的操作算法
2.3.1 順序表的操作算法
2.3.2 鏈表的操作算法
2.4 線性表的應用
2.5 順序表和鏈表的綜合比較
本章小結
習題2
上機實驗題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
上機實驗題3
第4章 串
4.1 串的基本概念
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 串的操作算法
4.3.1 串的基本操作算法
4.3.2 串的模式匹配
4.3.3 串的應用——文本編輯軟件
本章小結
習題4
上機實驗題4
第5章 數(shù)組和特殊矩陣
5.1 數(shù)組
5.1.1 數(shù)組的基本概念
5.1.2 數(shù)組的存儲結構
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣的壓縮存儲
5.2.2 三角矩陣的壓縮存儲
5.2.3 對角矩陣的壓縮存儲
5.2.4 稀疏矩陣的壓縮存儲
本章小結
習題5
上機實驗題5
第6章 廣義表
6.1 廣義表的基本概念
6.2 廣義表的存儲結構
6.2.1 廣義表中結點的結構
6.2.2 廣義表的存儲結構舉例
6.3 廣義表的操作算法
6.3.1 構造算法
6.3.2 遍歷廣義表
6.3.3 廣義表算法舉例
本章小結
習題6
上機實驗題6
第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.4.3 二叉樹的構造和析構算法
7.5 二叉樹的其他操作算法
7.6 線索二叉樹
7.6.1 線索二叉樹的概念
7.6.2 線索二叉樹的存儲結構
7.6.3 線索二叉樹的操作算法
7.7 樹的存儲結構與算法
7.7.1 樹的存儲結構
7.7.2 樹的操作算法
7.8 HUFFMAN樹與HUFFMAN編碼
7.8.1 Huffman樹的定義
7.8.2 Huffman樹的構造
7.8.3 Huffman編碼與譯碼
7.8.4 Huffman樹的其他應用——程序設計流程優(yōu)化
7.9 樹與等價類
7.9.1 等價類問題
7.9.2 等價類的實現(xiàn)
7.9.3 性能分析與改進
本章小結
習題7
上機實驗題7
第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 深度優(yōu)先搜索
8.3.3 廣度優(yōu)先搜索
8.3.4 圖的遍歷算法的應用
8.4 最小生成樹
8.4.1 最小生成樹的概念及其性質
8.4.2 Prim算法
8.4.3 Kruskal算法
8.5 最短路徑
8.5.1 最短路徑的概念
8.5.2 單源最短路徑
8.5.3 每對頂點之間的最短路徑
8.6 AOV網(wǎng)與拓撲排序
8.6.1 有向無環(huán)圖與AOV網(wǎng)的概念
8.6.2 拓撲排序
8.7 AOE網(wǎng)與關鍵路徑
8.7.1 AOE網(wǎng)的概念
8.7.2 關鍵路徑
本章小結
習題8
上機實驗題8
第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 B樹
9.3.4 B+樹
9.4 HASH查找
9.4.1 Hash查找的基本概念
9.4.2 Hash表的構造
9.4.3 Hash查找算法及分析
本章小結
習題9
上機實驗題9
第10章 排序
10.1 排序的基本概念
10.2 冒泡排序
10.3 選擇排序
10.4 插入排序
10.4.1 直接插入排序
10.4.2 折半插入排序
10.5 希爾排序
10.6 快速排序
10.7 堆排序
10.8 歸并排序
10.8.1 二路歸并排序的非遞歸實現(xiàn)
10.8.2 二路歸并排序的遞歸實現(xiàn)
10.9 基數(shù)排序
10.9.1 多關鍵字排序
10.9.2 鏈式基數(shù)排序
本章小結
習題10
上機實驗題10
附錄A 數(shù)據(jù)結構試題
附錄B 數(shù)據(jù)結構課程設計題
參考文獻

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.shuitoufair.cn 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號