掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構(C++語言描述) 版權信息
- ISBN：9787115569851
- 條形碼：9787115569851 ; 978-7-115-56985-1
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構(C++語言描述) 本書特色
1．在內容組織上采用標準化，讓學生在學習中有章可循。統一采用邏輯結構、基本操作、物理結構、基本操作實現和典型應用的標準軌跡進行各個模塊的討論，師生用此方法容易給整本書建立出清晰的結構脈絡。2．在內容組織上還采用模塊化，將線性、非線性由淺入深劃分出各個模塊。無論在理論上還是實際設計、動手實現的培養上都采用承上啟下，逐步深入的過程。3．在簡單結構討論中注重對分析脈絡的熟悉、基于順序結構和鏈式結構基本功的講解和訓練，在算法設計和實現中提出一些操作性很強的法則，為后續復雜結構打下必要的基礎。4．針對每個模塊，幾乎所有典型基本操作算法都分析其思維歷程，用圖示詳細演示算法的思想，*后給出完整的C++語言實現。通過快速運行程序可以使得學生獲得感性、直觀的認識，反過來又促進學生對理論內容的進一步理解，也有利于學生動手能力的培養。5．各模塊典型應用既有涉及理工類的問題求解，也有日常生活工作中的一些實際例子，有利于學生將所學結合到各類實際應用中。
數據結構(C++語言描述) 內容簡介
本書在結構順序編排上，根據數據之間關系的不同，由簡入繁，分為集合、線性、樹、圖結構4個部分。在內容的編排上，涵蓋了計算機專業數據結構課程的教學大綱要求，兼顧了相關專業碩士研究生入學考試內容范圍，主要內容包括緒論、線性表、棧和隊列、樹、圖、查找和排序。 本書內容豐富，條理清晰，深入淺出，表現形式多樣，講解詳盡，適合作為高等院校計算機類、電類、信息類、自控類專業“數據結構”相關課程的教材，也可作為全國高校研究生入學考試參考書。
數據結構(C++語言描述) 目錄
第 1章 緒論
1．1 數據結構定義
1．1．1 數據的邏輯結構
1．1．2 數據的存儲結構
1．1．3 基本操作的實現
1．1．4 典型應用
1．2 算法及算法分析
1．2．1算法及其要求
1．2．2時間復雜性的度量
1．2．3空間復雜性的度量
1．3 數據結構的C++語言實現
1．3．1面向對象
1．3．2泛型機制
1．3．3 const機制
1．3．4 異常處理
1．4 小結
1．5 習題
第 2章 線性表
2．1 線性表的定義及ADT
2．2線性表的順序存儲結構
2．2．1 順序表
2．2．2 順序表基本操作的實現
2．3線性表的鏈接存儲結構
2．3．1單鏈表
2．3．2單鏈表基本操作的實現
2．3．3單向循環鏈表
2．3．4雙鏈表、雙向循環鏈表
2．4 線性表的應用
2．4．1一元多項式的加法
2．4．2字符串的存儲和實現
2．4．3 稀疏矩陣
2．5 小結
2．6 習題
第3章 棧和隊列
3．1棧
3．1．1 棧的定義
3．1．2 棧的順序存儲及實現
3．1．3 棧的鏈式存儲及實現
3．2棧的應用
3．2．1 括號配對檢查
3．2．2表達式計算
3．3隊列
3．3．1隊列的定義及ADT
3．3．2 隊列的順序存儲及實現
3．3．3 隊列的鏈式存儲及實現
3．3．4 優先隊列
3．4 隊列的應用
3．5 小結
3．6 習題
第4章 樹及二叉樹
4．1 樹的定義、術語及結構
4．2 二叉樹
4．2．1 二叉樹的定義
4．2．2 二叉樹的性質
4．2．3 二叉樹的存儲和實現
4．3 二叉樹的遍歷
4．3．1 二叉樹的遍歷及實現
4．3．2 二叉線索樹
4．3．3 遍歷序列確定二叉樹
4．4 表達式樹
4．4．1 基本概念
4．4．2 表達式樹的建立
4．4．3 表達式的計算
4．5 *優二叉樹及其應用
4．5．1．基本概念
4．5．2 哈夫曼算法的實現
4．5．3 哈夫曼編碼
4．6 等價類問題
4．6．1．等價關系及等價類
4．6．2 不相交集及其存儲
4．6．3 不相交集的基本操作
4．7 樹和森林
4．7．1孩子兄弟表示法
4．7．2樹、森林與二叉樹的轉換
4．7．3樹和森林的遍歷
4．8 小結
4．9 習題
第5章 圖
5．1 圖的基本概念
5．1．1 圖的概念及術語
5．1．2 圖的抽象數據類型
5．2 圖的存儲表示
5．2．1鄰接矩陣和加權鄰接矩陣
5．2．2鄰接表
5．2．3鄰接多重表
5．2．4 十字鏈表
5．3 圖的遍歷和連通性
5．3．1 深度優先遍歷
5．3．2 廣度優先遍歷
5．3．3 圖的連通性
5．4*小代價生成樹
5．4．1普里姆(Prim)算法
5．4．2克魯斯卡爾( Kruscal)算法
5．5*短路徑問題
5．5．1單源*短路徑
5．5．2 所有頂點對之間的*短路徑
5．6 AOV網和AOE網
5．6．1拓撲排序
5．6．2 關鍵路徑
5．7 小結
5．8 習題
第6章 查找
6．1 靜態查找技術
6．1．1 順序查找
6．1．2 折半查找
6．1．3 插值查找
6．1．4 分塊查找
6．2 二叉查找樹
6．2．1二叉查找樹的定義
6．2．2基本操作實現
6．2．3順序統計
6．3平衡二叉查找樹(AVL樹)
6．3．1插入操作
6．3．2刪除操作
6．3．3*大高度
6．4紅黑樹
6．4．1 插入操作
6．4．2 刪除操作
6．5 B樹和B+樹
6．5．1 B樹
6．5．2 B樹的查找分析
6．5．3 B樹的插入
6．5．4 B樹的刪除
6．5．5 B+樹
6．6哈希(Hash)方法
6．6．1常用的哈希函數
6．6．2線性探測法
6．6．3二次探測法
6．6．4鏈地址法
6．7 小結
6．8 習題
第7章 排序
7．1引言
7．2冒泡排序
7．3插入排序
7．3．1簡單插入排序
7．3．2折半插入排序
7．3．3希爾排序
7．4 歸并排序
7．5快速排序
7．6選擇排序和堆排序
7．6．1選擇排序
7．6．2堆排序
7．6．3堆和優先隊列
7．7基數排序
7．7．1多關鍵字排序
7．7．2基數排序法
7．8 內部排序算法的比較
7．9 外排序
7．9．1 外排序處理過程
7．9．2 K路歸并
7．9．3 初始歸并段
7．9．4 *佳歸并樹
7．10 小結
7．11 習題
1．1 數據結構定義
1．1．1 數據的邏輯結構
1．1．2 數據的存儲結構
1．1．3 基本操作的實現
1．1．4 典型應用
1．2 算法及算法分析
1．2．1算法及其要求
1．2．2時間復雜性的度量
1．2．3空間復雜性的度量
1．3 數據結構的C++語言實現
1．3．1面向對象
1．3．2泛型機制
1．3．3 const機制
1．3．4 異常處理
1．4 小結
1．5 習題
第 2章 線性表
2．1 線性表的定義及ADT
2．2線性表的順序存儲結構
2．2．1 順序表
2．2．2 順序表基本操作的實現
2．3線性表的鏈接存儲結構
2．3．1單鏈表
2．3．2單鏈表基本操作的實現
2．3．3單向循環鏈表
2．3．4雙鏈表、雙向循環鏈表
2．4 線性表的應用
2．4．1一元多項式的加法
2．4．2字符串的存儲和實現
2．4．3 稀疏矩陣
2．5 小結
2．6 習題
第3章 棧和隊列
3．1棧
3．1．1 棧的定義
3．1．2 棧的順序存儲及實現
3．1．3 棧的鏈式存儲及實現
3．2棧的應用
3．2．1 括號配對檢查
3．2．2表達式計算
3．3隊列
3．3．1隊列的定義及ADT
3．3．2 隊列的順序存儲及實現
3．3．3 隊列的鏈式存儲及實現
3．3．4 優先隊列
3．4 隊列的應用
3．5 小結
3．6 習題
第4章 樹及二叉樹
4．1 樹的定義、術語及結構
4．2 二叉樹
4．2．1 二叉樹的定義
4．2．2 二叉樹的性質
4．2．3 二叉樹的存儲和實現
4．3 二叉樹的遍歷
4．3．1 二叉樹的遍歷及實現
4．3．2 二叉線索樹
4．3．3 遍歷序列確定二叉樹
4．4 表達式樹
4．4．1 基本概念
4．4．2 表達式樹的建立
4．4．3 表達式的計算
4．5 *優二叉樹及其應用
4．5．1．基本概念
4．5．2 哈夫曼算法的實現
4．5．3 哈夫曼編碼
4．6 等價類問題
4．6．1．等價關系及等價類
4．6．2 不相交集及其存儲
4．6．3 不相交集的基本操作
4．7 樹和森林
4．7．1孩子兄弟表示法
4．7．2樹、森林與二叉樹的轉換
4．7．3樹和森林的遍歷
4．8 小結
4．9 習題
第5章 圖
5．1 圖的基本概念
5．1．1 圖的概念及術語
5．1．2 圖的抽象數據類型
5．2 圖的存儲表示
5．2．1鄰接矩陣和加權鄰接矩陣
5．2．2鄰接表
5．2．3鄰接多重表
5．2．4 十字鏈表
5．3 圖的遍歷和連通性
5．3．1 深度優先遍歷
5．3．2 廣度優先遍歷
5．3．3 圖的連通性
5．4*小代價生成樹
5．4．1普里姆(Prim)算法
5．4．2克魯斯卡爾( Kruscal)算法
5．5*短路徑問題
5．5．1單源*短路徑
5．5．2 所有頂點對之間的*短路徑
5．6 AOV網和AOE網
5．6．1拓撲排序
5．6．2 關鍵路徑
5．7 小結
5．8 習題
第6章 查找
6．1 靜態查找技術
6．1．1 順序查找
6．1．2 折半查找
6．1．3 插值查找
6．1．4 分塊查找
6．2 二叉查找樹
6．2．1二叉查找樹的定義
6．2．2基本操作實現
6．2．3順序統計
6．3平衡二叉查找樹(AVL樹)
6．3．1插入操作
6．3．2刪除操作
6．3．3*大高度
6．4紅黑樹
6．4．1 插入操作
6．4．2 刪除操作
6．5 B樹和B+樹
6．5．1 B樹
6．5．2 B樹的查找分析
6．5．3 B樹的插入
6．5．4 B樹的刪除
6．5．5 B+樹
6．6哈希(Hash)方法
6．6．1常用的哈希函數
6．6．2線性探測法
6．6．3二次探測法
6．6．4鏈地址法
6．7 小結
6．8 習題
第7章 排序
7．1引言
7．2冒泡排序
7．3插入排序
7．3．1簡單插入排序
7．3．2折半插入排序
7．3．3希爾排序
7．4 歸并排序
7．5快速排序
7．6選擇排序和堆排序
7．6．1選擇排序
7．6．2堆排序
7．6．3堆和優先隊列
7．7基數排序
7．7．1多關鍵字排序
7．7．2基數排序法
7．8 內部排序算法的比較
7．9 外排序
7．9．1 外排序處理過程
7．9．2 K路歸并
7．9．3 初始歸并段
7．9．4 *佳歸并樹
7．10 小結
7．11 習題
展開全部
數據結構(C++語言描述) 作者簡介
上海交通大學副教授，曾獲上海市優秀教材獎、上海市教學成果獎、上海交通大學燭光獎。主要講授“數據結構”“程序設計”“計算引論”等課程，其中，“數據結構”課程被評***精品課程、“程序設計”課程被評上海市精品課程。
書友推薦
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
有舍有得是人生
- >
莉莉和章魚
- >
推拿
- >
二體千字文
- >
回憶愛瑪儂
- >
伊索寓言-世界文學名著典藏-全譯本
- >
詩經-先民的歌唱
本類暢銷
