第1章線性表

1.1基礎實踐

1.1.1順序表的基本操作

1.1.2單鏈表的基本操作

1.2進階實踐

1.2.1紙牌遊戲

1.2.2考試報名管理繫統

1.2.3猴子雙向選王遊戲

1.2.4“碳中和”時間表上的操作

1.3拓展實踐

1.3多項式的求導

1.3.2職工工資管理繫統

1.3.3共同富裕示範區的典範城市目標指標管理繫統

第2章棧與隊列

2.1基礎實踐

2.1.1順序棧的基本操作

2.1.2鏈棧的基本操作

2.1.3循環順序隊列的基本操作

2.1.4鏈隊列的基本操作

2.2進階實踐

2.2.1商品展示架的整理

2.2.2符號匹配

2.2.3模擬醫院就診問題

2.2.4動物之家

2.2.5對口援疆城市的判斷問題

2.3拓展實踐

2.3.1小貓釣魚遊戲

2.3.2食堂就餐排隊問題

第3章串與數組 

3.1基礎實踐 

3.1.1串的堆分配存儲表示上的基本操作 

3.1.2稀疏矩陣的轉置操作 

3.2進階實踐 

3.2.1字符串加密、解密

3.2.2求字符串的小循環節問題

3.2.3基於協同過濾的圖書推薦繫統

3.3拓展實踐

3.3.1字符串的解壓縮

3.3.2《決議》高頻詞統計問題

第4章樹與二叉樹

4.1基礎實踐

4.1.1二叉樹的遍歷

4.1.2二叉樹的復制

4.1.3樹的遍歷

4.2進階實踐

4.2.1對稱同構二叉樹的判定

4.2.2二叉樹的樹狀格式顯示

4.2.3森林樹種數量的估算

4.3拓展實踐

4.3.1算術表達式的求值

4.3.2農場欄杆的修理

4.3.3中國共產黨人精神譜繫樹的構造

第5章圖

5.1基礎實踐

5.1.1基於鄰接矩陣的廣度優先搜索遍歷

5.1.2基於鄰接表的深度優先搜索遍歷

5.2進階實踐 

5.2.1紅色警報問題

5.2.2“村村通”公路工程問題

5.3拓展實踐

5.3.1食物鏈計數問題

5.3.2北鬥衛星導航繫統

第6章內排序

6.1基礎實踐 

6.1.1多種簡單排序方法性能比較

6.1.2多種快速排序方法性能比較

6.2進階實踐

6.2.1課程成績統計與分析

6.2.2新高考位次模擬計算

6.2.3各國高鐵裡程排名繫統

6.3拓展實踐

6.3.1世界各國制造業增加值統計分析繫統

6.3.2世界各國專利申請量排名管理繫統

6.3.3垃圾分類積分管理繫統

第7章查找 

7.1基礎實踐

7.1.1靜態表的查找操作

7.1.2動態表的查找操作

7.1.3哈希表的查找操作

7.2進階實踐

7.2.1航班信息查詢繫統

7.2.2猴子喫香蕉遊戲

7.2.3風險狀態查詢問題

7.3拓展實踐

7.3.1恢復被修改的二叉排序樹

7.3.2成語接龍小遊戲

參考文獻

