數據結構(2017年北京師範大學出版社出版的圖書)

《數據結構》是2017年北京師範大學出版社出版的圖書。

基本介紹

• 中文名：數據結構
• 作者：李強、劉曉英
• 出版時間：2017年12月
• 出版社：北京師範大學出版社
• 頁數：282 頁
• ISBN：9787303230808
• 類別：工學教材
• 定價：36.80 元
• 開本：16 開
• 裝幀：平裝-膠訂
• 叢書系列：高等職業教育“十三五”規劃教材·計算機專業系列 

內容簡介

數據結構是設計與實現編譯程式、作業系統、資料庫系統及其它系統程式和大型應用程式的重要基礎，是介於數學，計算機硬體，軟體之間的一門核心課程，是計算機學科中一門綜合性的專業基礎課。內容包括軟體設計中常用的數據結構及其運算，其中線性表、棧、佇列等幾種基本的數據結構及其存儲結構和運算與實現是重點內容，而複雜數據結構的運算方法是其中的難點。本書全面、系統地介紹了各種類型的數據結構及其查找、排序的各種方法，以及遞歸技術等，在介紹各項內容的同時，還涉及到算法設計與分析的基本技術等內容。概念清楚，內容及習題豐富，詳略得當，既便於開展各層次的教學，又便於讀者自學。 本書可作為高職高專院校計算機及相關專業的教材，也可以供從事計算機工程與套用的科技工作者參考。

作者簡介

李強，天津海運職業技術學院，副教授，長期從事計算機專業相關課程教學與研究。教授課程有：數據結構、C語言、資料庫等。

圖書目錄

第1章 概論

1．1 什麼是數據結構

1．1．1 為什麼要學習數據結構

1．1．2 數據結構課程的內容

1．2 基本概念和術語

1．2．1 數據

1．2．2 數據元素

1．2．3 數據對象

1．2．4 數據結構

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．4 順序表和鍊表的比較

2．5 線性表的套用舉例和分析

習題2

真題線上2

第3章 棧和佇列

3．1 棧

3．1．1 棧的概念及基本運算

3．1．2 棧的順序存儲結構及其算法實現

3．1．3 棧的鏈式存儲結構及其算法實現

3．2 佇列

3．2．1 佇列的概念及基本運算

3．2．2 佇列的順序存儲結構及其算法實現

3．2．3 佇列的鏈式存儲結構及其算法實現

3．3 棧和佇列的套用舉例和分析

3．3．1 棧的套用實例

3．3．2 佇列的套用實例

習題3

真題線上3

第4章 串

4．1 串的定義及基本運算

4．1．1 串的基本概念及術語

4．1．2 串的基本算法實現

4．2 串的存儲結構及其算法實現

4．2．1 順序串

4．2．2 鏈串

4．3 串的套用舉例——串的模式匹配

習題4

真題線上4

第5章 數組與廣義表

5．1 數組

5．1．1 數組的定義及基本運算

5．1．2 數組的順序存儲結構

5．1．3 數組的套用舉例

5．2 矩陣的壓縮存儲

5．2．1 對稱矩陣

5．2．2 三角矩陣

5．2．3 對角矩陣

5．3 稀疏矩陣

5．3．1 稀疏矩陣的三元組順序表

5．3．2 稀疏矩陣的十字鍊表存儲結構

5．4 廣義表

5．4．1 廣義表的概念

5．4．2 廣義表的存儲結構

5．4．3 廣義表的基本運算

習題5

真題線上5

第6章 樹

6．1 樹的定義及基本運算

6．1．1 樹的遞歸定義

6．1．2 樹的表示形式

6．1．3 樹的相關術語

6．1．4 樹形結構的邏輯特徵

6．1．5 樹的抽象數據類型及基本運算

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．4．3 線索二叉樹中的運算

6．5 樹和森林

6．5．1 樹的存儲結構

6．5．2 樹、森林與二叉樹的轉換

6．5．3 樹與森林的遍歷

6．6 哈夫曼樹及其套用

6．6．1 哈夫曼樹的概念

6．6．2 哈夫曼樹的套用

習題6

真題線上6

第7章 圖

7．1 圖的定義及基本操作

7．1．1 圖的定義及分類

7．1．2 圖的基本操作

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．5．1 最短路徑問題

7．5．2 拓撲排序和關鍵路徑

習題7

真題線上7

第8章 查找

8．1 查找的基本概念

8．2 靜態查找表

8．2．1 順序查找

8．2．2 折半查找

8．2．3 分塊查找

8．3 動態查找表

8．3．1 二叉排序樹

8．3．2 平衡二叉樹

8．3．3 B一樹用於外部查找

8．4 哈希表

8．4．1 哈希表的定義

8．4．2 哈希函式的構造方法

8．4．3 處理衝突的方法

8．4．4 哈希表的查找與分析

習題8

真題線上8

第9章 排序

9．1 基本概念

9．2 插入排序

9．2．1 直接插入排序

9．2．2 希爾排序

9．3 交換排序

9．3．1 冒泡排序

9．3．2 快速排序

9．4 選擇排序

9．4．1 直接選擇排序

9．4．2 堆排序

9．5 歸併排序

9．6 基數排序

9．7 各種排序算法的比較討論

習題9

真題線上9

附錄 參考答案

參考文獻