清华大学出版社

本书通过案例导引，结合各种数据结构基本算法，配合微课视频的讲解，全面介绍了线性表、队列、堆栈、树、图等基本数据结构的概念、存储及算法实现，系统说明了各种查找及排序算法的实现和效率分析，在第10章给出了数据结构综合应用实例。书中各种算法采用C语言描述，注重程序设计风格。 本书语言流畅，内容通俗易懂，算法描述力求精练易读；同时为了适应当前互联网学习、移动学习新浪潮，编者对本书中所描述的各种数据结构核心算法和部分案例录制了微课讲解视频，便于学生自学参考，帮助读者实现随时随地学习。本书可以作为计算机、信息等专业本科生数据结构课程的教材，也可作为广大计算机爱好者或软件开发人员的参考书。

前言Preface以计算机科学技术为核心的信息技术正在深刻地改变着人们的工作、生活和思维方式。软件是计算机的灵魂，程序设计是计算机科学技术最重要的基础，写出高质量的程序是每个软件开发者追求的目标。要达到这个目标仅靠学习几门高级语言程序设计是远远不够的，正如我们即使认识汉字并懂得中文语法，也难以写出好文章一样。数据结构这门课程正是开启程序设计知识宝库的金钥匙，学习数据结构的主要目的是培养学生将现实世界抽象为数据和数据模型的能力，以及利用计算机进行数据存储和数据加工的能力。学好数据结构，可以使读者掌握更多的程序设计技巧，为以后学习计算机专业课程及走上工作岗位从事计算机大型软件开发打下良好的基础。数据结构是我国高校计算机类专业(含计算机科学与技术、软件工程、网络工程、信息安全等专业)的核心课程之一；是其他信息类专业(含信息管科类、电子信息类、数学类专业等)的必修课程之一；也是全国硕士研究生统一招生考试计算机科学与技术学科联考的科目之一。 本书内容共10章，第2～9章以案例导引的方式引入相关数据结构的基本概念；在具体内容组织上，侧重求解问题的思路导引和具体算法的设计分析，并且在每章实例应用部分给出了导入案例的详细求解过程及其算法实现。 第1章重点介绍数据结构与算法的基本概念，介绍评价算法优劣的主要指标以及衡量算法效率的时间复杂度和空间复杂度；第2～4章重点介绍线性表、栈和队列、串等线性结构的逻辑特性、存储结构，以及基本操作算法；第5～7章重点介绍多维数组、广义表、树、二叉树、图等非线性结构的逻辑特征、存储表示及基本操作算法的实现和具体应用；第8、9章介绍在软件开发中广泛使用的两种操作: 查找和排序，对一些常用的查找和排序算法进行了详细描述及效率分析；第10章将线性结构和非线性结构进行归纳总结，指出线性结构是特殊的非线性结构，树是特殊的图，利用图的相关算法设计思想解决诸多实际问题，通过例题让读者理论联系实际，以加深对各种数据结构知识的理解。书中算法采用C语言描述，针对基础知识、核心算法和典型应用案例，编者精心录制了微课视频供读者学习参考。同时，算法C语言实现源代码遵从友好、统一的编码风格，易懂易读。此外，每章还配有丰富的例题和习题。 数据结构是一门实践性很强的课程，读者在进行理论学习的同时，需要多练习编写程序并上机调试，以加深对所学知识的理解，提高编程能力。 本书可作为高等院校计算机类或信息类相关专业数据结构课程的教材，建议理论课时为50～70学时，上机及课程设计等实践课时为20～30学时。主讲教师可根据本校的专业特点和具体情况适当增删教学内容。 本书配套教材是《数据结构(C语言版)例题详解与课程设计指导》，内容包括各知识点的归纳与总结，有例题详解及习题解答以及课程设计指导。 本书由秦锋、汤亚玲任主编，程泽凯、储岳中、袁志祥、秦飞、黄俊、徐浩任副主编。 第1、6、10章由秦锋编写，第3章由汤亚玲编写，第8章由程泽凯编写，第5章由储岳中编写，第4章由袁志祥编写，第2章由秦飞编写，第9章由黄俊编写，第7章由徐浩编写。 全书由秦锋、汤亚玲负责修改并统稿，因编者水平有限，书中难免有不足甚至错误之处，敬请广大读者批评指正！ 读者可以在清华大学出版社官网（http://www.tup.com.cn）下载本书配套的课件、源代码等教学资源，扫描书中的二维码获取相应知识点的微课视频，从封底的刮刮卡处获取配套题库。◆数据结构（C语言版）（第2版·微课版）编者2021年9月

版权图片链接