“数据结构”是计算机及相关专业的一门专业必修核心课程,在整个计算机科学体系中占有重要地位。全书共包括9个项目,分别是认识数据结构与算法、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找以及排序。本书将每一个项目的实现过程分成了多个任务,而每个任务又包括若干子任务,通过对实际任务的分析,建立合适的逻辑结构和存储结构,并选择和使用较好的数据处理方法,以编写出相应的算法,把真实的企业工作任务与理论知识进行有机的结合。
本书适合作为计算机类专业或信息类相关专业的专科教材,也可供从事计算机工程与应用工作的科技工作者参考。
“数据结构”是计算机及相关专业的一门专业必修核心课程,在整个计算机科学体系中占有重要地位,也是全国计算机专业研究生考试的一门专业基础课程,是培养程序员、软件设计师、系统分析师的一门重要课程。数据结构课程涉及多方面的知识,如计算机硬件方面的存储装置与存取方法,软件方面的文件系统,数据的动态管理,信息检索、数据表示,云计算与大数据等。数据结构课程也是后继课程如操作系统、数据库原理、编译原理、人工智能、云计算与大数据等课程的先修课程。数据结构课程不仅讲授数据在计算机中的组织与表示方法及相关运算,更重要的是培养学生提高分析问题和解决问题的能力,培养良好的计算机科学的职业素养。
本书包括9个项目、28个任务、80个子任务,在内容的组织上,本着由浅入深、循序渐进的原则,注重实践能力的培养。对难度过大的知识或实践中运用较少的知识只做少量的介绍,使学生有重点地掌握所学内容。职业教育的目标是培养高素质技能型人才,以强化应用为特点,培养学生具有可持续发展的能力。通过本书的学习,学生既完成了知识的学习,也形成了相应的能力。项目、任务驱动有利于学生从整体意义上完成实际的工作任务,从而提高学生的学习兴趣。
本书的特点如下。
1项目任务式学习体系
本书将每个项目的实现过程分成了多个任务,而每个任务又包括多个子任务,通过对实际任务的分析,建立合适的逻辑结构和存储结构,并选择和使用较好的数据处理方法,以编写出相应的算法,把真实的企业工作任务与理论知识进行有机的结合。读者只要把每个子任务完成,就能完成相应的任务,然后完成相应的项目。
2丰富的实践知识
对本书中的每个任务,作者都尽可能用完整的程序设计语言实现,读者根据这些完整的程序,就能实现相应的任务,从而帮助读者进一步理解与巩固。
3项目、任务典型化
本书所编写的项目和任务以典型任务为依托,涵盖数据结构知识点和常见的算法。对算法进行了剖析,并给出程序的运行结果,以帮助读者进行分析、理解和实践。
4抽象知识具体化
本书力求通过通俗的语言,把数据结构中晦涩的理论知识具体化,用简明扼要的语言进行叙述。
由于作者水平有限,书中难免存在一些不足之处,恳请读者批评指正。
编者