反饋

數據結構（C語言版）

（2017年高等教育出版社出版的圖書）

《數據結構（C語言版）》是由李剛、劉萬輝主編，高等教育出版社於2017年1月出版的高等職業教育計算機類課程新形態一體化規劃教材，是“十二五”江蘇省高等學校重點教材。該書是軟件技術、網絡技術等計算機類專業的一門重要的專業基礎課程，是數據結構是軟件開發的基礎，也是各工程領域的橋樑^[1] 。

《數據結構（C語言版）》內容分為兩大部分，第1章至第10章為基礎知識部分，第11章為綜合應用部分。基礎知識部分包括線性結構模塊、非線性結構模塊和簡單的應用模塊。綜合應用部分包括新生報到信息註冊系統設計模塊和停車場管理系統設計模塊^[5] 。

書名: 數據結構（C語言版）
作者: 李剛
劉萬輝
類別: 高等職業教育計算機類課程新形態一體化規劃教材、“十二五”江蘇省高等學校重點教材
出版社: 高等教育出版社

出版時間: 2017年1月
頁數: 198 頁
開本: 16 開
裝幀: 平裝
ISBN: 9787040461473
CIP核字號: 2016198459

數據結構（C語言版）成書過程

數據結構是軟件技術、網絡技術等計算機類專業的一門重要的專業基礎課程，其理論性、實踐性、綜合性都比較強。它能夠使讀者學會如何把現實世界的問題轉化為計算機內部的表示和處理。該書是為“數據結構”課程編寫的教材，其內容選取符合高職高專教學大綱要求^[1] 。

該書由李剛、劉萬輝任主編，程樂、章萬靜任副主編，李仁和評審^[1] 。

2017年1月，該書由高等教育出版社出版^[5] 。

數據結構（C語言版）內容簡介

章節	簡介
第1章	主要介紹結論及C語言相關知識，包括數據元素、數據結構等相關概念、學習數據結構的意義、算法的描述及分析、C語言相關知識等。
第2章	主要介紹線性表的結構分析與應用，包括線性表的邏輯結構、線性表的順序存儲結構及順序表的基礎操作、線性表的鏈式存儲結構及單鏈表的基本操作、順序表和單鏈表各自的特點和適用場合等。
第3章	主要介紹棧和隊列的結構分析與應用，包括棧的順序存儲結構和基本操作、棧的鏈式存儲結構和基本操作、循環隊列的順序存儲結構和基本操作、循環隊列的鏈式存儲結構和基本操作、棧和隊列各自的特點和適用場合等。
第4章	主要介紹字符串的結構分析與應用，包括字符串的概念、字符串的順序存儲結構、字符串的鏈式存儲結構、字符串的匹配算法設計等。
第5章	主要介紹二維數組及廣義表的結構分析，包括二維數組的行優先和列優先存儲、特殊矩陣存儲、廣義表的概念及基本運算等。
第6章	主要介紹樹和二叉樹的結構分析與應用，包括樹的定義、二叉樹性質及存儲結構、二叉樹遍歷、二叉樹線索化、哈夫曼樹的構造方法及編碼、樹的各種存儲結構、樹和森林與二叉樹之間的相互轉化方法等。
第7章	主要介紹圖的結構分析與應用，包括圖的定義、圖的鄰接矩陣存儲法、圖的鄰接表存儲法、圖的深度優先遍歷、圖的廣度優先遍歷、普里姆法實現最小生成樹、克魯斯卡爾法實現最小生成樹、Dijkstra法實現單源最短路徑、Floyd法實現頂點間最短路徑等。
第8章	主要介紹查找的分析與應用，包括查找的概念、線性表的順序查找、線性表的二分查找、散列表的構造方法、散列表的查找過程和解決衝突方法等。
第9章	主要介紹排序的分析與應用，包括排序的定義、插入類排序、交換類排序、選擇類排序、歸併排序、各種排序的比較等。
第10章	主要介紹文件知識，包括文件的基本概念及相關術語、文件的檢索操作、文件的插入操作、文件的刪除操作等。
第11章	主要介紹數據結構的綜合應用，包括新生報到信息註冊系統設計和停車場管理系統設計等。
參考資料：^[1]

數據結構（C語言版）教材目錄

第1章緒論及C語言介紹					7.2.2 鄰接表表示法
實例描述——學生管理系統登錄模塊設計				7.3 圖的遍歷
	1.1 基本概念與術語				7.3.1 深度優先遍歷（Deptt First Treaversal）
	1.2 學習數據結構的意義				7.3.2 廣度吼虻先遍歷（Breadth First Tfaversal）
	1.3 算法的描述和分析			7.4 最小生成樹
	1.4 C語言相關知識介紹				7.4.1 普里姆（Prim）算法
實例分析與實現					7.4.2 克魯斯卡爾（Kruskal）算法
同步訓陲東				7.5 最短路徑
在線測試					7.5.1 單源最短路徑
第2章線性表的結構分析與應用					7.5.2 每一對頂點之間的最短路徑
實例描述——約瑟夫問題方案設計			實例分析與實現
	2.1 線性表的邏輯結構		知識拓展——旅遊交通圖最短路線問題
	2.2 線性表的順序存儲結構		同步訓練
		2.2.1 順序表定義及地址計算	在線測試
		2.2.2 順序表基本運算	第8章查找的分析與應用
	2.3 線性表的鏈式存儲結構		實例描述——通訊錄查詢系統設計
		2.3.1 單鏈表		8.1 基本概念
		2.3.2 循環鏈表		8.2 線性表查找
	2.4 順序表和鏈表的比較				8.2.1 順序查找
