数据结构习题解析与实验指导

定　　价：46 元

丛书名：普通高等院校“十四五”应用型人才培养系列教材

• 作者：[中国]周瑞英;张颖;章昊
• 出版时间：2022/4/1
• ISBN：9787113289485
• 出 版 社：中国铁道出版社

• 中图法分类：TP311.12 
• 纸张：胶版纸
• 开本：16开

内容简介

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

编辑推荐

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

序 言

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

作者介绍

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