标签
内容简介
编辑推荐
从内容编排来看,本书循序渐进,从简单的线性结构过渡到复杂的非线性结构和算法设计,符合认知规律。书中对算法时间复杂度的分析讲解尤为细致,帮助读者建立算法效率的评估意识。值得一提的是,本书每章后附有丰富的习题,包括基础题、算法设计题和上机实验题,形成了完整的“理论-练习-实践”学习闭环。
作为人民邮电出版社的经典教材,本书已多次重印,被多所高校采用。其价值不仅在于知识传授,更在于培养了读者的计算思维和程序设计能力。对于希望扎实掌握数据结构核心知识、并能用C语言熟练实现的读者来说,这是一本值得反复研读的参考书。
适合谁读
适合
- 计算机科学或软件工程专业的在校学生,尤其是正在学习数据结构课程的人群
- 准备参加计算机相关研究生考试或面试,需要复习数据结构知识的备考者
- 有一定C语言基础,希望系统学习数据结构与算法设计的编程爱好者
- 从事软件开发工作,需要巩固基础知识、提升算法实现能力的工程师
不适合
- 完全没有C语言编程基础,对指针、结构体等概念尚不了解的纯初学者
- 仅希望快速了解数据结构概念而不关注具体代码实现细节的读者
阅读建议
- 建议先复习C语言中指针、结构体、动态内存分配等关键概念,再开始阅读本书
- 阅读时务必动手实现书中的算法代码,并尝试完成每章后的上机实验题
- 可以结合在线评测平台(如LeetCode)的相关题目进行练习,加深对算法应用的理解
出版社简介
人民邮电出版社以科技、计算机与信息通信类图书见长,并由此延伸至摄影、艺术、软件学习与励志成长等门类,形成较为多元的出版方向。库内图书既涵盖《重构与模式(修订版)》《华为交换机学习指南(第二版)》等计算机与通信技术读物,也收录《小王子(中英法彩绘典藏纪念版)》《了不起的盖茨比》《假如给我三天光明》等双语典藏类作品;《北京十年:1980-1990》与《鬼刀 WLOP个人插画作品集》则体现其在摄影与艺术领域的布局。作者资源包括安东尼·圣埃克苏佩里、海伦·凯勒、Joshua Kerievsky、王达、张兆增与WLOP等。
目录
- 版权信息
- 内容提要
- 前言
- 第1章 绪论
- 1.1 数据结构起源
- 1.2 基本概念和术语
- 1.2.1 基本概念
- 1.2.2 数据结构
- 1.3 抽象数据类型
- 1.4 算法和算法分析
- 1.4.1 算法
- 1.4.2 算法的时间复杂度
- 1.4.3 最坏、最好和平均情况时间复杂度
- 1.4.4 算法的空间复杂度
- 1.5 微课(一)
- 习题
- 第2章 线性表
- 2.1 线性表定义
- 2.2 线性表的顺序存储结构和实现
- 2.2.1 线性表的顺序存储结构
- 2.2.2 顺序表基本运算的实现
- 2.3 线性表的链式存储结构和实现
- 2.3.1 单链表的定义和表示
- 2.3.2 单链表基本运算的实现
- 2.3.3 带表头结点的单链表
- 2.3.4 单循环链表
- 2.3.5 双向链表
- 2.4 顺序表与链表的比较
- 2.5 线性表的应用
- 2.6 微课(二)
- 习题
- 第3章 堆栈和队列
- 3.1 堆栈
- 3.1.1 堆栈ADT
- 3.1.2 堆栈的顺序表示
- 3.1.3 堆栈的链接表示
- 3.2 队列
- 3.2.1 队列ADT
- 3.2.2 队列的顺序表示
- 3.2.3 队列的链接表示
- 3.3 表达式计算
- 3.3.1 中缀表达式
- 3.3.2 后缀表达式及其求值方法
- 3.3.3 中缀表达式转换为后缀表达式
- 3.4 递归
- 3.4.1 递归的概念
- 3.4.2 递归的实现
- 3.5 微课(三)
- 习题
- 第4章 数组和字符串
- 4.1 数组
- 4.1.1 一维数组
- 4.1.2 二维数组
- 4.1.3 多维数组
- 4.2 数组的抽象数据类型
- 4.3 特殊矩阵
- 4.3.1 对称矩阵
- 4.3.2 三角矩阵
- 4.4 稀疏矩阵
- 4.4.1 稀疏矩阵的抽象数据类型
- 4.4.2 稀疏矩阵的简单转置算法
- 4.4.3 稀疏矩阵的快速转置算法
- 4.5 字符串
- 4.5.1 字符串的抽象数据类型
- 4.5.2 简单字符串匹配算法
- 4.5.3 改进的字符串匹配算法
- 4.6 微课(四)
- 习题
- 第5章 树和二叉树
- 5.1 树
- 5.1.1 树的定义
- 5.1.2 基本术语
- 5.1.3 树的抽象数据类型
- 5.1.4 树的存储表示
- 5.2 二叉树
- 5.2.1 二叉树的定义及主要性质
- 5.2.2 二叉树的抽象数据类型
- 5.2.3 二叉树的顺序存储和链式存储表示
- 5.2.4 二叉树的遍历
- 5.2.5 线索二叉树的基本概念和构造
- 5.3 树、森林与二叉树的关系
- 5.3.1 树、森林与二叉树的转换
- 5.3.2 树和森林的遍历
- 5.4 堆和优先权队列
- 5.4.1 堆
- 5.4.2 优先权队列
- 5.5哈夫曼树及其应用
- 5.5.1 哈夫曼树的基本概念
- 5.5.2 哈夫曼算法
- 5.5.3 哈夫曼编码
- 5.6 微课(五)
- 习题
- 第6章 集合和搜索
- 6.1 集合的表示
- 6.1.1 基本概念
- 6.1.2 动态集ADT
- 6.1.3 集合的表示
- 6.2 顺序搜索
- 6.2.1 无序表的顺序搜索
- 6.2.2 有序表的顺序搜索
- 6.3 对半搜索
- 6.3.1 对半搜索方法
- 6.3.2 二叉判定树
- 6.4 微课(六)
- 习题
- 第7章 搜索树
- 7.1 二叉搜索树
- 7.1.1 二叉搜索树的定义和表示
- 7.1.2 二叉搜索树基本运算的实现
- 7.2 二叉平衡树
- 7.2.1 二叉平衡树的定义和表示
- 7.2.2 AVL搜索树基本运算的实现
- 7.3 B-树
- 7.3.1 B-树的定义和表示
- 7.3.2 B-树基本运算的实现
- 7.4 微课(七)
- 习题
- 第8章 跳表和散列表
- 8.1 跳表
- 8.1.1 跳表的定义和表示
- 8.1.2 跳表基本操作的实现
- 8.2 散列表
- 8.2.1 散列表的定义和表示
- 8.2.2 散列表基本操作的实现
- 8.3 微课(八)
- 习题
- 第9章 图
- 9.1 图的基本概念
- 9.1.1 图的定义
- 9.1.2 图的基本术语
- 9.1.3 图的类型定义
- 9.2 图的存储结构
- 9.2.1 邻接矩阵表示法
- 9.2.2 邻接矩阵的实现
- 9.2.3 图的邻接表表示法
- 9.2.4 邻接表的实现
- 9.3 图的遍历
- 9.3.1 深度优先遍历
- 9.3.2 宽度优先遍历
- 9.4 拓扑排序
- 9.4.1 AOV网
- 9.4.2 拓扑排序
- 9.5 关键路径
- 9.5.1 AOE网
- 9.5.2 关键路径
- 9.6 最小代价生成树
- 9.6.1 基本概念
- 9.6.2 普里姆(Prim)算法
- 9.6.3 克鲁斯卡尔(Kruskal)算法
- 9.7 单源最短路径
- 9.7.1 最短路径
- 9.7.2 单源最短路径
- 9.8 所有顶点之间的最短路径
- 9.9 微课(九)
- 习题
- 第10章 排序
- 10.1 排序的基本概念
- 10.2 简单排序算法
- 10.2.1 简单选择排序
- 10.2.2 直接插入排序
- 10.2.3 冒泡排序
- 10.3 快速排序算法
- 10.4 两路合并排序
- 10.5 堆排序
- 10.6 外排序
- 10.6.1 预处理
- 10.6.2 多路合并
- 10.6.3 最佳合并树
- 10.6.4 完整的外排序过程
- 10.7 微课(十)
- 习题
- 附录 综合实验
常见问题
这本书适合零基础学习数据结构吗?
书中的代码示例完整且可运行吗?
这本书与《数据结构(C语言版)》(严蔚敏著)相比有何特点?
读者评论
查询本书
本站为索引目录:「全网查询」由您发起、在您的浏览器中运行,所列入口均指向第三方站点,请自行判断可用性。
作者简介
王海艳是一位公开资料有限的作者,目前可确认的信息主要围绕其编写的《数据结构(C语言)》一书。该书归入考试类,通常面向需要系统复习数据结构知识、准备相关课程考试或计算机类考试的读者。从题材看,作品以C语言为描述语言,围绕数据结构的核心内容展开,强调概念理解与解题训练的结合,带有明显的备考辅导色彩。由于作者本人的学历、职务、研究方向与从业经历均未见可靠记载,这里不作推测,也不虚构其教学或写作背景。仅就现有作品而言,王海艳的编写取向偏重实用与应试,力求帮助读者梳理知识要点、熟悉常见题型。对于备考数据结构的学习者,这本书可以作为复习材料之一;但若需了解作者的完整学术脉络,仍需更多公开信息加以补充。
骆健,目前公开资料有限,其姓名见于图书《数据结构(C语言)》的作者署名。从该书所属的考试类目来看,这本作品面向的是需要备考或系统学习数据结构的学习者,内容围绕C语言环境下的数据结构知识展开,服务于课程学习与考试复习的实际需要。由于缺少关于骆健本人身份、单位与学术经历的可靠信息,暂无法对其生平作更多介绍。就现有线索而言,骆健的编写工作体现出面向读者应试与自学需求的务实取向:以编程语言为载体讲解数据结构的基本概念与实现方法,帮助读者在有限时间内梳理知识要点。库内收录其作品仅一种,读者可将其视为该领域的一本学习辅助读物,后续若有更完整的作者资料,可再作补充。
朱洁,目前公开资料有限,尚无法确认其个人履历与专业背景。从库内收录的两部作品来看,她的编写或译介方向横跨管理类与考试类图书:一方面参与引进拉姆·查兰的管理经典《人才管理大师:卓越领导者先培养人再考虑业绩》,由此可见涉及领导力与人才培养主题;另一方面也涉及《数据结构(C语言)》这类计算机基础教材。两类题材跨度较大,说明其工作可能更偏向图书的编辑、译介或教材编写,而非单一领域的专业著述。由于缺少作者本人学历、职务及从业经历的可靠信息,这里仅就其作品题材作客观说明,建议读者以具体书目内容为准。
邹志强,公开资料有限,目前可确认的信息主要围绕其一部作品展开。其代表作为《数据结构(C语言)》,该书在图书分类中常被归入考试类,可见其编写取向与计算机类课程学习、考试备考等实际需求密切相关。从题材上看,该书以C语言为描述工具讲解数据结构,属于计算机基础教学与应试辅导相结合的读物,面向需要掌握数据结构基本概念、常见算法与程序实现的学生读者。由于作者本人的生平、学历、职业背景及研究方向等均未见可靠公开记载,本文不作推测,仅就现有书目信息作客观介绍。就写作风格与影响而言,该书体例上应侧重知识点梳理与题型训练,服务于课程复习与考试准备,其实际影响范围亦有待更多资料佐证。
戴华是一位公开资料有限的作者,目前可确认的信息不多,其国籍、生卒年、英文名及个人履历均未见明确记载。库内收录其作品一种,即《数据结构(C语言)》,常见分类为考试类。从书名与分类判断,这本书面向计算机及相关专业的学习者,围绕数据结构的基本概念与C语言实现展开,属于应试与课程学习相结合的辅导性读物。此类教材通常注重知识点的系统梳理与典型题型的讲解,帮助读者在掌握数据结构原理的同时熟悉考试要求。由于作者个人背景资料稀缺,无法确知其写作全貌与学术脉络,但从这部作品可见其关注计算机基础课程的教学与备考需求,写作风格偏重实用与条理。其作品在考试辅导领域为相关学习者提供了一种参考选择。
徐鹤,目前公开资料有限,其 Known 作品为《数据结构(C语言)》,常见分类归入考试类图书。从这一作品可以看出,作者关注计算机基础课程的教学与应试需求,围绕数据结构这一核心内容,以C语言作为描述与实现工具,帮助读者理解抽象数据类型的组织方式以及常见算法思想。此类教材或考试辅导读物通常强调知识点的系统性、例题与习题的针对性,以及备考过程中的可操作性,因而在计算机专业学习与相关考试准备中具有一定的实用价值。由于库内仅收录这一种作品,关于作者的国籍、生卒年、教育背景与写作经历均无从确认,故不作臆测;读者可结合该书的具体版本与内容进一步了解其编写特点。
王甦,公开资料有限,目前尚无法确认其国籍、生卒年、学历与职业经历,但可以确定其名下已有两种作品被收入中文图书库,分别属于社科与考试两类。其代表作品一为《革新男性气质》,二为《数据结构(C语言)》。前者属于社会性别与男性研究方向的社科题材,后者则面向计算机程序设计的教学与考试需求,两种作品题材跨度较大、类别迥异,反映出作者在写作上兼顾社会议题与实用技术的取向。由于现有资料未提供作者的更多背景信息,其写作风格、学术脉络与影响范围尚待进一步补证,读者可先通过上述两书了解其关注领域与表达方式。