数据结构(C语言版)(第3版)
辽宁省“十二五”普通高等教育本科省级规划教材,课件处为本书配套源程序

作者:秦玉平、马靖善

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

定价:34.5元

印次:3-8

ISBN:9787302402510

出版日期:2015.08.01

印刷日期:2021.01.15

图书责编:郭赛

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

数据结构是计算机及其相关专业的核心课程,是计算机程序设计的基础,也是程序员考试和许多高校研究生入学考试的必考科目。 全书共10章。第1章是数据结构的概述;第2~10章分别讨论了顺序表、链表、栈、队列、串、数组、广义表、树、二叉树、图、查找、内部排序、外部排序和文件等基本类型的数据结构。本书中的算法都已经过调试,不必修改就能在Turbo C 2.0系统下正常运行。 本书可作为计算机及相关专业的教材,也可作为自学或各种计算机培训班的教材。

秦玉平,博士,教授,辽宁省教学名师,发表学术论文90余篇,主持省部级以上项目11项,出版教材6部,教学参考书2部。

数据结构是计算机专业的一门重要的专业必修课,是绝大多数高校招收计算机专业及相关专业硕士研究生的必考科目之一。 本课程主要研究数据在计算机中的存储和操作。它涉及一系列较为实用的算法,这些算法在实际的程序设计中是非常有用的。但这门课程内容丰富、学习量大,其算法又十分抽象。经过多年的教学实践,总结出一些该课程的课程特点和教学方法,为此,我们编写了这部教材,以满足广大同学的要求和计算机教学的需要。 本书在《数据结构(C语言版)》(第2版)的基础上,秉承注重实用和便于学习的宗旨,删除了动态存储管理一章的内容,调整了部分章节的内容和结构,优化了算法的代码并给出了详细注释,在文字表述和习题设置等方面又进行了反复的推敲并做了相应修改。 本书共10章,第1章为概述,主要介绍数据结构的简单发展史、基本概念和算法的描述与分析方法;第2章为线性表,主要介绍顺序表和各种链表的存储表示与实现;第3章为特殊线性表,主要介绍栈、队列和串的存储表示与实现;第4章为数组和广义表,主要介绍数组和广义表的存储表示与实现;第5章为树和二叉树,主要介绍二叉树的基本知识、性质、存储、遍历及其应用;第6章为图,主要讨论图的基本概念、存储、遍历及其应用;第7章为查找,主要介绍静态查找、动态查找和散列表;第8章为内部排序,分别介绍几种常用的排序算法及性能;第9章为外部排序,主要研究在内存和外存之间如何调动和组织数据进行排序;第10章为文件,主要讨论文件在外存储器中的表示方法和各种运算的实现方法。 本书的算法都用C语言函数实现,无须任何修改即可被其他函数调用。本书结构合理,内容紧凑,知识连贯,逻辑性强。为了使读者更好地掌...

课件下载

样章下载

网络资源

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

目录
荐语
查看详情 查看详情
第1章概述1

1.1数据结构的发展1

1.2基本概念2

1.3算法描述与分析5

习题110第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单链表的表示和实现19

2.3.2双链表的表示和实现27

2.3.3循环链表的表示和实现32

2.3.4静态链表的表示与实现39

习题244第3章特殊线性表49

3.1栈49

3.1.1栈的定义及其基本操作49

3.1.2顺序栈的表示和实现50

3.1.3链栈的表示与实现55数据结构(C语言版)(第3版)目录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顺序串的表示与实现67

3.3.3链串的表示和实现72

3.3.4串的模式匹配78

习题384第4章数组和广义表87

4.1数组87

4.1.1数组的定义及基本操作87

4.1.2数组存储结构88

4.1.3矩阵的压缩存储89

4.2广义表103

4.2.1广义表的定义和基本操作103

4.2.2广义表的存储104

习题4109第5章树和二叉树113

5.1树的定义和基本操作113

5.1.1树的定义和基本术语113

5.1.2树的基本操作114

5.2二叉树的定义和性质115

5.... 查看详情

查看详情