数据结构与算法
配PPT、源代码、实验、作业、案例视频讲解以及实践平台等辅助教学资源。作者为国家民委教学名师,是国家级本科一流课程“数据结构与算法”的主讲教师,具有编写教材的丰富经验。

作者:孟佳娜、李威、于艳莉、宋海玉、龙迎春

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

定价:59元

印次:1-1

ISBN:9787302687887

出版日期:2025.05.01

印刷日期:2025.04.29

图书责编:袁勤勇

图书分类:教材

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

"本书以通俗的语言、简洁的叙述,详细介绍了各种数据结构的基本概念、逻辑特性和存储结构以及基本运算,对各种结构定义了相应的抽象数据类型。全书共8章,内容包括概论,线性表,栈和队列,串和数组,树和二叉树,图,查找和排序。全书采用类C语言作为数据结构和算法的描述语言。在各章末尾,还给出了数据结构的应用实例以及算法设计举例。 本书可作为高等院校计算机专业的教材,也可供从事计算机工程与应用工作的科技工作者参考。本书在选材与编排上,贴近当前普通高等院校“数据结构”课程的现状和发展趋势,符合**研究生考试大纲,内容难度适度,突出实用性和应用性。 "

孟佳娜,教授、国家民委教学名师、辽宁省一流本科专业负责人;是国家级一流课程《数据结构与算法》的主讲教师、省级一流课程《Python语言程序设计》负责人。作为主要完成人曾获得省教学成果一等奖2项、二等奖3项、三等奖1项;其中获得的辽宁省教学成果二等奖《云计算环境下程序设计类课程编程实验平台的建设与实践》是数据结构与算法课程教改多年积累的成果。作为主编编写《算法与数据结构(C语言版)》等4部教材,其中1部获得山东省高校优秀教材二等奖。作为负责人承担省部级教改项目3项。作为第一作者在核心期刊发表教改论文2篇。

前言 随着人工智能的快速发展,各类学科对计算机学科的要求越来越高,而数据结构和算法是程序设计中相辅相成的两方面,是计算机学科的重要基石。“数据结构与算法”也是所有从事计算机系统研究和应用、计算机应用软件开发的科技人员必须学习和掌握的一门课程,该课程研究如何用计算机进行信息表示和处理,在计算机学科体系中占据很重要的地位。 “数据结构与算法”课程主要强调以下几方面的知识和能力的培养: ①掌握并能根据实际问题灵活应用基本数据结构的抽象数据类型、存储方法和主要的算法; ②掌握基本的算法设计和分析技术; ③掌握并能应用常用的排序、查找方法; ④具备一定的调试算法和程序、项目测试的能力。显然,合理地组织数据、有效地表示数据、有效地处理数据,这三者是提高程序设计质量的关键因素。 本书以数据的逻辑结构为主线分别介绍了线性结构、树结构、图结构以及查找和排序的典型应用,全书共分为8章。第1章综述数据、数据结构和抽象数据类型的基本概念,介绍算法分析和评价的基本思想;第2~4章介绍各种线性数据结构,其中,第2章线性表是一种最典型的线性结构,第3章栈和队列以及第4章串是一些常用的特殊线性表;第5章介绍树结构,包括树和二叉树;第6章介绍图结构;第7章介绍查找方法及数据的组织结构;第8章介绍各种排序方法,包括内部排序的常用方法和外部排序。 本书充分强调数据结构基础理论的重要地位,使用类C语言的描述方法,介绍了线性表、栈、队列、树、图等数据结构,以及查找和排序方法。本书阐述了数据结构的基本概念,数据的逻辑结构和存储结构及其关系,介绍了如何合理地组织数据、有效地表示数据和有效地处理数据,如何根据...

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

第1章概论1

1.1什么是数据结构1

1.2数据结构的基本概念和术语3

1.3抽象数据类型及其表示与实现6

1.4算法和算法分析8

1.4.1什么是算法8

1.4.2算法的设计要求9

1.4.3算法时间性能分析9

1.4.4算法空间性能分析14

1.5类C语言描述15

小结17

习题18

实验题20第2章线性表23

2.1线性表的类型定义23

2.1.1线性表的定义23

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

2.2线性表的顺序存储结构及实现25

2.2.1线性表的顺序表示25

2.2.2顺序表上基本运算的实现26

2.2.3顺序表的算法举例31

2.3线性表的链式存储结构及实现31

2.3.1单链表的表示31

2.3.2单链表操作的实现33

2.3.3链表的算法举例39

2.3.4循环链表402.3.5双向链表41

2.3.6静态链表43

2.4线性表实现方法的比较46

2.5线性表的应用举例47

2.5.1一元多项式的表示47

2.5.2一元多项式的存储47

2.5.3一元多项式的运算48

2.6算法举例50

小结53

习题53

实验题57数据结构与算法目录第3章栈和队列61

3.1栈61

3.1.1栈的定义61

3.1.2栈的顺序存储结构和实现62

3.1.3栈的链式存储结构和实现65

3.2栈的典型应用67

3.3栈与递归71

3.3.1递归的实现71

3.3.2递归算法举例72

3.4队列74

3.4.1队列的定义74

3.4.2队列的顺序存储结构及实现74

3.4... 查看详情

"本书是国家级本科一流课程“数据结构与算法”的配套教材。作者为国家民委教学名师。
本书以C语言作为算法描述语言,介绍了线性表、栈、队列、树、图等数据结构,以及查找和排序方法。阐述数据结构的基本概念,数据的逻辑结构和存储结构及其关系,介绍如何合理地组织数据、有效地表示数据和有效地处理数据,如何根据实际问题的要求选择和设计合适的数据结构,编写质量高、风格好的应用程序,论述算法分析的基本方法,培养学生利用数据结构知识解决相关应用问题的意识和能力。针对数据结构课程概念多、算法灵活和抽象性强等特点,作者在总结长期教学经验的基础上进行编写。书中对每一类数据结构的分析均按照“逻辑结构—存储结构—基本运算的实现—时空性分析—典型实例—练习题—实验题”的顺序来进行。
本书既可作为计算机专业的本、专科教材,作为与计算机学科其他相关专业的教材,作为考研复习用的教材,也可供从事计算机开发和应用的工程技术人员阅读和参考。
本书配套PPT、源代码、实验、作业、案例视频讲解以及实践平台等辅助教学资源。
"

查看详情