《數據結構（C語言描述 第2版）》共有7個單元，包括：單元1數據結構與算法、單元2線性表、單元3棧和隊列、單元4樹與二叉樹、單元5圖、單元6排序和單元7查找，每個單元由若干節次、每個節次由若干知識點構成；主要介紹了數據結構的有關概念、算法分析，順序表、鏈表、棧、隊列、二叉樹和圖的邏輯結構、存儲結構和基本操作的實現，各種排序和查找方法的實現。 該書按節次配備了“同步訓練及參考答案”、按單元配備了“拓展訓練及參考答案”，題型包括：單項選擇題、問題解答題和算法設計題3種題型，用以鞏固和提高學生對節次、單元知識點的理解和掌握。 該書按理論實踐一體化的教學方式編寫，通過【示例】、【例題】和【課堂實踐】使學生加深對所學知識的理解，可采用邊講解、邊思考、邊訓練，邊理論教學、邊實踐訓練的方式進行教學。 該書提供了豐富的教學、學習資源，包括：教學視頻、教學課件、動畫演示。這些資源可通過掃描書上的二維碼在線觀看、學習，也可通過智慧職教平臺上的“數據結構（C語言描述）”課程進行觀看、學習。 《數據結構（C語言描述 第2版）》可作為高等職業院校電子信息類專業數據結構課程的教材，也可作為數據結構學習者的學習參考書。
一、緣起
本書是高等教育出版社智慧職教“數據結構（C語言描述）”在線開放課程[可在智慧職教平臺上學習]的配套教材，是在軟件技術專業國家教學資源庫建設項目“數據結構”課程配套教材的基礎上進行的改版。
二、結構
本書共有7個單元，包括：單元1數據結構與算法、單元2線性表、單元3棧和隊列、單元4樹與二叉樹、單元5圖、單元6排序、單元7查找。每個單元由若干節次、每個節次由若干知識點構成。
本書按節次配備了“同步訓練”，按單元配備了“拓展訓練”，題型包括單項選擇題、問題解答題和算法設計題3種，以鞏固和提高學生對節次、單元知識點的理解和掌握。學生可在智慧職教“數據結構（C語言描述）”課程中進行在線測驗。
本書提供了豐富的教學、學習資源，包括教學視頻、教學課件和動畫演示。這些資源可通過掃描書上的二維碼在線觀看、學習，也可通過智慧職教平臺“數據結構（C語言描述）”課程進行觀看、學習、下載。
“微課”是按知識點對教材內容進行碎片化劃分后錄制的微課教學視頻，共計78講。
“PPT”是對應教學視頻制作的配套教學課件，共計78個。
“動畫演示”是為使學生深入了解各種算法，加深對算法的理解和體會，對教材中涉及的算法和方法制作的SWF格式的動畫演示，共計40余個。
三、特點
1．按理論實踐一體化的教學方式編寫
書中設計了許多【示例】、【例題】和【課堂實踐】，可采用邊講解、邊思考、邊訓練，邊理論教學、邊實踐訓練的方式進行教學，【示例】和【例題】有利于學生加深對知識的理解，【課堂實踐】有利于學生及時消化、理解和掌握所學的知識。
2．教學、學習資源豐富
可通過掃描書上的二維碼或登錄智慧職教“數據結構（C語言描述）”在線開放課程進行瀏覽、下載。
四、使用
本書在教學實踐中建議學時為72學時，其中單元l數據結構與算法建議6學時，單元2線性表建議14學時，單元3棧和隊列建議8學時，單元4樹與二叉樹建議16學時，單元5圖建議10學時，單元6排序建議10學時，單元7查找建議8學時。
本書中涉及的所有算法都是基于VC++ 6。0開發環境開發的。
五、致謝
本書由李學剛編著。同步訓練、拓展訓練等練習題及答案由李學剛編寫，教學視頻由簡勇、司蕾、劉斌、丁慧、賀寧錄制，教學課件由陸焱、簡勇、司蕾、劉斌、丁慧、賀寧制作，動畫演示由李學剛制作。
在本書的編寫過程中得到了許多老師的大力支持和幫助，對于他們所提出的寶貴意見和建議，在此表示衷心的感謝。
由于編者水平有限，書中難免出現疏漏之處，敬請廣大讀者批評指正。
單元1 數據結構與算法
學習目標
1．1 數據結構概述
1．1．1 數據結構的概念
1．1．2 數據的邏輯結構
1．1．3 數據的存儲結構
同步訓練1-1
1．2 算法及算法分析
1．2．1 算法及其特性
1．2．2 算法分析
同步訓練1-1
單元2 線性表
學習目標
2．1 線性表概述
2．1．1 線性表的定義
2．1．2 線性表的基本操作
同步訓練2-1
2．2 順序表及其基本操作
2．2．1 順序表
2．2．2 順序表的基本操作
同步訓練2-2
2．3 鏈表及其基本操作
2．3．1 鏈表的有關概念
2．3．2 鏈表的基本操作
同步訓練2-3
2．4 循環鏈表及雙向鏈表
2．4．1 循環鏈表
2．4．2 雙向鏈表
同步訓練2-4
單元3 棧和隊列
學習目標
3．1 棧
3．1．1 棧的定義及基本操作
3．1．2 順序棧及基本操作
3．1．3 鏈棧及基本操作
同步訓練3-1
3．2 隊列
3．2．1 隊列的定義及基本操作
3．2．2 順序隊列
3．2．3 循環隊列
3．2．4 鏈隊列
同步訓練3-2
單元4 樹與二叉樹
學習目標
4．1 樹的概念
4．1．1 樹的遞歸定義
4．1．2 樹結構的基本術語
4．1．3 樹結構的邏輯特征
同步訓練4-1
4．2 二叉樹及其性質
4．2．1 二叉樹的定義
4．2．2 二叉樹的性質
同步訓練4-2
4．3 二叉樹的存儲
4．3．1 二叉樹的順序存儲
4．3．2 二叉樹的鏈式存儲
同步訓練4-3
4．4 二叉樹的遍歷
4．4．1 遍歷方案
4．4．2 遍歷序列
同步訓練4-4
4．5 二叉樹的基本操作
4．5．1 二叉鏈表的建立
4．5．2 二叉鏈表的基本操作
同步訓練4-5
4．6 樹和森林
4．6．1 樹、森林到二叉樹的轉換
4．6．2 樹的存儲結構
4．6．3 樹的遍歷
同步訓練4-6
4．7 哈夫曼樹及哈夫曼編碼
4．7．1 哈夫曼樹的有關概念
4．7．2 哈夫曼樹的構造
4．7．3 構造哈夫曼樹的算法
4．7．4 哈夫曼編碼
同步訓練4-7
單元5 圖
學習目標
5．1 圖的概念
同步訓練5-1
5．2 圖的存儲結構
5．2．1 圖的鄰接矩陣表示
5．2．2 圖的鄰接表表示
同步訓練5-2
5．3 圖的遍歷
5．3．1 圖的深度優先遍歷
5．3．2 圖的廣度優先遍歷
同步訓練5-3
5．4 最小生成樹
5．4．1 最小生成樹的概念
5．4．2 求最小生成樹算法
同步訓練5-4
5．5 最短路徑
5．5．1 最短路徑問題
5．5．2 迪杰斯特拉算法
同步訓練5-5
5．6 拓撲排序
5．6．1 拓撲排序定義
5．6．2 拓撲排序的方法
同步訓練5-6
單元6 排序
學習目標
6．1 排序的基本概念
基本概念
同步訓練6-1
6．2 插入排序
6．2．1 直接插入排序
6．2．2 希爾排序
同步訓練6-2
6．3 交換排序
6．3．1 冒泡排序
6．3．2 快速排序
同步訓練6-3
6．4 選擇排序
6．4．1 直接選擇排序
6．4．2 堆排序
同步訓練6-4
6．5 歸并排序
6．5．1 兩路歸并方法
6．5．2 自底向上歸并排序
6．5．3 自頂向下歸并排序
同步訓練6-5
6．6 分配排序
6．6．1 箱排序
6．6．2 桶排序
6．6．3 基數排序
同步訓練6-6
單元7 查找
學習目標
7．1 查找的基本概念
基本概念
7．2 線性表查找
7．2．1 順序查找
7．2．2 二分查找
7．2．3 分塊查找
同步訓練7-2
7．3 二叉排序樹查找
7．3．1 二叉排序樹
7．3．2 二叉排序樹的操作
同步訓練7-3
7．4 哈希查找
7．4．1 哈希表
7．4．2 哈希函數的構造
7．4．3 解決沖突的方法
同步訓練7-4
新書資訊