《數據結構(C語言版)》是2017年1月高等教育出版社出版的圖書，作者是李剛、劉萬輝。
基本介紹
- 書名：數據結構（C語言版）
- 作者：李剛、劉萬輝
- ISBN：9787040461473
- 類別：教材>研究生/本科/專科教材>工學
- 定價：¥29.00
- 出版社：高等教育出版社
- 出版時間：2017年01月
- 裝幀：平裝
內容簡介,目錄,
內容簡介
本書是高等職業教育計算機類課程新形態一體化規劃教材。“數據結構”是軟體技術、網路技術等計算機類專業的一門重要的專業基礎課程，本書是專門為該課程編寫的教材，將“以學生為中心”的理念作為指導思想，內容精煉，通俗易懂，既便於教學，又適合自學。
本書內容分為兩大部分：第1～10 章為基礎知識部分，第11 章為綜合套用部分。基礎知識部分包括線性結構模組、非線性結構模組和簡單套用模組。綜合套用部分包括新生報到信息註冊系統設計模組和萬達停車場管理系統設計模組。本書的前10 章內容首先通過實例項目描述引入問題，然後進行相應的知識介紹，*後對項目進行解析及具體實現，保證分層分類教學，並為較優秀的學生提供知識拓展部分。本書對於各類數據結構的定義和操作原理進行了詳細充分的介紹，並配有實例動畫，做到理論聯繫實際，加強了數據結構實際套用的介紹，注重培養學生的數據結構程式設計能力和套用能力。在內容表現上，主要採用圖表方式，使得知識內容更加形象、直觀；針對每一部分內容進行詳細的分析和逐條的程式設計，並通過代碼和數據同步動畫表現核心的教學內容。
本書適合作為高職高專院校“數據結構”課程的教材，也可供計算機算法設計學習者參考。
目錄
第1章 緒論及C語言介紹
實例描述——學生管理系統登錄模組設計
1.1 基本概念與術語
1.2 學習數據結構的意義
1.3 算法的描述和分析
1.4 C語言相關知識介紹
實例分析與實現
同步訓陲東
線上測試
第2章 線性表的結構分析與套用
實例描述——約瑟夫問題方案設計
2.1 線性表的邏輯結構
2.2 線性表的順序存儲結構
2.2.1 順序表定義及地址計算
2.2.2 順序表基本運算
2.3 線性表的鏈式存儲結構
2.3.1 單鍊表
2.3.2 循環鍊表
2.4 順序表和鍊表的比較
實例分析與實現
知識拓展——一元多項式設計及加法運算
同步訓練
線上測試
第3章 棧和佇列的結構分析與套用
實例描述——計算器中進制轉換功能設計
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 順序棧及操作實現
3.1.3 鏈棧及操作實現
3.2 佇列
3.2.1 佇列的定義及基本運算
3.2.2 順序佇列及操作實現
3.2.3 鏈佇列及操作實現
實例分析與實現
知識拓展——中綴表達式轉換為後綴表達式設計
同步訓練
線上測試
第4章 字元串的結構分析與套用
實例描述——統計一篇英文短文中單詞的個數
4.1 串的定義及其運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.2.3 子串的定位運算
實例分析與實現
知識拓展——程式的文本編輯
同步訓練
線上測試
第5章 二維數組及廣義表的結構分析與套用
實例描述——數據的壓縮存儲
5.1 二維數組的存儲結構及求址方法
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 廣義表的概念
實例分析與實現
知識拓展——m元多項式設計
同步訓練
線上測試
第6章 樹和二叉樹的結構分析與套用
實例描述——家族中家譜的設計
6.1 樹的概念
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹和森林
6.5.1 樹、森林與二叉樹的相互轉換
6.5.2 樹的存儲結構
6.5.3 樹和森林的遍歷
6.6 哈夫曼樹及其套用
6.6.1 哈夫曼樹的定義
6.6.2 哈夫曼樹的構造
6.6.3 哈夫曼樹編碼
實例分析與實現
知識拓展——數據加密與解密
同步訓練
線上測試
第7章 圖的結構分析與套用
實例描述——高鐵修建最經濟方案設計
7.1 圖的概念及相關術語
7.1.1 圖的概念
7.1.2 圖的相關術語
7.2 圖的存儲結構
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.3 圖的遍歷
7.3.1 深度優先遍歷（Deptt First Treaversal）
7.3.2 廣度吼虻先遍歷（Breadth First Tfaversal）
7.4 最小生成樹
7.4.1 普里姆（Prim）算法
7.4.2 克魯斯卡爾（Kruskal）算法
7.5 最短路徑
7.5.1 單源最短路徑
7.5.2 每一對頂點之間的最短路徑
實例分析與實現
知識拓展——旅遊交通圖最短路線問題
同步訓練
線上測試
第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 二叉排序樹的刪除
8.3.4 二叉排序樹的查找
8.4 散列技術
8.4.1 散列表的概念
8.4.2 散列函式的構造方法
8.4.3 處理衝突的方法
實例分析與實現
知識拓展——電路檢修問題解決方案
同步訓練
線上測試
第9章 排序的分析與套用
實例描述——學生獎學金評定系統設計
9.1 排序的基本概念
9.1.1 排序的定義
9.1.2 相關概念
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 各種內部排序算法的比較
實例分析與實現
知識拓展——撲克牌箱排序問題設計
同步訓練
線上測試
第10章 檔案
實例描述——學生成績管理系統設計
10.1 檔案的概念
10.1.1 檔案的基本概念
10.1.2 檔案的邏輯結構和物理結構
10.1.3 檔案的操作
10.2 順序檔案
10.2.1 存儲在順序存儲器上的順序檔案
10.2.2 存儲在直接存儲器上的順序檔案
10.3 索引檔案
10.4 索引順序檔案
10.4.1 ISAM檔案的組織方法
10.4.2 VSAM檔案的組織方法
10.5 散列檔案
10.5.1 散列檔案的組織方式
10.5.2 散列檔案的操作
10.6 多關鍵字檔案
10.6.1 多關鍵字檔案概念
10.6.2 倒排檔案
10.6.3 多重表檔案
10.7 格式化讀寫操作函式
實例分析與實現
同步訓練
線上測試
第11章 數據結構綜合套用
11.1 綜合套用一：新生報到信息註冊系統設計
11.1.1 案例需求分析
11.1.2 案例知識目標
11.1.3 案例核心算法及實現
11.1.4 其他參考代碼
11.2 綜合套用二：萬達停車場管理系統設計
11.2.1 案例需求分析
11.2.2 案例知識目標
11.2.3 案例核心算法及實現
11.2.4 其他參考代碼
參考文獻
