本书是《数据结构（C语言版）》（张颖主编，中国铁道出版社有限公司出版）的配套教材，主要包括习题解析与实验指导两篇，其中习题解析选取了近 10年数据结构的考研真题和对应主教材的章节习题；实验指导则是针对重要知识点设置上机实验题目及其解析，主要包括 C 语言预备知识（结构体 指针 函数）、算法效率分析与对比 、基于顺序表/单链表的学生成绩管理、基于循环链表的约瑟夫环问题、基于栈的后缀算术表达式求值、基于链队列的舞伴配对问题，以及树、图、排序算法等内容。本书内容丰富，讲解深入浅出，引导读者系统地掌握数据结构的基础知识；精选的习题具有典型性，帮助读者举一反三，开拓解题思路；最后通过上机实验及其解析，提升编程的思维、方法和能力。

       "数据结构"是计算机科学与技术及相关专业的核心基础课程，是一门理论与实践并重的课程。该课程理论性较强，原理和算法比较抽象，对于具有程序设计基础的学生来说，做习题尤其做算法设计题时往往困难重重，有时甚至无从下手，这在编者多年的数学中感受颇深。本书的编写宗旨是力图通过大量的典型习题解析和实验指导，帮助学生快速掌握并灵活运用数据结构的基本理论和算法，辅助教师讲授课程和指导学生实践。
       本书既是《数据结构（C语言版）》的配套教材，同时又自成体系。可作为参加自学老试、研究生入学考试、计算机国家等级考试的复习参考书。
       本书根据"数据结构"课程的实际教学情况，在长期的教学实践中整理和设计了大量的习题和实验。本书由两篇组成，第1篇是习题解析，全面覆盖了数据结构知识体系的各知识点，共分9章，每章按照两个模块编写：习题、答案及解析；第 2篇是实验指导，包含22个实验题目，每个实验按照实验目的、实验要求、实验分析、代码实现、实验结果编写，代码实现全部采用C语言。另外，根据多年的教学经验，鉴于学生普遍缺心动态数组等知识，故特别增加了 C语言预备知识实验。
      习题答案及解析和实验代码实现只供学习者作为参考，切不可完全依赖于它。如果在未做习题之前就先看答案，那就与编者的初衷背道而驰了。为此，编者特将答案及解析与题目相分离，希望学习者在深入思考后再查看答案解析。另外，各实验题目的算法实现有多种，本书提供的实验代码实现并不一定是唯一的。学习者可以针对实验要求多加思考，设计出不同的程序，并加以比较和分析。
       本书得到全国高等院校计算机基础教育研穷会课题《新工科背景下的应用型本科计算机专业课程体系建设》（2020-AFCEC-396）、河北省教育厅第二批河北省新工科研穷与实践项目《应用型本科计算机专业通专融合课程体系构建》（2020GIXGK057）、河北省省属高校基本科研业务费项目《后疫情时代双线混合教学中高校教师教学件任力提升策略研究》（JSQ2021011）、华北理工大学轻工学院 2020年校级教育教学改革研究与实践项目《探索基于OBE 的混合教学模式之路——计算机科学与技术专业课程的教改实践》（qgjg202010）项目的资助。
       尽管编者在写作过程中非常认真和努力，但由于编者水平有限，书中难免存在疏漏和不足之处，恳请广大读者批评指正。
                                                                                                           编 者
                                                                                                      2021年11 月

第1篇 习题解析
第1章 数据结构概述
1.1 习题
1.2 答案及解析
第2章 线性表
2.1 习题
2.2 答案及解析
第3章 栈和队列
3.1 习题
3.2 答案及解析
第4章 串
4.1 习题
4.2 答案及解析
第5章 数组和广义表
5.1 习题
5.2 答案及解析
第6章 树和二叉树 
6.1 习题
6.2 答案及解析
第7章 图
7.1 习题
7.2 答案及解析
第8章 查找
8.1 习题
8.2 答案及解析
第9章 排序
9.1 习题
9.2 答案及解析
第2篇  实验指导
实验0 C语言预备知识
实验1 亿级累加和问题
实验2 数组循环移位问题
实验3 基于顺序表的学生成绩管理
实验4 基于顺序表的学生信息管理
实验5 顺序表的合并
实验6 创建单链表 
实验7 基于单链表的学生成绩管理
实验8 循环链表的合并
实验9 基于循环链表的约瑟夫环问题
实验10 单链表倒序查找
实验11 单链表原地逆置
实验12 栈的应用∶进制转换
实验13 栈的应用∶表达式求值
实验14 基于链队列的舞伴配对问题
实验15 基于循环队列的就医管理 
实验16 串应用∶恺撒密码
实验17 BF模式匹配算法
实验18 二叉树遍历 
实验19 哈夫曼编码与译码
实验20 基于Dijkstra 算法的最短路径求解 
实验21 二叉排序树算法
实验22 哈希函数的构造

周瑞英，女，现任教于华北理工大学轻工学院。研究方向：模式识别与智能系统专业；主授课程包括数据结构、Linux操作系统、嵌入式系统原理及应用、移动终端设计与开发等。张颖，女，现任教于华北理工大学轻工学院。研究方向：计算机应用技术；主授课程包括数据结构、C#、UI交互设计与实现、动态效果设计与实现等。章昊，男，现任华北理工大学轻工学院电气信息学院电子及计算机教研室主任。先后负责课程包括：计算科学导论、C语言程序设计、平面设计、网络原理及操作等10余门计算机专业本科课程。

1.针对学生C语言基础薄弱，对数据结构必备知识结构体、指针、函数进行强化。
2.精选近10年考研真题及其解析，从解题技巧和常见错误注意事项等不同角度对试题进行解析，达到举一反三、事半功倍的效果。