新書推薦：
《
长颈鹿与少年（全球销量超过50万册。基于真实历史事件创作）
》
售價：NT$
260.0
《
近代早期海洋文化史
》
售價：NT$
510.0
《
怪诞行为学2：非理性的积极力量
》
售價：NT$
354.0
《
锦衣玉令
》
售價：NT$
510.0
《
米沃什与布罗茨基：诗人的友谊
》
售價：NT$
406.0
《
法国小史
》
售價：NT$
499.0
《
五凉王国的七张面孔
》
售價：NT$
359.0
《
掌控生活，从掌控时间开始
》
售價：NT$
250.0
|
| 內容簡介： |
本教材详细讲述了数据结构的含义，以及线性结构、树结构和图结构中的数据描述、存储、处理的方法，并对查找和排序的相关算法做了详细探讨。
本教材包括3大部分，共8章。第1部分：数据结构的基本概念（第1章）；第2部分：基本的数据结构，包括线性结构——线性表、栈和队列、串、数组与广义表（第2~4章），非线性结构——树、图（第5、6章）；第3部分：基本技术，包括查找技术与排序技术（第7、8章）。本书内容采用“案例导引”→“知识讲解”→“案例实现”的框架结构，通过选用应用性强且难度适中的案例，用通俗易懂的语言，由浅入深，带你走进数据描述、数据存储和处理的数据结构世界，书中还讲述了常见的算法，比较了各类算法在效率上的优劣，为后期其他课程的学习打下基础。
本教材可作为普通高等院校计算机和信息类相关专业“数据结构与算法”课程的教材。
本教材配有以下教学资源：电子课件、源代码、演示示例、教学大纲、习题库及其答案等，欢迎选用本书作教材的教师登录www.cmpedu.com注册下载，或发邮件至jinacmp@163.com索取。
|
| 目錄：
|
前言
第1章绪论
1.1数据结构的研究对象
1.1.1数据的逻辑结构
1.1.2数据的存储结构
1.1.3数据的运算
1.2算法和算法分析
1.2.1算法及其特征
1.2.2算法描述
1.2.3算法分析
本章总结
习题1
第2章线性表
2.1线性表的概念及运算
2.1.1案例导引
2.1.2线性表的逻辑结构
2.1.3线性表的基本运算
2.2线性表的顺序存储和实现
2.2.1案例导引
2.2.2顺序表的存储结构
2.2.3顺序表基本运算的实现
2.2.4案例实现——学生成绩表的顺序存储
2.2.5顺序表的特点
2.3线性表的链式存储和实现
2.3.1案例导引
2.3.2单链表的存储结构
2.3.3单链表基本运算的实现
2.3.4案例实现——学生成绩表的链式存储
2.3.5循环链表
2.3.6双向链表
本章总结
习题2
第3章栈和队列
3.1栈
3.1.1案例导引
3.1.2栈的定义及运算
3.1.3栈的存储结构及运算实现
3.1.4案例实现——回文的判断
3.2队列
3.2.1案例导引
3.2.2队列的定义及运算
3.2.3队列的存储结构及运算实现
3.2.4案例实现——舞伴问题
本章总结
习题3
数据结构与算法目录第4章串、数组、矩阵及广义表
4.1串
4.1.1案例导引
4.1.2串的基本概念
4.1.3串的基本运算
4.1.4串的存储结构
4.1.5串的模式匹配
4.1.6案例实现——串的模式匹配
4.2矩阵的压缩存储
4.2.1案例导引
4.2.2数组
4.2.3特殊矩阵
4.2.4稀疏矩阵
4.2.5案例实现——矩阵的压缩存储
4.3广义表
4.3.1案例导引
4.3.2广义表的定义
4.3.3广义表的运算
4.3.4广义表的存储
4.3.5广义表的基本算法
4.3.6案例实现——广义表的基本操作
本章总结
习题4
第5章树和二叉树
5.1树的基本术语
5.2二叉树
5.2.1案例导引
5.2.2二叉树的定义
5.2.3二叉树的性质
5.2.4二叉树的存储结构
5.2.5二叉树的基本操作
5.2.6遍历二叉树
5.2.7线索二叉树
5.2.8案例实现——二叉树的基本操作
5.3树和森林
5.3.1案例导引
5.3.2树的存储结构
5.3.3树（森林）与二叉树的相互转换
5.3.4树和森林的遍历
5.3.5案例实现——树的基本操作
5.4哈夫曼树及其应用
5.4.1案例导引
5.4.2哈夫曼树的定义
5.4.3哈夫曼树的构造
5.4.4哈夫曼树在编码中的应用
5.4.5案例实现——哈夫曼编码
本章总结
习题5
第6章图
6.1图的概念
6.1.1图的基本概念
6.1.2图的基本术语
6.1.3图的基本操作
6.2图的存储结构
6.2.1案例导引
6.2.2图的邻接矩阵表示法
6.2.3邻接矩阵表示的图相关算法
6.2.4案例实现——图的邻接矩阵存储表示
6.2.5图的邻接表表示法
6.2.6邻接表表示的图相关算法
6.2.7案例实现——图的邻接表存储表示
6.3图的遍历
6.3.1案例导引
6.3.2深度优先遍历
6.3.3广度优先遍历
6.3.4案例实现——图的遍历
6.4最小生成树
6.4.1案例导引
6.4.2Prim算法
6.4.3案例实现——Prim算法
6.4.4Kruskal算法
6.5最短路径
6.5.1案例导引
6.5.2单源点最短路径
6.5.3案例实现——Dijkstra算法
6.5.4每对顶点之间的最短路径
6.6拓扑排序
6.6.1案例导引
6.6.2拓扑排序的概念
6.6.3拓扑排序的算法
6.6.4案例实现——拓扑排序
6.7关键路径
6.7.1案例导引
6.7.2关键路径的概念
6.7.3关键路径算法
6.7.4案例实现关键路径
本章总结
习题6
第7章查找
7.1静态查找表
7.1.1案例导引
7.1.2顺序查找
7.1.3有序表的二分查找
7.1.4索引顺序表的查找
7.1.5案例实现——顺序查找
7.2动态查找表
7.2.1案例导引
7.2.2二叉排序树
7.2.3平衡二叉树
7.2.4B树
7.2.5案例实现——二叉排序树
7.3哈希表
7.3.1案例导引
7.3.2哈希表的概念
7.3.3哈希函数的构造方法
7.3.4处理冲突的方法
7.3.5哈希表的运算
7.3.6案例实现——哈希表
本章总结
习题7
第8章排序
8.1排序的基本概念
8.2插入排序
8.2.1案例导引
8.2.2直接插入排序
8.2.3折半插入排序
8.2.4希尔排序
8.2.5案例实现——希尔排序
8.3交换排序
8.3.1案例导引
8.3.2冒泡排序
8.3.3快速排序
8.3.4案例实现——快速排序
8.4选择排序
8.4.1案例导引
8.4.2直接选择排序
8.4.3堆排序
8.4.4案例实现——堆排序
8.5归并排序
8.5.1案例导引
8.5.2归并排序的过程
8.5.3案例实现——归并排序
8.6基数排序
8.6.1案例导引
8.6.2多关键字的排序
8.6.3链式基数排序
8.6.4案例实现——基数排序
本章总结
习题8
参考文献
|
| 內容試閱：
|
“数据结构与算法”是计算机相关专业的一门核心专业基础课程，介于数学、计算机硬件和计算机软件三者之间。“数据结构”这门课程的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。
本教材的编排模式
本教材主要面向应用型本科、高职高专的在校大学生，针对应用型高校的学生的特点，采用通俗易懂的方式进行理论知识的讲解，注重实践能力的培养和训练。本教材知识点的讲解选用了案例导引→知识讲解→案例实现的结构。在介绍每个知识点的内容之前，通过选用有应用价值并且难度适中的案例，激发学生的兴趣，引起学生的思考，使其自然地进入到知识点的学习中；继而解决案例中的问题。这样的结构既强调了数据结构的理论知识，还能培养学生的实践能力。另外，每章的最后附有习题，以便于学生做配套练习以巩固知识点的学习。
本教材的内容
本教材的内容分为以下三大部分：
第1部分：数据结构的基本概念（第1章）。
第2部分：基本的数据结构，包括线性结构——线性表、栈和队列、串、数组与广义表（第2~4章），非线性结构——树、图（第5、6章）。
第3部分：基本技术，包括查找技术与排序技术（第7、8章）。
为了引入每章的知识内容，在每章的开始均有“知识导航”，其后的“学习路线”和“本章目标”可以明确本章的教学目的和技能目标，使学生对这一章的学习内容和学习方法在一开始就有明确的认识。
在知识的介绍过程中，尽量以图、表等多种形式展现，同时也安排了相关案例和例题，使学生更容易理解这些知识。例如，在描述排序算法时，以扑克牌为图例讲解排序的过程，从而让一些枯燥的内容生动有趣。
本教材在讲解知识点时所采用的案例都接近于实际应用，案例中的数据贴近真实生活。例如：在描述图的最短路径问题时，采用“广州”和“上海”等城市名称作为数据；在描述查找算法时，以“通讯录”作为数据，使学生更容易理解。
本教材配套的教学资源
为便于读者上机调试，随书附有电子教学资源，包括每章后已列出的与本章相关的结构类型定义与C语言函数原型定义。另外，每章另附有演示示例，考虑教材篇幅与教学重点要求，这一部分内容未编入书中，请参考电子教学资源。
此外，本教材还提供教学大纲、教学课件、源代码、习题库及其答案等内容，均可到www.cmpedu.com（机工教育服务网）免费下载。
本教材的特点
1.实用性强。本教材针对应用型高校学生的特点，坚持以“面向应用、易教易学”为目标，在每个知识点的讲解中采用“案例导引”的方式，从而引起学生的兴趣。案例以接近于实际应用为主，案例中的数据采用贴近于真实生活中的数据。
2.内容充实。每章含有大量的图、表等多种形式的内容，语言叙述通俗易懂，讲解由浅入深，同时也穿插了相关案例和例题，使读者更容易理解。
3.专业性强。本教材中的程序均在标准的C编译器中调试通过，所有算法均采用C语言进行严谨的描述算法的基本处理，只需加以必要的类型定义（参见本书中用C语言描述的类型定义）与调用，就可上机运行使用。
4.资源丰富。本教材提供多种教学资源，包括电子课件、源代码、演示示例等。
虽然本教材的编者均是长期工作在教学一线的教师，具有多年的“数据结构与算法”课程的教学经验，但书中依然难免有错误和疏漏之处，恳请广大读者批评指正。
编者
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
