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