數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

　　《重點大學(xué)計算機教材：數(shù)據(jù)結(jié)構(gòu)·C++語言描述》將數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計有機地結(jié)合起來，向讀者系統(tǒng)地介紹數(shù)據(jù)結(jié)構(gòu)的基本概念及主要的算法設(shè)計方法。
　　全書共分七章：第1章介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念及主要的數(shù)學(xué)方法；第2～5章分別介紹了線性表，棧、隊列和數(shù)組，樹，圖等重要的數(shù)據(jù)結(jié)構(gòu)及基本操作的實現(xiàn)過程；第6～7章介紹了查找和排序等數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識。本書在內(nèi)容講授過程中輔以大量的實例，旨在幫助讀者更好地理解概念，并使用這些概念去解決實際問題。書中主要算法都用C++語言寫出，并給出了必要的注釋。
　　《重點大學(xué)計算機教材：數(shù)據(jù)結(jié)構(gòu)·C++語言描述》概念清楚，選材精練，敘述深入淺出，并借助例子和圖表來說明基本概念和方法，直觀易懂，同時涵蓋了研究生入學(xué)考試大綱“數(shù)據(jù)結(jié)構(gòu)”課程的知識點。每章后面都附有習(xí)題，讀者可以通過練習(xí)來檢驗所學(xué)知識。本書可以作為高等院校計算機專業(yè)學(xué)生的教材，也可以作為廣大工程技術(shù)人員的參考書。

書籍目錄

前言
教學(xué)建議
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.2 抽象數(shù)據(jù)類型及面向?qū)ο蟮母拍?br />1.2.1 抽象數(shù)據(jù)類型
1.2.2 面向?qū)ο蟮母拍?br />1.3 有關(guān)的預(yù)備知識
1.3.1 集合
1.3.2 遞歸
1.4 算法和算法分析
1.4.1 算法的基本概念
1.4.2 算法的評估和復(fù)雜度度量
1.4.3 算法設(shè)計的一個實例
本章小結(jié)
習(xí)題
第2章 線性表
2.1 線性表的定義和基本運算
2.1.1 線性表的定義
2.1.2 線性表的操作
2.2 線性表的實現(xiàn)
2.2.1 順序存儲結(jié)構(gòu)
2.2.2 鏈式存儲結(jié)構(gòu)
2.2.3 兩種基本存儲實現(xiàn)方式的比較
2.2.4 循環(huán)鏈表
2.2.5 雙向鏈表
2.3 線性表的應(yīng)用
本章小結(jié)
習(xí)題
第3章 棧、隊列和數(shù)組
3.1 棧
3.1.1 棧的定義
3.1.2 棧的實現(xiàn)
3.1.3 棧的應(yīng)用
3.2 隊列
3.2.1 隊列的定義及基本運算
3.2.2 隊列的實現(xiàn)
3.2.3 隊列的應(yīng)用
3.3 數(shù)組
3.3.1 數(shù)組的抽象數(shù)據(jù)類型
3.3.2 數(shù)組的存儲方式
3.3.3 特殊數(shù)組
3.3.4 數(shù)組的應(yīng)用
本章小結(jié)
習(xí)題
第4章 樹與二叉樹
4.1 樹
4.1.1 樹的基本概念
4.1.2 樹的抽象數(shù)據(jù)類型
4.2 二叉樹
4.2.1 二叉樹的定義及其主要特性
4.2.2 二叉樹的實現(xiàn)
4.2.3 二叉樹的遍歷
4.3 樹與森林
4.3.1 樹的存儲結(jié)構(gòu)
4.3.2 森林與二叉樹的轉(zhuǎn)換
4.3.3 樹和森林的遍歷
4.4 哈夫曼樹和哈夫曼編碼
本章小結(jié)
習(xí)題
第5章 圖結(jié)構(gòu)
5.1 圖
5.1.1 圖的基本概念
5.1.2 圖的抽象數(shù)據(jù)類型
5.2 圖的存儲結(jié)構(gòu)
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.2.3 圖的實現(xiàn)
5.3 圖的遍歷及求圖的連通分量
5.3.1 深度優(yōu)先搜索
5.3.2 廣度優(yōu)先搜索
5.3.3 無向圖的連通分量
5.4 有向無環(huán)圖及拓撲排序
5.4.1 有向無環(huán)圖
5.4.2 拓撲排序
5.5 生成樹和最小代價生成樹
5.5.1 生成樹
5.5.2 最小代價生成樹
5.6 單源最短路徑
5.6.1 問題的提出
5.6.2 單源最短路徑的算法
本章小結(jié)
習(xí)題
第6章 查找
6.1 查找的基本概念
6.2 順序表的查找
6.2.1 順序查找方法
6.2.2 折半查找方法
6.3 樹形結(jié)構(gòu)的查找
6.3.1 二叉排序樹
6.3.2 平衡二叉樹
6.3.3 B樹
6.4 哈希表及其查找
6.4.1 哈希的概念
6.4.2 哈希函數(shù)的構(gòu)造方法
6.4.3 處理沖突的幾種方法
6.4.4 哈希表的查找及其效率分析
本章小結(jié)
習(xí)題
第7章 內(nèi)部排序
7.1 排序的基本概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 折半插入排序
7.2.3 希爾排序
7.3 交換排序
7.4 基于分治法的排序
7.4.1 歸并排序
7.4.2 快速排序
7.5 選擇排序
7.5.1 簡單選擇排序
7.5.2 堆排序
7.6 分配排序和桶式排序
7.7 有關(guān)內(nèi)部排序算法的比較
本章小結(jié)
習(xí)題
附錄
數(shù)據(jù)結(jié)構(gòu)綜合測試題
數(shù)據(jù)結(jié)構(gòu)期末模擬考試試卷一
數(shù)據(jù)結(jié)構(gòu)期末模擬考試試卷二
數(shù)據(jù)結(jié)構(gòu)期末模擬考試試卷三
參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---