数据结构原理与应用
提供课件、源码,咨询QQ:2301891038(仅限教师)。本书是首批国家一流课程配套教材。原理要义,简洁明了,图文并茂;算法解析,来龙去脉,因果相随;习题示例,丰富多样,启发性强;教辅相承,多源立体,质量上乘。

作者:徐慧、周建美、丁红、季峰

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

定价:59元

印次:1-1

ISBN:9787302589327

出版日期:2021.09.01

印刷日期:2021.09.07

图书责编:袁勤勇

图书分类:教材

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

书在选材与编排上,以“可读”“可学”“可用”“可研”“可练”为目标。全书共8章,内容涵盖绪论、线性表、栈和队列、数组和矩阵、树和二叉树、图、查找以及排序。全书共有118个算法、61个示例、21个应用案例、212道练习题。练习题题型包括填空题、简答题、应用题、算法设计题和上机练习题五类,满足原理理解、知识应用、模仿、创新、算法训练及实践训练多方面需求。每章小结给出全章知识结构图以及相关算法与应用汇总。 本书内容丰富、编排新颖、图文并茂。原理叙述直达要义,算法步骤与伪码一一对应。可作为高等学校计算机及相关专业“数据结构”课程教材,也可供从事计算机软件开发与应用的工程技术人员参考。

徐慧,女,博士,南通大学教授,硕士生导师。从事《数据结构》等课程教学二十多年。主持的《数据结构》课程,获2020国家一流线下课程。 长期以来,专研教学、教研,积累了丰富的教学经验与个性。教学深受学生喜爱。 教学中,主创了多项高质量的教学资源,如 :《数据结构》课程PPT获省优秀多媒体奖;微课“数据结构之线性表”获2019江苏省优秀微课奖。 主编《数据结构》、《数据结构实践教程》;参编《微机原理》,具备一定的教材编写基础。

前言 “数据结构”课程对计算机相关专业来讲是专业基础课,并因其重要性被广泛作为学位课和考研课。数据结构的研究范畴涵盖典型的逻辑结构、这些逻辑结构在计算机中的实现、算法分析及典型算法与应用等。逻辑结构用于研究对象的抽象与建模,存储设计的好坏直接决定问题求解的难易和算法性能,这些都是用计算机解决问题时不可或缺的知识与技能。因此,从课程研究内容看,“数据结构”课程是一门程序设计基础课,也是程序设计能力提升的进阶课。正因为该课程的重要性,已出版的《数据结构》教材林林总总,且其发展从未停息。2010年,本教学团队出版了《数据结构》(ISBN: 9787302214755)、《数据结构实践教程》(ISBN: 9787302214762)、《数据结构习题及学习指导》(ISBN: 9787302214779)系列教材。十多年过去了,时代发展对工科人才培养的要求不断变化着。变化的时代和变化的学生使我们积累了与时俱进的教学经验。在获得首批国家级线下一流本科课程荣誉之际,编者决定重写《数据结构》教程及修订相关系列教材。为契合“新工科”人才培养需要和工程专业认证对计算机类学生的毕业要求,本教材立足于“实用”,以“可读”“可学”“可教”“可研”“可练”为宗旨设计编排内容并将教材取名为《数据结构原理与应用》。 ●可读。撰写过程中,从多方面考虑教材的可读性。概念及原理等新知识的介绍首先以文字陈述,并做到精准、简明、扼要,直明要义;然后以示例展示,将概念及原理具化,使知识一目了然。所有内容尽可能图文并茂。此外,为了简洁和增加可读性且考虑专业特性,本教材选用C/C++语言,但...

课件下载

样章下载

暂无网络资源

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

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

第1章绪论1

1.1课程属性与术语1

1.1.1数据结构是程序的重要组成部分1

1.1.2数据结构是提升编程能力的必备2

1.1.3数据结构与术语2

1.1.4数据结构决定算法4

1.2数据结构的研究内容4

1.2.1逻辑结构5

1.2.2存储结构/物理结构6

1.2.3逻辑结构与物理结构的关系7

1.2.4非数值计算问题8

1.2.5数据结构与程序设计的关系10

1.3抽象数据类型11

1.3.1抽象数据类型的定义11

1.3.2抽象数据类型的实现12

1.4算法与算法分析13

1.4.1算法的概念13

1.4.2算法描述13

1.4.3算法性能分析15

1.5小结20

习题121

第2章线性表25

2.1线性表的定义25

2.1.1线性表的逻辑特性25

2.1.2线性表的抽象数据类型26

2.2顺序表28

2.2.1顺序表的定义28

2.2.2顺序表的存储设计29

2.2.3顺序表的操作及实现30

2.2.4顺序表应用举例36

2.3链表39

2.3.1单链表的定义及特性39

2.3.2单链表的存储设计40

2.3.3单链表的操作及实现41

2.3.4其他形式的链表50

2.3.5链表应用举例53

2.4顺序表与链表的比较57

2.4.1空间性能比较58

2.4.2时间性能比较58

2.4.3环境性能比较58

2.5小结58

习题259

第3章栈和队列63

3.1栈63

3.1.1栈的定义和特点63

3.1.2顺序栈65

3.1.3链栈69

3.1.4顺序栈和链...

首批国家一流课程配套教材;

原理要义,简洁明了,图文并茂;

算法解析,来龙去脉,因果相随;

习题示例,丰富多样,启发性强;

教辅相承,多源立体,质量上乘。