第1章緒論

1．1實戰題解析

【實戰1．1】POJ1504——求倒數和的倒數

【實戰1．2】HDU2114——求s(n)

1．2在線編程題解析

1．2．1LeetCode9——回文數

1．2．2HDU1001——求和

1．2．3POJ3048——因子

第2章線性表

2．1實戰題解析

【實戰2．1】LeetCode26——刪除排序數組中的重復項

【實戰2．2】LeetCode24——兩兩交換鏈表中的結點

【實戰2．3】POJ2389——大整數乘法運算

【實戰2．4】POJ1208——箱子操作

2．2在線編程題解析

2．2．1LeetCode1——兩數之和

2．2．2LeetCode143——重排鏈表

2．2．3LeetCode75——顏色的分類

2．2．4HDU2019——使數列有序

2．2．5HDU1412——集合的並集運算

2．2．6HDU1497——簡單圖書管理繫統

2．2．7HDU6215——暴力排序

2．2．8HDU4699——編輯器

2．2．9POJ3916——刪除重復數

2．2．10POJ3750——小孩報數問題

2．2．11POJ1002——電話號碼問題

2．2．12POJ1250——曬黑沙龍

2．2．13POJ3784——求及時中位數

第3章棧和隊列

3．1實戰題解析

【實戰3．1】POJ1363——鐵軌問題

【實戰3．2】POJ1208——箱子操作

【實戰3．3】LeetCode225——用隊列實現棧

【實戰3．4】HDU1276——士兵隊列訓練問題

【實戰3．5】LeetCode84——柱狀圖中的矩形

【實戰3．6】POJ2823——滑動窗口

3．2在線編程題解析

3．2．1LeetCode150——逆波蘭表達式求值

3．2．2LeetCode622——設計循環隊列

3．2．3HDU5818——合並棧操作

3．2．4HDU6215——暴力排序

3．2．5HDU4699——編輯器

3．2．6HDU6375——度度熊學隊列

3．2．7HDU4393——扔釘子

3．2．8POJ3032——紙牌戲法

3．2．9POJ2259——團隊隊列

3．2．10POJ2559——矩形面積

3．2．11POJ3984——迷宮問題

3．2．12POJ1686——算術式子是否等效

目錄
數據結構在線編程實訓（C 語言）（全程視頻講解版）
第4章串

4．1實戰題解析

【實戰4．1】LeetCode409——長回文串

【實戰4．2】POJ3461——Oulipo

【實戰4．3】*LeetCode459——重復的子字符串

【實戰4．4】POJ3461——Oulipo

4．2在線編程題解析

4．2．1LeetCode443——壓縮字符串

4．2．2LeetCode28——實現strStr()

4．2．3HDU2087——剪花布條問題

4．2．4HDU2594——兩串的長相同前後綴

4．2．5POJ1961——周期

第5章數組和稀疏矩陣

5．1實戰題解析

【實戰5．1】POJ2189——多圍欄個數

【實戰5．2】POJ3070——矩陣快速冪求Fibonacci數列

【實戰5．3】HDU4920——稀疏矩陣乘法

5．2在線編程題解析

5．2．1LeetCode48——旋轉圖像

5．2．2HDU1575——方陣A的跡

5．2．3HDU1559——子矩陣

5．2．4POJ3213——矩陣乘法問題

5．2．5POJ3292——求H半素數的個數

第6章遞歸

6．1實戰題解析

【實戰6．1】LeetCode24——兩兩交換鏈表中的結點

【實戰6．2】POJ3009——拋石子遊戲

【實戰6．3】HDU1005——數序

6．2在線編程題解析

6．2．1LeetCode59——螺旋矩陣Ⅱ

6．2．2LeetCode52——N皇後Ⅱ

6．2．3LeetCode46——全排列

6．2．4HDU2018——母牛的故事

6．2．5POJ1664——放蘋果

第7章樹和二叉樹

7．1實戰題解析

【實戰7．1】POJ1330——求樹中兩個結點的近公共祖先

【實戰7．2】LeetCode872——葉子相似的樹

【實戰7．3】LeetCode543——二叉樹的直徑

【實戰7．4】HDU1710——由先序和中序序列產生後序序列

【實戰7．5】HDU1232——暢通工程問題

7．2在線編程題解析

7．2．1LeetCode236——二叉樹的近公共祖先

7．2．2LeetCode199——二叉樹的右視圖

7．2．3LeetCode654——二叉樹

7．2．4LeetCode863——二叉樹中距離為k的結點問題

7．2．5HDU1305——可立即解碼問題

7．2．6HDU1622——二叉樹的層次遍歷

7．2．7HDU1213——多少張桌子

7．2．8POJ3437——有序樹轉換為二叉樹

7．2．9POJ3367——表達式樹

7．2．10POJ3253——圍欄修復問題

7．2．11POJ1145——樹求和

7．2．12POJ1105——S樹

第8章圖

8．1實戰題解析

【實戰8．1】LeetCode200——島嶼數量

