前言 “数据结构”是计算机及相关专业的核心课程，也是计算机及相关专业研究生入学考试的必考科目。作为计算机及相关专业本科教育的核心课程，着重培养学生的数据结构与算法设计能力、程序设计与实现能力以及对算法的复杂性进行分析的能力。学好该课程不仅对后续专业课程的学习有很大帮助，而且对于开发高效的程序也极为有益。 本书采用面向对象的C++语言作为数据结构和算法的描述语言，并使用模板程序设计技术，使所设计的程序更容易实现代码重用。 全书共10章。第1章为绪论，介绍数据结构的基本概念、抽象数据类型及其实现，以及算法和算法分析；第2章为线性表，介绍线性表的顺序存储结构与链式存储结构以及线性表的应用；第3章为栈和队列，介绍栈和队列的顺序存储结构与链式存储结构以及栈和队列的应用；第4章为串，介绍串的定义、存储结构及模式匹配；第5章为数组和广义表，介绍数组、特殊矩阵、稀疏矩阵和广义表的存储结构及实现方法；第6章为树和二叉树，介绍树和二叉树的相关概念、存储结构和各种运算的算法实现，并讨论二叉树在编码中的应用——哈夫曼编码；第7章为图，介绍图的基本概念和存储结构，并讨论图的相关应用和相应的实现算法，包括最小生成树、最短路径、拓扑排序和关键路径算法；第8章为查找，介绍各种查找算法及其实现过程；第9章为排序，介绍各种排序算法及其实现过程；第10章为实验，介绍线性表、栈、串、二叉树和图的应用，并给出具体的实验过程。 数据结构是一门理论性强、实践难度较大的课程，为了使学生在深刻理解课程内容的基础上，灵活运用所学的知识解决实际问题，在介绍线性表、栈和队列、树和二叉树、图的相应章节以及第10章的实验中，都设置了数据结构的应用案例，以期通过具体应用深化学生对学习内容的理解，并提高实际应用的能力。另外，除最后一章外，其余各章的最后都给出了一些习题，并特别设计了数据结构的应用与算法设计题目，以强化实践环节。 本书由张淑芬和刘丽编写，编写过程中融入了作者多年的教学经验。张淑芬编写了第1～7、10章，刘丽编写了第8、9章，全书由张淑芬整体构思、统稿。研究生董燕灵、王豪石参与了本书的审稿及代码调试工作。 由于作者水平有限，书中可能存在不足和疏漏之处，敬请读者批评指正。 编者2020年9月

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

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

版权图片链接