《數據結構習題與實訓教程C語言描述（第2版）/21世紀高等學校計算機專業實用規劃教材》分為上、下兩篇。上篇為習題部分，共分為10章。每章又可分為“基本知識提要”、“典型題解析”、“知識拓展”、“測試習題與參考答案”4部分。“基本知識提要”部分給出了本章的知識結構圖，并對易于混淆、難以理解或需要深入探討的問題進行了整理。“典型題解析”部分選取了本章的經典題型進行分析，給出了詳細的解題步驟。“知識拓展”部分對本章涉及的知識進行延展，對在更深入應用知識時可能遇到的疑惑進行解析。“測試習題與參考答案”部分從研究生入學考試及各類計算機專業考試中選取了大量試題，并給出了參考答案，可作為讀者自測或教學考試的參考題目。下篇為實驗指導部分，精選了各章實訓內容，并給出了完整的C語言程序供學生上機實習參考。全書將習題與實驗指導相配合，更加方便讀者課后復習和上機實驗時使用。
本書精選700多道習題及實訓題目，內容豐富；結構清楚，答案完整，便于自學。本書與齊景嘉、王夢菊編寫的教材《數據結構（C語言描述）（第2版）》（ISBN9787302409731）相配套，可作為普通高等院校計算機及相關專業數據結構與算法課程的教學參考書和實驗指導教材，同時適合參加計算機專業研究生入學考試、各類計算機專業等級考試的考生研習，還可供計算機應用技術人員參考使用。
“數據結構”是計算機專業的核心課程，是設計和實現系統軟件及大型應用軟件的重要理論技術基礎。這是一門較為復雜和難以理解的課程，因此，通過對概念和習題的講解與分析，對重點知識的整理與歸納，可以幫助讀者加深理解所學知識的本質，從而更好地掌握數據結構的原理和算法。同時，將各種數據結構和算法應用于復雜程序設計，并通過上機實驗對算法進行驗證，可以有效地提高學習效果。
本書針對“數據結構”課程的教學和學習需要而編寫，與齊景嘉、王夢菊編寫的教材《數據結構(C語言描述)(第2版)》（ISBN9787302409731）相配套。按照課程的講授順序，闡述了線性表、棧和隊列、串、數組和稀疏矩陣、廣義表、樹形結構、圖、查找、排序、文件等內容。在本書的編寫中作者考慮了計算機類專業全國碩士研究生入學統一考試的要求，精選了部分考研試題，同時選擇了一些各類計算機等級考試中出現的“數據結構”試題，結合作者實際教學中的教案，給出了與該課程本科教學大綱相配合的700多道習題及實訓題目。
全書分為上、下兩篇。上篇為習題部分，共分為10章。每章又分為“基本知識提要”、“典型題解析”、“知識拓展”和“測試習題與參考答案”4部分。“基本知識提要”部分給出了本章的知識結構圖，便于讀者把握本章知識脈絡，對本章節的知識有一個全局的了解。之后給出了本章的重點知識整理，對于易于混淆、難以理解或需要深入探討的問題進行了闡述。“典型題解析”部分選取了本章的經典題型，并進行了深入透徹的分析，給出了詳細的解題步驟，使讀者能夠舉一反三，掌握此類題型的解析方法。“知識拓展”部分對本章涉及的知識進行延展，對在更深入應用知識時可能遇到的疑惑進行解析。“測試習題與參考答案”部分從研究生入學考試及各類計算機專業考試中選取了大量試題，并給出了參考答案，分為填空、選擇、判斷、應用題和算法設計共5種題型，可作為讀者自測或教學考試的參考題目。下篇為實驗指導部分，精選了各章實訓內容，并給出了完整的C語言程序，全部程序都在TC 2．0下調試成功。使學生通過閱讀與實踐，掌握編寫實用程序的方法和技巧。附錄部分給出了數據結構中經常出現的術語的中英文對照。
本書由王夢菊、齊景嘉任主編，侯菡萏、劉玉喜、徐輝任副主編。李凌霞參加了本書的編寫工作。解晨光任主審。
各章編寫分工如下： 第1章和第2章由哈爾濱金融學院的齊景嘉編寫，第3章和第10章由黑龍江大學的徐輝編寫，第4章和第5章由哈爾濱師范大學的劉玉喜和哈爾濱金融學院的李凌霞編寫，第6章和第9章由哈爾濱金融學院的王夢菊編寫，第7章和第8章由哈爾濱金融學院的侯菡萏編寫，全書由哈爾濱金融學院的王夢菊統一編排定稿。
本書編者都是多年從事本課程教學的教師，但由于編者水平有限，不妥與疏漏之處在所難免，殷切希望廣大讀者批評指正。
本書所含源代碼等相關資源可以從清華大學出版社網站www．tup．com．cn下載。關于本書或資源使用中的任何問題，請聯系fuhy@tup．tsinghua．edu．cn。
編者
2015年5月
上篇數據結構習題與解答
第1章概述
1.1基本知識提要
1.1.1知識結構圖
1.1.2常用術語解析
1.1.3重點知識整理
1.2典型題解析
1.3知識拓展
1.4測試習題與參考答案
測試習題
參考答案
第2章線性表
2.1基本知識提要
2.1.1知識結構圖
2.1.2常用術語解析
2.1.3重點知識整理
2.2典型題解析
2.3知識拓展
2.4測試習題與參考答案
測試習題
參考答案
第3章棧和隊列
3.1基本知識提要
3.1.1知識結構圖
3.1.2常用術語解析
3.1.3重點知識整理
3.2典型題解析
3.3知識拓展
3.4測試習題與參考答案
測試習題
參考答案
第4章串
4.1基本知識提要
4.1.1知識結構圖
4.1.2常用術語解析
4.1.3重點知識整理
4.2典型題解析
4.3知識擴展
4.4測試習題與參考答案
測試習題
參考答案
第5章數組和廣義表
5.1基本知識提要
5.1.1知識結構圖
5.1.2常用術語解析
5.1.3重點知識整理
5.2典型題解析
5.3知識拓展
5.4測試習題與參考答案
測試習題
參考答案
第6章樹和二叉樹
6.1基本知識提要
6.1.1知識結構圖
6.1.2常用術語解析
6.1.3重點知識整理
6.2典型題解析
6.3知識拓展
6.4測試習題與參考答案
測試習題
參考答案
第7章圖
7.1基本知識提要
7.1.1知識結構圖
7.1.2常用術語解析
7.1.3重點知識整理
7.2知識拓展
7.3典型題解析
7.4測試習題與參考答案
測試習題
參考答案
7.5實驗習題
第8章查找
8.1基本知識提要
8.1.1知識結構圖
8.1.2常用術語解析
8.1.3重點知識整理
8.2知識拓展
8.3典型題解析
8.4測試習題與參考答案
測試習題
參考答案
8.5實驗習題
第9章排序
9.1基本知識提要
9.1.1知識結構圖
9.1.2常用術語解析
9.1.3重點知識整理
9.2典型題解析
9.3知識拓展
9.4測試習題與參考答案
測試習題
參考答案
第10章文件
10.1基本知識提要
10.1.1知識結構圖
10.1.2常用術語解析
10.1.3重點知識整理
10.2典型題解析
10.3知識拓展
10.4測試習題與參考答案
測試習題
參考答案
下篇數據結構實驗
第一部分實驗內容
實驗教學大綱
實驗一順序存儲的線性表
實驗二單鏈表
實驗三棧和隊列
實驗四串
實驗五二叉樹
實驗六圖
實驗七查找
實驗八排序
第二部分實驗參考答案
實驗一順序存儲的線性表
實驗二單鏈表
實驗三棧和隊列
實驗四串
實驗五二叉樹
實驗六圖
實驗七查找
實驗八排序
附錄常用術語中英文對照
參考文獻
新書資訊