數據結構（C語言版）(2017年高等教育出版社出版的圖書)

成書過程

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

該書由李剛、劉萬輝任主編凳擊雅，程樂、章萬靜任副主編，李仁和評審。

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

內容簡介

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

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

教材目錄

第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 其他參考代碼

上述內容參考資料：

註：目錄排版順序為從左列至右列

教學資源

教材習題

《數據結構（C語言版）》每一章後面都配有相應的“同步訓練”，內容包括填空題、選擇題、套用題、算法設計等題。

數字資源

《數據結構（C語言版）》提供了線上開放課程學習平台，該平台提供了PPT教學課件、教學計畫、微課、動畫、源程式、習題答案等教學資料。此外，該書還有配有100個微課，在智慧職教平台上線。

教材特色

《數據結構（C語言版）》採用生活化的實例來講解每個知識點，易於理解，同時有圖和實例動畫幫助學生輕鬆學習，同時針對算法設計進行詳細的分析、分解，通過微課及數據代碼同步動畫的方式來表現數據結構的基本操作實現過程。讀者可以通過掃描二維碼的方式進行學習。

作者簡介

李剛，江蘇電子信息職業學院副教授，C語言程式設計及數據結構課程授課20餘年，曾獲得全國微課教學設計大賽一等獎、全國多媒體課件大賽二等獎，出版江蘇省重點教材《數據結構》一部，出版微課版教材《C語言程式設計》一部。

劉萬輝，男，1978年出生，河南鄭州人，中共黨員，工程碩士，畢業於鄭州大學，2003年6月就職於江蘇電子信息職業學院，擔任計算機與通信學院網路技術專業教師（副教授）。他是江蘇電子信息職業學院首屆青年骨幹教師培養對象，曾獲得院“師德標兵”“十佳人生導師”等榮譽。

數據結構（C語言版）(2017年高等教育出版社出版的圖書)

基本介紹

成書過程

內容簡介

教材目錄

教學資源

教材特色

作者簡介

教學資源

教材特色

作者簡介

相關詞條

熱門詞條