





定价: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、源代码、实验、作业、案例视频讲解以及实践平台等辅助教学资源。
"