数据结构与算法
课件处为本书PPT教案与习题解答

作者:邹永林、周蓓、唐晓阳

丛书名:计算机系列教材

定价:55元

印次:1-9

ISBN:9787302393375

出版日期:2015.06.01

印刷日期:2022.06.27

图书责编:张玥

图书分类:教材

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

数据结构与算法注重理论与实践相结合,不仅是计算机学科的核心基础课程,也是程序设计的重要理论基础。本书系统地讲述了数据结构与算法的基本理论和实际应用,全书分为两个部分,共9章,第一部分主要讨论数据结构的基础知识和表示方式,包括线性结构(线性表、栈、队列、串、数组及广义表)、树形结构、图形结构等的定义、表示和实现;第二部分讨论排序和查找两类常用算法的原理、方法及其实现技巧。 全书强调实用,注重理论指导下的实际可操作性,注重实际问题的解决。书中所有关于基本数据结构的定义和算法描述均采用标准的C语言格式给出,所有算法代码均在TC 2.0、Visual C++ 6.0、Codeblocks等开发环境中调试通过并运行正确,读者可根据各自的要求和习惯等选择使用对应的工具。 本书可作为高等学校计算机类各专业数据结构课程的教材或参考书,特别适合应用技术型本科层次的学生使用;也可供从事计算机应用相关工作的人员参考。

随着计算机科学技术的不断发展和应用领域的不断扩大,在许多非数值处理的应用问题中,计算机所面对的数据结构十分复杂、数据量巨大且形式多样化,如何根据各类实际问题归纳、抽象出对象的数据特征及对象间的相互联系,从而选择合适的数据组织方法和存储方法,设计高效的求解算法,成为计算机学科需要解决的最迫切的任务。 数据结构与算法是一门实践性很强同时又十分抽象的计算机学科基础课程,本书基于CDIO的理念进行编写。CDIO是源于国外的工程教育模式,体现了欧美理工类学科教育改革的全新理念。通过构思(Conceive)、设计(Design)、实现(Implement)和运行(Operate)4个环节,引导学生积极参与“做中学”和“基于项目的教育和学习”的整个过程,达到学习效果的提高和升华,真正实现课程教学的目的。本书将这种教学理念引入到编写中,每种数据结构均以流行的抽象数据类型格式(ADT)对其进行定义,使用C语言函数的形式描述其对应的存储结构及基本操作算法,以典型算法设计来实现其基本应用,以应用实例分析深化对基本概念的理解和培养分析问题与解决问题的能力。 本书强调实用性,注重理论指导下的可操作性,注重提高分析问题、解决问题的能力。各章均配有小结,目的在于引导读者复习该章内容;各章课外习题和实验课题由配套教材《数据结构与算法习题解析和实验指导》提供,以期通过典型习题与实践指导使读者更全面、更透彻地掌握数据结构与算法这门课程。 本书第1章介绍数据结构的概念,第2~第5章介绍各种线性结构的知识,第6章介绍树形结构,第7章介绍图形结构,第8章介绍查找算法,第9章介绍排序算法。 参加编写的有邹永林(第...

目录
荐语
查看详情 查看详情
第1章绪论/1

1.1引言/1

1.1.1几个实例/1

1.1.2数据结构的产生和发展/3

1.2数据结构/4

1.2.1基本概念和术语/4

1.2.2数据结构定义/5

1.2.3数据类型和抽象数据类型/7

1.3算法定义、描述和分析/10

1.3.1算法定义/10

1.3.2算法设计技术/11

1.3.3算法描述/12

1.3.4算法分析/13

1.4小结/18

习题1/18第2章基本线性结构——线性表/20

2.1概述/20

2.1.1线性表的概念/20

2.1.2线性表的类型定义/22

2.2顺序表/23

2.2.1线性表的顺序表示/23

2.2.2顺序表的实现/23

2.3链表/28

2.3.1线性表的链式表示/28

2.3.2线性链表的实现/28

2.3.3循环链表的实现/33

2.3.4双向链表的实现/34

2.3.5静态链表的实现/35

2.4算法设计举例/362.5小结/39

习题2/40第3章限定性线性结构——栈和队列/41

3.1栈/41

3.1.1栈的类型定义/41

3.1.2顺序栈的表示和实现/42

3.1.3链栈的表示和实现/45

3.2队列/47

3.2.1队列的类型定义/47

3.2.2顺序队列的表示和实现/48

3.2.3链队的表示和实现/51

3.3算法设计举例/53

3.4小结/59

习题3/59第4章特殊线性结构——串/61

4.1概述/61

4.1.1串的概念/61

4.1.2串的逻辑定义/62

4.2串的表示和实现/63

4.2.1串的顺序存储表示/... 查看详情

查看详情