数据结构(C语言版)(第4版)
提供课件、源码,咨询QQ:2301891038(仅限教师)。结构合理、内容紧凑、知识连贯、逻辑性强,并且配有学习与实验指导书,便于学生学习和实践

作者:秦玉平、马靖善、冷强奎、王丽君、沈泽刚

丛书名:普通高校本科计算机专业特色教材精选·算法与程序设计

定价: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语言函数实现,不用做任何修改即可...

课件下载

样章下载

暂无网络资源

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

目录
荐语
查看详情 查看详情
目录

第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...

本书在《数据结构(C语言版)》(第3版)的基础上,秉承注重实用和便于学习的宗旨,删除了第10章文件;调整了第1章、第5章、第6章和其它部分章节的的内容和结构;优化了算法的代码、增加了详细注释,并在VC++6.0/2010下通过调试;更新了部分章节的例题和习题;在知识表述等方面又依据同行专家的意见进行了反复的推敲并做了相应修改。