





定价:56元
印次:4-5
ISBN:9787302583196
出版日期:2021.09.01
印刷日期:2024.07.18
图书责编:郭赛
图书分类:教材
“数据结构”是计算机及相关专业的核心课程,是计算机程序设计的基础,也是程序员考试和许多高校研究生入学考试的必考科目。 本书共9章,主要介绍数据结构和算法的基本概念,分别讨论线性表、栈、队列、串、数组、广义表、树、二叉树、图等常用的数据结构,以及基本的查找和排序算法。全书使用C语言函数描述算法,并在Visual C++ 6.0/2010环境下调试通过。 本书结构合理,内容紧凑,知识连贯,表述简洁,逻辑性强,可作为计算机及其相关专业的教材,也可作为自学或各种计算机培训班的教材。
秦玉平,博士,教授,辽宁省教学名师,辽宁省“兴辽英才计划”教学名师,发表学术和教学论文100余篇,主持省部级以上科研和教改项目11项,出版教材6部,教学参考书2部。
前言“数据结构”是计算机专业的一门重要的专业必修课,是绝大多数高校招收计算机及相关专业硕士研究生的必考科目之一。 本课程主要研究数据在计算机中的存储和操作,它涉及一系列较为实用的算法,这些算法在实际的程序设计中是非常有用的。但这门课程内容丰富、学习量大,其算法又十分抽象。经过多年的教学实践,我们总结出该课程的一些课程特点和教学方法,为此,我们编写了这部教材,以满足广大学生的要求和计算机教学的需要。 本次再版在保持前三版写作风格和特色的基础上,依据读者的建议,主要做了以下改进: (1) 删除了“文件”一章和第7章“键树”一节的内容; (2) 调整了第1章、第5章和第6章及其他部分章节的结构和内容; (3) 更新了部分例题和习题; (4) 所有算法均在Visual C++ 6.0/2010环境下调试通过,并给出了详细注释; (5) 在知识表述方面进行了反复推敲并做了相应修改。 本书共9章,第1章为概述,主要介绍数据结构的简单发展史、基本概念和算法的描述与分析方法;第2章为线性表,主要介绍顺序表和各种链表的存储表示与实现;第3章为特殊线性表,主要介绍栈、队列和串的存储表示与实现;第4章为数组和广义表,主要介绍数组和广义表的存储表示与实现;第5章为树和二叉树,主要介绍二叉树的性质、存储、遍历及其应用;第6章为图,主要讨论图的存储、遍历及其应用;第7章为查找,主要介绍静态查找、动态查找和散列表;第8章为内部排序,主要介绍几种常用的内部排序算法及性能;第9章为外部排序,主要介绍在内存和外存之间如何调动和组织数据进行排序。 本书的算法都使用C语言函数实现,不用做任何修改即可...
第1章概述1
1.1数据结构的发展1
1.2数据结构的基本概念2
1.3算法与算法分析5
习题1 10
第2章线性表13
2.1线性表的定义和基本操作13
2.1.1线性表的定义13
2.1.2线性表的基本操作14
2.2顺序表15
2.2.1顺序表的定义15
2.2.2顺序表基本操作的实现16
2.3链表19
2.3.1单链表表示及实现20
2.3.2双链表表示及实现28
2.3.3循环链表表示及实现32
2.3.4静态链表表示及实现40
习题245
第3章特殊线性表49
3.1栈49
3.1.1栈的定义和基本操作49
3.1.2顺序栈表示及实现50
3.1.3链栈表示及实现55
3.2队列58
3.2.1队列的定义和基本操作58
3.2.2顺序队列表示及实现59
3.2.3链队列表示及实现64
3.3串66
3.3.1串的定义和基本操作66
3.3.2顺序串表示及实现68
3.3.3链串表示及实现73
3.3.4串的模式匹配79
习题385
第4章数组和广义表89
4.1数组89
4.1.1数组的定义和基本操作89
4.1.2数组的存储结构90
4.1.3矩阵的压缩存储91
4.2广义表105
4.2.1广义表的定义和基本操作105
4.2.2广义表的存储机构106
习题4 112
第5章树和二叉树115
5.1树的定义和基本操作115
5.1.1树的定义和基本术语115
5.1.2树的基本操作116
5.2二叉树117
5.2.1二叉树的定义和基本操作1...