“数据结构”课程是计算机及相关专业*重要的专业基础课程之一,是进行程序设计的理论和技术基础,同时对于计算机专业其他课程的学习也是十分重要的。本书是由长期在一线从事教学工作、有着丰富授课经验的教师编写而成的。
一、结构安排
全书共分10章,分别为绪论、线性表、栈和队列、串、数组与广义表、树和二叉树、图、查找、排序、课程设计。
前9章每章的内容编排为知识要点、例题解析、习题和实验指导4个部分。“知识要点’纳基本内容,明确学习要求和**;“例题解析”讨论解题思路、方法与技巧;“习题”涉及了本章的有关概念、方法和原理,分为基础题和综合题,基础题分单项选择题与填空题,习题中既收集了一些较容易的内容,也收集了有一定难度的研究生入学试题,既注意题目涉及的内容全面,又注意了题目难度的循序渐进;“实验指导”给出本章实验目的和实验内容,实验内容根据难度有填空题和算法编写题,以适应不同读者的需要。
第10章为课程设计指导,根据数据结构课程的教学**,给出15个课程设计题目,每个题目都有明确的要求,题目内容尽量与现实结合,要求学生综合应用数据结构课程的所有知识点及算法,熟练解决实际问题,为学生将来编写大型软件打下良好的基础。
附录中的参考答案部分是习题、实验、课程设计的解答,为教师和学生提供了习题解答的参考方案。
本书由陈媛主编,并编写了第10章,负责全书的统编;何波编写了第6章、第7章;蒋鹏编写了第8章、第9章;刘洁编写了第1章至第5章;本书附录由各章节负责人分别编写。
二、本书特点
本书是在作者多年讲授数据结构课程及指导学生实验的教学实践经验的基础上,参考了近年来出版的多种数据结构类书籍和全国各高校历年来研究生入学考试试题编写而成的。本书给出的所有算法和程序采用C语言描述,并均调试通过。本书内容全面,层次分明,结构合理,知识点清晰,有利于加深对课程的理解,帮助学生从广度和深度上把握知识体系,拓宽解题思路,提高分析解决实际问题的编程能力。