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

第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 哈希函数的构造

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