【實戰8．2】POJ1129——少顏色數量

【實戰8．3】HDU1072——伊格納修斯的噩夢

【實戰8．4】HDU1233——還是暢通工程

【實戰8．5】*HDU1535——邀請卡

【實戰8．6】LeetCode207——課程表

【實戰8．7】POJ3249——工作測試

8．2在線編程題解析

8．2．1LeetCode695——島嶼的面積

8．2．2LeetCode743——網絡延遲時間

8．2．3HDU3290——神奇的蘋果樹

8．2．4HDU4514——求風景線的長度問題

8．2．5HDU1254——推箱子

8．2．6HDU3790——短路徑問題

8．2．7HDU1599——找小費用環

8．2．8HDU4109——重新排列指令問題

8．2．9POJ2230——守望者

8．2．10POJ1321——棋盤問題

8．2．11POJ1088——滑雪

8．2．12POJ242——建公路

8．2．13POJ1724——道路

8.2.14POJ1603——Risk遊戲

8．2．15POJ1125——股票經紀人

8．2．16POJ1094——是否可以排序

第9章查找

9．1實戰題解析

【實戰9．1】HDU2141——快速查找

【實戰9．2】POJ2785——查找4數之和為0

【實戰9．3】POJ2418——硬木的種類

【實戰9．4】POJ3481——雙隊列（用AVL樹求解）

【實戰9．5】POJ3481——雙隊列（用map求解）

【實戰9．6】HDU1280——前m大的數

【實戰9．7】HDU1880——魔咒詞典

9．2在線編程題解析

9．2．1LeetCode69——x的平方根

9．2．2LeetCode34——在排序數組素的個和後一個

位置

9．2．3LeetCode98——驗證二叉搜索樹

9．2．4LeetCode110——平衡二叉樹

9．2．5LeetCode41——缺失的個正數

9．2．6HDU2578——找整數對

9．2．7HDU5444——精靈郵遞員

9．2．8HDU4585——少林寺功夫比賽

9．2．9HDU1425——排序

9．2．10POJ3579——求中位數

9．2．11POJ2153——名次表

9．2．12POJ2503——語言翻譯

9．2．13POJ1577——落葉

第10章排序

10．1實戰題解析

【實戰10．1】POJ2388——求中位數

【實戰10．2】POJ1007——DNA排序問題

【實戰10．3】HDU2020——值排序

【實戰10．4】LeetCode347——前k素（用排序方法求解）

【實戰10．5】LeetCode347——前k素（用大根堆求解）

【實戰10．6】POJ2299——求逆序數

【實戰10．7】LeetCode23——合並k個排序鏈表

10．2在線編程題解析

10．2．1LeetCode179——數

10．2．2LeetCode148——排序鏈表

10．2．3LeetCode451——根據字符出現的頻率排序

10．2．4LeetCode315——計算右側小素的個數

10．2．5HDU1425——前m大的數

10．2．6HDU5437——Alisha的舞會

10．2．7POJ1723——士兵排列

10．2．8POJ1065——木棍

10．2．9POJ3784——求及時中位數

本書是《數據結構教程（C 語言描述）》（第2版·微課視頻版）（李春葆等編著，清華大學出版社，以下簡稱為《教程》）的配套實戰題和在線編程題實訓指導書。
全書分為10章，與《教程》中的各章相對應，每章包含《教程》中的實戰題解析和在線編程題解析及其對應的源代碼。全書共計141題，其中來自力扣（中國）網站的題目共41個，來自北大POJ網站的題目共56個，來自杭電HDU網站的題目共44個。帶星號的章節內容超過全國研究生聯考大綱要求，供讀者選學。
書中所有實戰題解析和在線編程題解析的源代碼均在對應網站中提交通過（包含提交時的時間和空間），采用的是Dev C 5.1編程環境，讀者也可以掃描目錄上方的二維碼下載； 全部題目解析均提供了完整的視頻講解（含141個視頻，累計26小時）。書中同時列出了全部的題目（原題為英文的題目均翻譯為中文），因此自成一體，可以脫離《教程》單獨使用。

資源下載提示
源碼等資源： 掃描目錄上方的二維碼下載。
視頻等資源： 掃描封底的文泉雲盤防盜碼，再掃描書中相應章節中的二維碼，可以在線學習。

書中涉及的3個在線編程網站都是目前國內著名的在線編程平臺，力扣（中國）網站的網址為“https://leetcodecn.com/”，北大POJ網站的網址為“http://poj.org/”，杭電HDU網站的網址為“http://acm.hdu.edu.cn/”，均面向普通社會大眾，用戶可以免費注冊（力扣（中國）網站升級為VIP後提供更多的服務）、在線提交程序和進行學習交流。
在此感謝力扣（中國）網站、北大POJ網站和杭電HDU網站的大力支持。

由於編者水平有限，盡管不遺餘力，書中仍可能存在不足之處，敬請專家和讀者批評指正。

編者2022年3月
目錄
數據結構在線編程實訓（C 語言）（全程視頻講解版）