定价：59元
印次：4-1
ISBN：9787302694892
出版日期：2025.06.01
印刷日期：2025.07.03
图书责编：袁勤勇
图书分类：教材
电子书
在线购买
分享
"本书按照《全国硕士研究生招生考试计算机学科专业基础综合考试大纲》(以下简称《考试大纲》)组织教材结构，涵盖《考试大纲》全部考查内容。本书主要介绍数据结构、算法以及抽象数据类型的概念，线性表、栈和队列、多维数组、树和二叉树、图等基本数据结构及实现方法，讨论常用查找技术和排序技术。本书兼顾概念层和实现层，既强调数据结构的基本概念和原理方法，又注重数据结构的程序实现和实际运用，在提炼基础知识的同时，进行了适当的扩展和提高。 本书内容丰富，层次清晰，深入浅出，结合实例，可作为计算机及相关专业数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员参考和阅读。 "
王红梅，长春工业大学教授，全国优秀教师，吉林省教学名师，吉林省五一巾帼建功标兵，国家级一流专业带头人，国家级一流课程负责人，主编教育部精品教材1部、“十一五”国家级规划教材1部、“十二五”国家级规划教材4部，获吉林省高等教育教学成果奖6项。主持省级科研项目5项、横向课题6项，参与国家自然科学基金项目1项、省级科研项目3项，发表学术论文30余篇，其中SCIEI检索24篇。
前言 本书是系列教材《数据结构——从概念到C实现》《数据结构——从概念到C++实现》《数据结构——从概念到Java实现》中的一部，配套的教辅用书是《数据结构习题解析与实验指导——从概念到实现》《数据结构教师用书——从概念到C++实现》。本书第1版于2005年7月出版，20年来，《数据结构——从概念到实现》系列教材坚持正确方向、守正创新，是经得起时代考验和实践检验的高质量教材，多次被评为教育部精品教材、国家级规划教材，多次获得清华大学出版社最受欢迎计算机类图书奖，同时搭建了“老竹园“老竹园”取自清代画家、文学家郑板桥《新竹》中的诗句“新竹高于旧竹枝，全凭老干为扶持”。虚拟教研微信群”，以选用教材的授课教师为服务对象，以教研互助提高为目标，实现“名师陪教、精确引领”，为选用系列教材的任课教师赋能。 《数据结构——从概念到实现》系列教材自出版以来，被国内超200所院校选作授课教材，在使用过程中得到许多高校教师和学生的肯定，也提出了一些很好的建议。本书(第4版)在保留系列教材原有特色的基础上，进行了如下修订。 (1) 按照《全国硕士研究生招生考试计算机学科专业基础综合考试大纲》(以下简称《考试大纲》)重新组织教材结构，梳理知识模块之间的拓扑结构，如图1所示，增加红黑树、外部排序等相关内容。 图1知识模块之间的拓扑结构 (2) 基于工程认证理念，按照布鲁姆教学目标分类，重写了每章的教学目标，使得数据结构课程的教学目标可落实、可衡量。 (3) 增加了“考研真题”，每章给出了研究生入学考试(科目代码408)部分历年考研真题，附录给出了考研真题答案。 (4) 增加了“上机...
第1章绪论1
1.1引言2
1.2问题求解与程序设计3
1.2.1程序设计的一般过程3
1.2.2数据结构在程序设计中的作用6
1.2.3算法在程序设计中的作用7
1.2.4本书讨论的主要内容8
1.3数据结构的基本概念10
1.3.1数据结构10
1.3.2抽象数据类型12
1.4算法的基本概念14
1.4.1算法及算法的特性14
1.4.2算法的描述方法15
1.5算法分析16
1.5.1算法的时间复杂度16
1.5.2算法的空间复杂度17
1.5.3算法分析实例18
1.6扩展与提高20
1.6.1概率算法20
1.6.2算法分析的其他渐进符号21
思想火花——好算法是反复努力和重新修正的结果21
习题122
考研真题125第2章线性表27
2.1引言28
2.2线性表的逻辑结构29
2.2.1线性表的定义29
2.2.2线性表的抽象数据类型定义29
2.3线性表的顺序存储结构及实现31
2.3.1顺序表的存储结构31
2.3.2顺序表的实现31
2.4线性表的链式存储结构及实现36
2.4.1单链表的存储结构36
2.4.2单链表的实现38
2.4.3双链表46
数据结构——从概念到C++实现（第4版）
目录
2.4.4循环链表47
2.5扩展与提高48
2.5.1线性表的静态链表存储48
2.5.2顺序表的动态分配方式50
2.5.3顺序表和链表的比较52
2.6上机实验53
2.6.1顺序表的上机实现53
2.6.2单链表的上机实现53
2.6.3提纯线性... 查看详情
"本书作者王红梅教授是全国优秀教师，省级教学名师，出版《数据结构（C++版）》《计算机学科概论》《程序设计基础》《算法设计与分析》等教材，均被评为“十二五”国家级规划教材。长期从事数据结构的研究和教学，是首批国家级一流课程“数据结构”负责人，深切理解学生在学习数据结构过程中遇到的问题和困惑，深入探究掌握数据结构的有效途径和方法，深刻思考数据结构对培养程序设计和计算思维的地位和作用，深度把握课程的教学目标和重点难点，在教学内容和教学设计等方面进行了统筹规划，本书具有先进性、适用性和实用性。
本书是数据结构领域的经典教材，前3版已累计印刷53次，印量达22万册，先后被数百所高校选用作教材。历久弥新，结合计算机组成原理课程的教学改革需要和计算机技术的发展编写了第4版。
本书按照**《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》重新编排教材章节，并加入红黑树、并查集、外部排序等相关内容，这样有助于有考研需求的高校或学生选用本教材。
重新整理每章的课后习题，并增加“考研加油站”即考研真题，同时提供习题参考答案，详细解析有配套学生用书。
每章增加二维码教学资源，包括课件、程序源码、微课视频等。
本书适合作为高校教材，也可供相关技术人员参考。
"
