


定价:65元
印次:7-1
ISBN:9787302718420
出版日期:2026.07.01
印刷日期:2026.06.22
图书责编:王冰飞
图书分类:教材
本书在前6版的基础上针对教育部新的考研大纲进行了修订。本书共12章,内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序、采用面向对象的方法描述算法等,书中给出了大量练习题和各类上机实验题。本书是全视频教程,提供了涵盖绝大部分知识点的微课视频(总时长超过50小时),部分视频提供了更多示例的讲解,附录E中还包括2018—2025年全国计算机专业研究生入学联考数据结构部分试题的讲解视频。本书内容全面、知识点翔实、条理清晰、讲解透彻、实例丰富、实用性强,适合高等院校计算机和相关专业学生使用。
数据结构是研究计算机科学和工程的基础,“数据结构”课程是计算机科学与技术专业及相关专业的核心课程之一,学好该课程不仅对后续课程的学习有很大帮助,而且对开发有效利用计算机资源的程序极为有益。 计算机是进行数据处理的工具,数据结构主要研究数据的各种组织形式以及建立在这些结构上的各种运算算法的实现,它不仅为用计算机语言进行程序设计提供了方法性的理论指导,还在更高的层次上总结了程序设计的常用方法和常用技巧。 本书内容 本书是编者针对“数据结构”课程概念多、算法灵活和抽象性强等特点,在总结长期教学经验的基础上编写的。书中以由浅入深、循序渐进的讲解方式,辅以丰富的图示和实例,系统阐明数据结构的基本概念、核心知识与常见算法,帮助读者逐步构建扎实的知识体系。全书分为12章和5个附录,第1章为绪论,介绍数据结构的基本概念,特别强调算法分析的方法; 第2章为线性表,介绍线性表的两种存储结构——顺序表和链表,以及基本运算算法的实现过程; 第3章为栈和队列,介绍这两种特殊的线性结构的概念与应用; 第4章为串,介绍串的概念与模式匹配算法; 第5章为递归,讨论计算机学科中递归算法的设计方法; 第6章为数组和广义表,介绍数组、稀疏矩阵和广义表的概念与相关运算算法的实现过程; 第7章为树和二叉树,介绍树和二叉树的概念与各种运算算法的实现过程,其中特别介绍二叉树的各种递归算法方法; 第8章为图,介绍图的概念和图的各种运算算法的实现过程; 第9章为查找,介绍各种查找算法的实现过程; 第10章为内排序,介绍各种内排序算法的实现过程; 第11章为外排序,介绍各种外排序算法的实现过程; 第12章为采用...
第1章绪论/
1.1什么是数据结构/
1.1.1数据结构的定义/
1.1.2逻辑结构/
1.1.3存储结构/
1.1.4数据运算/
1.1.5数据类型和抽象数据类型/
1.2算法及其描述/
1.2.1算法的定义/
1.2.2算法设计的目标/
1.2.3算法的描述/
1.3算法分析/
1.3.1算法分析概述/
1.3.2算法的时间性能分析/
1.3.3算法的空间性能分析/
1.4算法+数据结构=程序/
1.4.1程序和数据结构/
1.4.2算法和程序/
1.4.3算法和数据结构/
1.4.4数据结构的发展/
本章小结/
第2章线性表/
2.1线性表及其逻辑结构/
2.1.1线性表的定义/
2.1.2线性表的抽象数据类型描述/
2.2线性表的顺序存储结构/
2.2.1线性表的顺序存储结构——顺序表/
2.2.2顺序表基本运算的实现/
2.3线性表的链式存储结构/
2.3.1线性表的链式存储结构——链表/
2.3.2单链表/
2.3.3双链表/
2.3.4循环链表/
2.4线性表的应用/
2.5有序表/
2.5.1有序表的抽象数据类型描述/
2.5.2有序表的存储结构及其基本运算算法/
2.5.3有序表的归并算法/
2.5.4有序表的应用/
本章小结/
第3章栈和队列/
3.1栈/
3.1.1栈的定义/
3.1.2栈的顺序存储结构及其基本运算的实现/
3.1.3栈的链式存储结构及其基本运算的实现/
3.1.4栈的应用/
3.2队列/
3.2.1队列的定义/
... 查看详情