“數據結構”是計算機類專業重要的理論與實踐並重的技術基礎課之一，它的實踐教學一般包括課內實驗和課程設計集中實踐兩個環節。在教育實施的“高等學校教學質量與教學改革工程”中，提出要“高度重視實踐環節，提高學生實踐能力”。習近平總書記曾在2016年的全國高校思想政治工作會議上的講話中強調“要把做人做事的基本道理、把社會主義核心價值觀的要求、把實現民族復興的理想和責任融入各類課程教學之中，使各類課程與思想政治理論課同向同行，形成協同效應。在2018年的全國教育大會上又提出“要把立德樹人融入思政道德教育、社會實踐教育各環節，貫穿基礎教育、職業教育、高等教育各個領域”。
為了更好地落實習近平總書記的講話精神，提高學習者的課程實踐能力，本書遵循認知規律，抓住“立德樹人”的教育本質，圍繞幾種常見的數據結構(線性表、棧與隊列、串與數組、樹與二叉樹、圖)和兩種基本的數據操作(內排序、查找)將內容共分為7章，每章將實踐分為三個步驟： 步是基礎實踐，屬於低階問題求解篇，主要給出所有基本數據結構中主要的基本操作問題的實現方法指導； 第二步是進階實踐，屬於中階問題求解篇，主要為學習者階段性的章節學習後的課程實踐內容提供有針對性的課程知識應用性問題，並對問題的求解進行詳細分析和實現指導； 第三步是拓展實踐，屬於高階問題求解篇，主要是針對知識綜合性運用的復雜問題進行分析指導，可以為課程設計階段的實踐內容提供參考。以上三者相互作用，以促進學習者對課程知識、能力與素質目標的達成。
本書作為嘉興學院首批線上線下混合式一流本科課程、浙江省首批課程思政示範課程和浙江省課程思政示範基層組織建設的階段性成果之一，其主要的特色及創新點如下。
1. 思政教育與課程教育同向同行，具有較好的協同效應
本書始終堅守OBE理念，圍繞實踐的“知識、能力和素質”目標精心組織實踐內容，創新性地將我國的偉大成就、科技文化和新時代的熱點問題、社會現像素融入實踐內容，使學習者在加強課程實踐能力培養的同時，厚植新時代社會主義核心價值觀和精益求精的大國工匠精神，激發科技報國的家國情懷和使用擔當，使得課程教育與思政教育同向同行，形成協同效應。
2. 體例獨特與設計精細，具有較好的借鋻價值
本書體例獨特、結構統一、設計精細。每個實踐均由“實踐目的”“實踐內容”“實踐要求”“解決方案”或“解決思路”“程序代碼”“運行結果”和“延伸思考”七個版塊組成。除此之外，在進階和拓展實踐中，至少有一個實踐巧妙融入了思政課程素材，這個實踐從開始設計的“思政目標”到後的“結束語”，形成首尾呼應，有效將“立德樹人”貫穿於課程的實踐教學環節，能為任課教師開展思政課程的設計與實施提供借鋻。

3. 精心提煉與創新案例，具有較高的使用價值
編者認真研究課程理論知識的應用點和學習者的認知，並通過廣泛查閱資料、收集數據、反復斟酌、仔細提煉、精心打磨，後形成實踐案例內容，做到書中所有融入思政教育的實踐內容全部是作者原創，並力求既做到各種數據結構理論知識應用的全覆蓋，又做到有拓展、有思考，這些都體現了作者團隊多年耕耘課程教學與研究所積澱的功底和經驗，讀者可以根據自身需求選擇性地使用，具有較高的推廣使用價值。
4. 從扶到放與循序漸進，具有較強的可實踐性
每章內容力求將抽像知識的實踐應用“問題化、趣味化”，並將典型實踐案例按基礎、進階、拓展三個層面組織，三個層面的內容設置是“由淺入深”，但實踐指導內容卻是“由詳到略”。在基礎實踐中，其實踐要求內容明確給定了數據的存儲表示、函數接口、輸入輸出說明及測試用例，解決方案中給出了各種接口的實現方法，同時給出了完整的程序代碼； 在進階和拓展實踐中，其實踐要求內容隻要求學習者選擇恰當的數據存儲結構、設計關鍵操作接口和實現算法等，至於如何設計與實現，在進階實踐中隻在“解決方案”裡給出一定的分析； 而在拓展實踐中，其實踐要求內容中的“解決方案”直接改為“解決思路”，意味著在此層面其指導內容隻有一種對問題解決辦法的思路分析或提示，後的實踐結果隻以二維碼的形式隱性嵌入書中，從而給予學習者充分的個性化發揮空間，促進其自主探究和創新能力的提升。實踐案例內容為學習者提供了“從扶到放”的有效學習支撐，具有較強的可實踐性。
5. 量小與量大處理，具有較好的可拓展性
對於實踐中的輸入量較小的信息數據允許采用標準輸入設備直接輸入，而對於輸入量較大的信息數據，為了避免每次測試程序時用戶煩瑣的重復輸入，特別將輸入信息預先存入文本文件並通過二維碼的形式嵌入書中，以供讀者學習下載使用。這種方法一方面可減少書中紙質內容的篇幅並用戶測試程序的時間開銷，另一方面又可充分體現媒體資源的靈活性和可拓展性。
本書是由課程團隊協作完成，其中由劉小晶教授策劃、統稿，並與朱蓉教授共同完成書稿的審核工作； 第1章由劉小晶執筆，第2章由梁田執筆，第3和第5章由杜衛鋒執筆，第4章由朱蓉執筆； 第6章由陳濱執筆； 第7章由王超超執筆。
在本書的編寫過程中參考了一些優秀書籍，列於書末的參考文獻中，在此謹向其作者表示衷心的感謝。
特別感謝嘉興學院馬克思主義學院原院長、人文社科處處長彭冰冰教授對書中所有融思政教育的實踐內容的多次指導、修改和審核。
由於編者學識有限，書中定有不足之處，敬請讀者批評指正。
編者2022年9月