第2版前言
“数据结构”是计算机及相关专业的一门重要的专业基础课,是介于“数学”“计算机硬件”和“计算机软件”之间的一门计算机科学与技术领域的核心课程,同时数据结构技术也被广泛应用于信息科学、系统工程、应用数学及各种工程技术领域。该课程主要介绍如何合理地组织和表示数据、如何有效地存储和处理数据、如何正确地设计算法,以及对算法的优劣进行分析和评价。
本书结合编者多年教学经验,在第1版《数据结构与算法(Java版)》(下面简称第1版)的基础上进行了修订,定位于应用研究型本科层次,坚持以“面向应用,易教易学”为目标,数据结构与算法设计得简单明了,语言叙述通俗易懂,讲解由浅入深,并在以下几方面进行了改进。
1)修订了第1版中的代码演示部分,在尽量符合现代程序设计理念的前提下强调数据结构的知识要点,知识点清晰、程序内容设计合理。
2)融合成熟的教学理论与最新的专业研究成果,搭建沉浸式学习场景与即时获得的体验式学习环境,便于教师打造视频讲解、课堂学习、课下练习一体化的学习框架。
3)继承第1版的章节顺序排布,对知识点进行了仔细梳理。第1章提纲挈领,讲述数据结构与算法课程的来源及基础知识,第2至4章讲述了线性结构、树结构和图结构等传统算法及应用场景,第5、6章讨论了数据结构的关键知识——查找与排序,第7章对当前算法的深入应用进行拓展讨论。每章不仅深入讨论了知识体系,在章节结束时还做了详细的总结,为学生的学习进行纲领性引导,并辅助大量的练习帮助学生巩固所学知识。本书为相关知识要点提供了视频讲解,方便学生自学。
4)补充了配套的程序资源,提供了一些典型算法和实验题目的实现程序,方便学生在实践中掌握数据结构的应用。
本书由王思乐副教授组织编写并统稿,罗文劼教授负责审稿,并与石强、苗秀芬、赵红等多位从事“数据结构”教学的老师一同参与了本书的编写工作。河北大学教务处为本书的编写给予了大力支持,在此表示感谢。
由于编者水平有限,书中难免存在疏漏之处,恳请各位读者批评指正。
编者