商品描述
本書共9章，圍繞線性表、棧和隊列、字符串、矩陣和廣義表、樹和二叉樹、圖等典型數據結構，介紹了基本概念、邏輯結構、存儲結構、操作運算及算法實現、算法分析、案例應用，以及查找和排序這兩種最基本操作的多種算法實現方法及性能分析。書中使用C語言定義各種數據結構，使用C/C++代碼描述算法。 本書的每章以若幹典型的導學案例為主線，由“知識學習”“能力培養”和“能力提高”等部分組成。圍繞導學案例，引導學習者思考問題、對實際問題進行抽象建模、實現模型和應用模型。每章均附有小結、思考與練習、應用實戰和學習目標檢驗。附錄給出了考研考試大綱（數據結構部分）、Visual Studio 2022集成開發環境的安裝與使用。同時，配套提供了課程期中考試和期末考試樣捲（共3套）、課程設計題、實驗及課程設計報告模板、學習資源鏈接，以及思考與練習參考解答等資源。 本書可作為高等院校計算機科學與技術、軟件工程等相關專業“數據結構”課程的教材，以及研究生入學考試輔助用書，也可供計算機軟件開發人員或編程愛好者參考和使用。
作者簡介
陳波，南京師範大學計算機與電子信息學院/人工智能學院副院長、教授。江蘇省首批課程思政示範課主持人。主要研究方向是信息安全和智慧教育。主持、參與多項國家級和省部級科研項目以及應用科技開發項目，發表科研論文80多篇，獲得軟件著作權、國家發明專利多項。獲江蘇省科技進步三等獎和解放軍全軍科技進步三等獎各1項。主持完成教育部、江蘇省教育教學研究課題10多項，發表CSSCI等教學研究論文20多篇。國家一流本科專業建設點學院負責人，主講的“數據結構”課程獲批國家一流課程。主講的“移動因特網時代的信息安全防護”獲評江蘇省課程思政示範課程、江蘇省中小學教師培訓優秀網絡課程、江蘇省在線開放課程，受眾超30萬人。
目錄大綱
前言
第1章 緒論
導學案例1：數據在計算機中如何組織
導學案例2：程序的效率如何改進
1.1 知識學習
1.1.1 數據結構課程的研究內容
1.1.2 數據的結構
1.1.3 算法與算法分析
1.2 能力培養
1.2.1 導學案例問題1-4、1-5和1-6的數據結構
1.2.2 導學案例2的時間覆雜度
1.3 能力提高
1.3.1 算法時間覆雜度分析
1.3.2 算法執行時間測試
本章小結
思考與練習
應用實戰
學習目標檢驗
第2章 數據元素關系線性的結構：線性表
導學案例1：實現一個簡易的學生信息管理系統
導學案例2：實現一個簡易的物資信息管理系統
2.1 知識學習
2.1.1 線性表的概念
2.1.2 線性表的順序存儲及基本操作
2.1.3 線性表的鏈式存儲及基本操作
2.2 能力培養
2.2.1 導學案例1的順序表實現
2.2.2 導學案例1的單鏈表實現
2.3 能力提高
2.3.1 順序表的其他操作
2.3.2 單鏈表的其他操作
2.3.3 順序表和單鏈表的綜合比較
本章小結
思考與練習
應用實戰
學習目標檢驗
第3章 操作受限的線性表：棧和隊列
導學案例1：數制轉換
導學案例2：排隊叫號系統
3.1 知識學習
3.1.1 棧
3.1.2 隊列
3.2 能力培養
3.2.1 導學案例1的實現
3.2.2 導學案例2的實現
3.3 能力提高
3.3.1 棧的其他應用
3.3.2 隊列的其他應用
本章小結
思考與練習
應用實戰
學習目標檢驗
第4章 數據元素特殊的線性表：字符串
導學案例：網絡不良信息過濾
4.1 知識學習
4.1.1 字符串的概念
4.1.2 字符串的存儲結構
4.1.3 字符串的操作算法
4.2 能力培養：導學案例的實現
4.3 能力提高：KMP模式匹配算法
本章小結
思考與練習
應用實戰
學習目標檢驗
第5章 數據元素擴展的線性表：矩陣和廣義表
導學案例1：個性化推薦系統中的用戶評分表
導學案例2：本科生創新實踐項目中的人員關系
5.1 知識學習
5.1.1 矩陣
5.1.2 廣義表
5.2 能力培養
5.2.1 導學案例1的矩陣實現
5.2.2 導學案例2的廣義表實現
5.3 能力提高
5.3.1 稀疏矩陣的轉置操作
5.3.2 廣義表的其他操作
本章小結
思考與練習
應用實戰
學習目標檢驗
第6章 數據元素關系分層的非線性結構：樹和二叉樹
導學案例1：查找U盤中文件的存儲路徑
導學案例2：對表達式樹表示的算術表達式求值
導學案例3：壓縮編碼
6.1 知識學習
6.1.1 樹
6.1.2 二叉樹
6.1.3 樹、森林與二叉樹的轉換
6.2 能力培養
6.2.1 導學案例1的實現
6.2.2 導學案例2的實現
6.3 能力提高
6.3.1 二叉樹的其他操作
6.3.2 線索二叉樹
6.3.3 Huffman樹與Huffman編碼
6.3.4 等價類與並查集
本章小結
思考與練習
應用實戰
學習目標檢驗
第7章 數據元素關系任意的非線性結構：圖
導學案例1：構建最小造價通信網
導學案例2：設計簡單的旅遊交通費用查詢軟件
7.1 知識學習
7.1.1 圖的基本概念
7.1.2 圖的存儲結構
7.1.3 圖的遍歷
7.1.4 最小生成樹
7.1.5 最短路徑
7.2 能力培養
7.2.1 導學案例1的實現
7.2.2 導學案例2的實現
7.3 能力提高
7.3.1 AOV網與拓撲排序
7.3.2 AOE網與關鍵路徑
本章小結
思考與練習
應用實戰
學習目標檢驗
第8章 數據元素處理1：查找導學案例：簡單通訊錄查詢
8.1 知識學習
8.1.1 查找的基本概念
8.1.2 靜態查找
8.1.3 動態查找
8.2 能力培養：導學案例的實現
8.3 能力提高
8.3.1 索引的概念
8.3.2 索引結構的查找
本章小結
思考與練習
應用實戰
學習目標檢驗
第9章 數據元素處理2：排序導學案例：網絡購物中的商品排序
9.1 知識學習
9.1.1 排序的基本概念
9.1.2 交換類排序
9.1.3 插入類排序
9.1.4 選擇類排序
9.1.5 歸並類排序
9.1.6 分配類排序
9.2 能力培養：導學案例的實現
9.3 能力提高
9.3.1 冒泡排序的改進
9.3.2 外部排序
9.3.3 排序算法總結
本章小結
思考與練習
應用實戰
學習目標檢驗
附錄
附錄A 計算機學科專業基礎考試大綱（數據結構部分）
附錄B Visual Studio 2022集成開發環境的安裝與使用
參考文獻