實例分析與實現					8.2.2 二分查找
知識拓展——一元多項式設計及加法運算					8.2.3 分塊查找
同步訓練				8.3 樹上的查找
在線測試					8.3.1 二叉排序樹定義
第3章棧和隊列的結構分析與應用					8.3.2 二叉排序樹的插入和生成
實例描述——計算器中進制轉換功能設計					8.3.3 二叉排序樹的刪除
	3.1 棧				8.3.4 二叉排序樹的查找
		3.1.1 棧的定義及基本運算		8.4 散列技術
		3.1.2 順序棧及操作實現			8.4.1 散列表的概念
		3.1.3 鏈棧及操作實現			8.4.2 散列函數的構造方法
	3.2 隊列				8.4.3 處理衝突的方法
		3.2.1 隊列的定義及基本運算	實例分析與實現
		3.2.2 順序隊列及操作實現	知識拓展——電路檢修問題解決方案
		3.2.3 鏈隊列及操作實現	同步訓練
實例分析與實現			在線測試
知識拓展——中綴表達式轉換為後綴表達式設計			第9章排序的分析與應用
同步訓練			實例描述——學生獎學金評定系統設計
在線測試				9.1 排序的基本概念
第4章字符串的結構分析與應用					9.1.1 排序的定義
實例描述——統計一篇英文短文中單詞的個數					9.1.2 相關概念
	4.1 串的定義及其運算			9.2 插入排序
		4.1.1 串的基本概念			9.2.1 直接插入排序
		4.1.2 串的基本運算			9.2.2 希爾排序
	4.2 串的存儲結構			9.3 交換排序
		4.2.1 串的順序存儲結構			9.3.1 冒泡排序
		4.2.2 串的鏈式存儲結構			9.3.2 快速排序
		4.2.3 子串的定位運算		9.4 選擇排序
實例分析與實現					9.4.1 直接選擇排序
知識拓展——程序的文本編輯					9.4.2 堆排序
同步訓練				9.5 歸併排序
在線測試				9.6 各種內部排序算法的比較
第5章二維數組及廣義表的結構分析與應用			實例分析與實現
實例描述——數據的壓縮存儲			知識拓展——撲克牌箱排序問題設計
	5.1 二維數組的存儲結構及求址方法		同步訓練
	5.2 矩陣的壓縮存儲		在線測試
		5.2.1 特殊矩陣	第10章文件
		5.2.2 稀疏矩陣	實例描述——學生成績管理系統設計
	5.3 廣義表的概念			10.1 文件的概念
實例分析與實現					10.1.1 文件的基本概念
知識拓展——m元多項式設計					10.1.2 文件的邏輯結構和物理結構
同步訓練					10.1.3 文件的操作
在線測試				10.2 順序文件
第6章樹和二叉樹的結構分析與應用					10.2.1 存儲在順序存儲器上的順序文件
實例描述——家族中家譜的設計					10.2.2 存儲在直接存儲器上的順序文件
	6.1 樹的概念			10.3 索引文件
	6.2 二叉樹			10.4 索引順序文件
		6.2.1 二叉樹的定義			10.4.1 ISAM文件的組織方法
		6.2.2 二叉樹的性質			10.4.2 VSAM文件的組織方法
		6.2.3 二叉樹的存儲結構		10.5 散列文件
	6.3 二叉樹的遍歷				10.5.1 散列文件的組織方式
	6.4 線索二叉樹				10.5.2 散列文件的操作
	6.5 樹和森林			10.6 多關鍵字文件
		6.5.1 樹、森林與二叉樹的相互轉換			10.6.1 多關鍵字文件概念
		6.5.2 樹的存儲結構			10.6.2 倒排文件
		6.5.3 樹和森林的遍歷			10.6.3 多重表文件
	6.6 哈夫曼樹及其應用			10.7 格式化讀寫操作函數
		6.6.1 哈夫曼樹的定義	實例分析與實現
		6.6.2 哈夫曼樹的構造	同步訓練
		6.6.3 哈夫曼樹編碼	在線測試
實例分析與實現			第11章數據結構綜合應用
知識拓展——數據加密與解密				11.1 綜合應用一：新生報到信息註冊系統設計
同步訓練					11.1.1 案例需求分析
在線測試					11.1.2 案例知識目標
第7章圖的結構分析與應用					11.1.3 案例核心算法及實現
實例描述——高鐵修建最經濟方案設計					11.1.4 其他參考代碼
	7.1 圖的概念及相關術語			11.2 綜合應用二：萬達停車場管理系統設計
		7.1.1 圖的概念			11.2.1 案例需求分析
		7.1.2 圖的相關術語			11.2.2 案例知識目標
	7.2 圖的存儲結構				11.2.3 案例核心算法及實現
		7.2.1 鄰接矩陣表示法			11.2.4 其他參考代碼