前 言 　　在许多程序设计领域，数据结构的选择是一个基本的考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都依赖于是否选择了最优的数据结构。 　　“数据结构”是一门研究如何存储和组织数据以及如何操作数据的课程。“数据结构”是高校计算机及相关专业重要的专业基础课程，是架构软件类课程的核心，该课程的学习对于从事程序设计工作有着重要的作用。 　　数据结构是研究数据的组织、数据的存储和数据的运算的，内容包括数据的逻辑结构、存储结构及相应的各种操作算法。从逻辑角度看，基本的数据结构分为四类，分别为集合、线性结构、树和图；从计算机存储的角度看，基本的数据存储可分为顺序结构和非顺序结构(或称链式结构)。对每一种逻辑结构，可以根据实际需要采用顺序、链式存储结构将数据存放到存储单元中，也可以采用上述两种存储结构相结合的方式。当数据的逻辑结构和存储结构确定后，就可以根据数据的某些操作要求编写算法，然后写出程序，实现对数据的操作。 　　本书内容共9章，包括绪论、线性表、栈和队列、串、数组、树与二叉树、图、查找表、排序，算法描述语言为类C语言。编写时对每一种数据结构的展开顺序如下：逻辑结构、存储结构、算法的实现、应用。这个顺序可以让学习者明确逻辑结构，通过不同存储结构上实现的算法效率的比较，认识算法最佳的物理结构，最后学会数据结构在实际问题上的应用。 　　学习数据结构，要学会问题求解方法、程序设计方法及一些典型的数据结构算法；学会分析数据对象的特征，掌握数据组织的方法和在计算机中的表示方法，为数据选择适当的逻辑结构、存储结构以及相应的处理算法；初步掌握算法的时间、空间复杂度的分析技巧，培养良好的程序设计风格以及获得进行复杂程序设计的技能。本书列举了一些实例进行算法分析，以将抽象的内容展现出来。 　　本书第三版的整体目录结构基本不变，内容的修改力求更加通俗易懂，编写和组织上更加合理。书中增加了单元测试部分，测试题目用于检验单元知识点的学习情况，学习者可以通过测试找到学习中的薄弱点。教学资源中配有单元测试的参考答案，部分习题的解答，考试样卷等，这些都会给学习者提供更大的方便。本书内容配有讲解视频，可以通过电子链接在开课学期观看。 　　本书参考学时为60学时，其中含48学时的理论，12学时的实验。 　　本书作者多年从事计算机程序设计、数据结构以及计算机软件课程教学工作和计算机软件开发工作，有实践和教学经验。主编是沈阳理工大学李筠、姜学军，副主编是苑擎飏、李芳、虞闯，参编有周越、王红、杨松、王艳梅、房明、王展红、马永轩、徐志勇、张文波、姚旭东、宋凯等。 　　由于作者水平有限，书中难免存在错误之处，欢迎读者提出宝贵意见。 　　 　　编 者 　　 　　 　　 　　 　　 　　 　　 　　 　　

• 暂无课件
• 样章下载
• 暂无网络资源

扫描二维码
下载APP了解更多

版权图片链接