新書推薦：
《
精致考古--山东大学实验室考古项目论文集（一）
》
售價：NT$
1112.0
《
从天下到世界——国际法与晚清中国的主权意识
》
售價：NT$
347.0
《
血色帝国：近代英国社会与美洲移民
》
售價：NT$
265.0
《
海外中国研究·王羲之：六朝贵族的世界（艺术系列）
》
售價：NT$
811.0
《
唐宋绘画史 全彩插图版
》
售價：NT$
449.0
《
“御容”与真相：近代中国视觉文化转型（1840-1920）
》
售價：NT$
505.0
《
鸣沙丛书·大风起兮：地方视野和政治变迁中的“五四”（1911～1927）
》
售價：NT$
454.0
《
海洋、岛屿和革命：当南方遭遇帝国（文明的另一种声音）
》
售價：NT$
485.0
|
| 編輯推薦： |
|
浙江省普通高校十三五新形态教材，配套微课视频、教学课件、教学大纲、习题答案、在线答题等。
|
| 內容簡介： |
|
本教材涵盖基本数据结构、排序和查找等主要内容，以逻辑结构为主线系统介绍线性表、栈与队列、串、树和图等各种基本数据结构内容，从算法的角度系统介绍各类排序、查找算法，注重对不同数据结构和算法的比较分析及其应用。同时，融合互联网技术，将课程的重点、难点、疑点全部采用纸质和通过嵌入二维码获取数学媒体两种形式呈现，并且使媒体素材集知识性、趣味性与互动性于一体，较好地保证教材内容的可更新性和可扩展性。
|
| 關於作者： |
|
刘小晶，女，软件工程专业硕士学位，自毕业以来一直从事高校计算机教学工作，积极开展科学研究与教学改革，主持与参加了省级、校级教改项目与科研项目10余项，发表相关学术论文30余篇。曾讲授过数据结构、C语言程序设计、编译原理、离解数学、数据库原理等多门计算机专业课程。主编教材4部，参编1部；出版专著1部。是2016年浙江省高等学校精品在线开放课程《数据结构》的负责人和2017年浙江省普通高校十三五新形态教材建设项目的负责人。
|
| 目錄：
|
第1章绪论
1.1数据结构课程讨论的内容
1.1.1求解问题举例
1.1.2本课程讨论的内容
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
第2章线性表
2.1线性表概述
2.1.1线性表的基本概念
2.1.2线性表的抽象数据类型描述
2.2线性表的顺序存储及其实现
2.2.1线性表的顺序存储
2.2.2顺序表上基本操作的实现
2.2.3顺序表应用举例
2.3线性表的链式存储及实现
2.3.1单链表的表示
2.3.2单链表上基本操作的实现
2.3.3单链表应用举例
2.3.4其他链表
2.4顺序表与链表的比较
2.5线性表的应用举例
小结
习题2
第3章栈与队列
3.1栈
3.1.1栈的概念
3.1.2栈的抽象数据类型描述
3.1.3顺序栈及其基本操作的实现
3.1.4链栈及其基本操作的实现
3.1.5栈的应用
3.1.6栈与递归
3.2队列
3.2.1队列的概念
3.2.2队列的抽象数据类型描述
3.2.3顺序队列及其基本操作的实现
3.2.4链队列及其基本操作的实现
3.2.5其他队列
3.2.6队列的应用
3.3栈与队列的比较
3.4栈与队列的综合应用举例
小结
习题3
第4章串与数组
4.1串的概述
4.1.1串的基本概念
4.1.2串的抽象数据类型描述
4.2串的存储结构
4.2.1定长顺序存储表示
4.2.2堆分配存储表示
4.2.3块链存储表示
4.3串的模式匹配操作
4.3.1BruteForce模式匹配算法
4.3.2KMP模式匹配算法
4.4串的应用举例
4.5数组的概念及顺序存储结构
4.5.1数组的基本概念
4.5.2数组的抽象数据类型描述
4.5.3数组的顺序存储结构
4.6特殊矩阵的压缩存储
4.6.1对称矩阵的压缩存储
4.6.2三角矩阵的压缩存储
4.6.3对角矩阵的压缩存储
4.7稀疏矩阵的压缩存储
4.7.1三元组顺序表
4.7.2行逻辑链接的顺序表
4.7.3稀疏矩阵的十字链表存储
4.8数组的应用举例
小结
习题4
第5章树与二叉树
5.1树的基本概念
5.2二叉树的基本概念
5.2.1二叉树的概念
5.2.2二叉树的性质
5.2.3二叉树的存储结构
5.3二叉树的遍历
5.3.1二叉树的遍历方法及其实现
5.3.2二叉树遍历算法的应用举例
5.3.3建立二叉树
5.4哈夫曼树及哈夫曼编码
5.4.1哈夫曼树的基本概念
5.4.2哈夫曼树和哈夫曼编码的构造方法
5.4.3构造哈夫曼树和哈夫曼编码的算法
5.5树与森林
5.5.1树、森林与二叉树之间的转换
5.5.2树的存储结构
5.5.3树和森林的遍历
小结
习题5
第6章图
6.1图的概述
6.1.1图的基本概念
6.1.2图的抽象数据类型描述
6.2图的存储结构
6.2.1邻接矩阵
6.2.2邻接表
6.3图的遍历
6.3.1广度优先搜索
6.3.2深度优先搜索
6.4*小生成树
6.4.1*小生成树的基本概念
6.4.2克鲁斯卡尔算法
6.4.3普里姆算法
6.5*短路径
6.5.1某个源点到其余各顶点的*短路径
6.5.2每一对顶点之间的*短路径
6.6拓扑排序
6.6.1拓扑排序的基本概念
6.6.2拓扑排序的实现
6.7关键路径
6.8图的综合应用举例
小结
习题6
第7章内排序
7.1排序的基本概念
7.2插入排序
7.2.1直接插入排序
7.2.2希尔排序
7.3交换排序
7.3.1冒泡排序
7.3.2快速排序
7.4选择排序
7.4.1直接选择排序
7.4.2树形选择排序
7.4.3堆排序
7.5归并排序
7.6基数排序
7.6.1多关键字排序
7.6.2链式基数排序
小结
习题7
第8章外排序
8.1外排序方法
8.2磁盘排序
8.2.1磁盘信息的存取
8.2.2多路平衡归并
8.2.3置换选择排序
8.2.4*优归并树
小结
习题8
第9章查找
9.1查找的基本概念
9.2静态查找表
9.2.1顺序查找
9.2.2二分查找
9.2.3分块查找
9.3动态查找表
9.3.1二叉排序树
9.3.2平衡二叉树
9.3.3B树和B 树
9.3.4红黑树简介
9.4哈希表查找
9.4.1哈希表的定义
9.4.2常用的哈希函数
9.4.3处理冲突的方法
9.4.4哈希表的查找和性能分析
小结
习题9
参考文献
|
| 內容試閱：
|
根据本书第1版使用中读者的反馈意见、实际使用效果，以及编者的新认识，并结合当前新形态教材中所融合的新技术，以更加有利于读者学习为目标，制定了第2版的修改方案。本书第2版基本保留了第1版总体的知识框架体系，并继承了它的叙述风格，同时在实用性、针对性、简洁性和拓展性等方面也做了部分修改、增删与扩充，主要变化体现在以下几个方面。
1 为了促进新形态教材在翻转课堂教学中的应用，丰富了与该课程教学的配套资源。除有微课件题库外，每章增加了对应的学习任务单学习导案测试题和考试题等，每个微视频还增加了打点测试题，能使教师的翻转课堂教学更轻松、有效。目前，该课程的所有教学资源都已部署到浙江省高等学校在线开放课程共享平台和超星泛雅平台，也即将在中国大学MOOC平台上线，需要者可在相应网络平台搜索刘小晶负责的"数据结构"课程，然后注册学习或加入课程教学团队后，便可查阅和使用完整的教学资源。
2 为了适应当今新技术的发展，对每章后的客观练习题进行了补充， 并且全部以二维码的形式嵌入书中，读者可随时随地通过手机在线检测自己的学习效果，促进其自主学习、自主探究。
3 为了突出求解问题中核心算法的分析和实现，删除了大量测试程序的实例，对编程题只保留核心算法代码，使算法精简、重点突出。
4 为使书中例题对知识的覆盖面更具针对性和代表性，增加或更换了书中部分例题，如在第1章增加了问题三，在第2章和第3章增加了例21、例22等，更换了例24、例26、例27等。
5 为了突出栈的递归应用，在第3章增加了3.1.6 栈与递归的内容，使读者能更好地理解递归实现与栈的应用之间的实质性内容，为后续递归算法的拓展应用奠定基础。
6 为了使算法的描述更加简洁，易于理解，修改了部分算法，如算法55、算法56、算法57等。
7 为了使抽象内容能更加生动、形象地表达出来，在第5章对部分算法增加了其执行过程示意图，如图515、图518、图520、图522等，以便读者能快速领会算法的核心思想。
8 纠正了第1版中发现的错误，并进一步检测了书中算法及习题参考答案的正确性和合理性。
参加第2版各章编写的人员是： 刘小晶教授、朱蓉教授、杜卫锋副教授、滕姿博士，由刘小晶策划和统稿。书中所有算法（包括习题）都在VC（或CFree）环境下测试通过，源程序代码可扫描下方二维码下载。
教学资源扫码下载
由于数据结构知识的应用非常广泛，加之编者水平有限，书中难免会有疏漏和不足之处，敬请批评指正。
编者
2020年1月
第1版前言
当今以MOOC慕课为代表的在线教育在高等教育领域迅速兴起，这不仅是教育技术的革新，更引发了教育观念、教育体制、人才培养、教学方式的深度变革。传统的课堂教学模式及学习方式正发生重大变化，仅以纸质教材为媒介的课堂教学载体已不能适应当前的教学发展需要。因在互联网 教育时代，传统的纸质教材存在着明显的不足，如成本高、携带不便、知识信息更新慢、知识容量有限等,而数字化的电子教材能弥补这些不足。但完全数字化的电子教材在当前国情下，受教师的教学习惯、学生的学习和阅读习惯、网络条件、设备条件等制约，难以在所有高等学校或所有课程中全面使用。为此，在互联网时代，传统纸质教材与数字化教学资源融合形成的新形态教材，已成为教材建设的一种新趋势，也是现实教育的迫切需求。
本教材将纸质内容与数字媒体内容进行有机融合，与传统教材相比，无论是课程内容还是内容的呈现形式都进行了一定程度上的重构，使其充分发挥纸质教材和数字媒体的优势，实现知识由静态、抽象化向动态、形象化的转变。具体特点阐述如下。
对教材内容的精心设计
对于知识体系相对固定的数据结构课程而言，作者在互联网 的思维下重新审视了课程的教学内容，对传统纸质教材的内容进行了重构。并根据使用者的特点进行了一体化的设计，以确定哪些教学内容适合印在纸质教材上， 哪些内容适合以数字媒体形式放在云端。具体设计原则是纸质教材内容在紧扣计算机类考研大纲的前提下，把重点、难点、拓展资源做成微课视频或其他数字媒体资源，以二维码的形式嵌入纸质教材中，并在所有内容设计上做到：
1 精简内容、强化基础、突出知识的应用性。针对普通高校学生的实际情况，把握适用与够用的尺度。做到把重点放在基础知识的介绍上，缩减了一些难度较大的内容，并强调其在实际问题中的应用性，充分体现了理论与应用背景的紧密结合。
2 理论叙述简洁明了、重点突出、应用实例丰富。各章节都以基本概念为切入点，逐步介绍其特点和基本操作的实现，然后通过应用实例来讲述如何运用所学的原理和方法来解决实际问题，最后附有小结、习题，便于学习总结和提高。这些内容做到环环相扣，层层推进，充分体现解析法的精髓，达到通俗易懂、由浅入深的效果，突显了教材对培养读者的算法分析与设计能力，以及知识迁移能力的作用。
对教材内容呈现形式的精心设计
本教材对传统纸质教材内容的呈现形式也进行了重构，它除了呈现传统纸质的文本内容之外，还对课程中的重点、难点和拓展知识进行了分析与设计，并采用二维码的方式嵌入了对应的数字资源，读者通过使用移动终端扫描书中的二维码，就可获得以视频等媒体形式呈现的教学内容或链接到对应的互动平台，不但可突显其重点、难点知识的讲解，增强学习者的趣味性和互动性，从而提高课程教学效果； 更可适应喜好不同学习方式的人群使用，实现随时随地学习、交流与互动； 而且这些内容的更新不再受制于纸质教材的改版更新，可以根据需要随时更新和拓展资源内容。
本教材的内容由9章组成。
（1） 绪论，内容主要涉及数据结构课程讨论的内容； 数据结构的常用术语及基本概念； 数据结构算法的描述和算法分析方法以及相关约定等。
（2） 线性表，内容主要涉及线性表的抽象数据类型定义； 线性表类型在顺序存储和链式存储两种存储结构下的实现方法以及线性表的应用等。
（3） 栈与队列，内容主要涉及栈与队列的抽象数据类型定义； 栈与队列在顺序存储和链式存储结构下其基本操作的实现方法以及栈与队列的应用等。
（4） 串与数组，内容主要涉及串的基本概念、存储结构、基本操作实现； 数组的定义、基本操作、存储结构以及矩阵的压缩存储和数组的应用等。
（5） 树，内容主要涉及树与二叉树的基本概念和存储结构； 树、二叉树和森林的遍历； 树、二叉树与森林之间的转换方法以及哈夫曼树与哈夫曼编码等。
（6） 图，内容主要涉及图的基本概念； 图的邻接矩阵和邻接表两种最基本的存储结构； 图的广度优先搜索和深度优先搜索两种最基本的遍历方法； 有关最小生成树的克鲁斯卡尔（Kruskal）和普里姆Prim）两种实现算法； 拓扑排序和求关键路径等。
（7） 内排序，内容主要涉及排序的基本概念； 常用内部排序（插入排序、交换排序、选择排序、归并排序和基数排序）方法的实现及性能分析以及各种内部排序方法的比较等。
（8） 外排序，内容主要涉及外部排序的方法； 磁盘排序的信息存取、多路平衡归并排序、置换选择排序和最优归并树等。
（9） 查找，内容主要涉及查找的基本概念； 静态表查找（顺序查找、二分查找和分块查找）、动态表查找（二叉排序树、平衡二叉树、B树和红黑树）、哈希表查找的实现方法及性能分析等。
本教材是由课程组成员协作完成： 第1～3章及第7～8章由刘小晶教授执笔，第5、9章由朱蓉教授执笔，第4、6章由杜卫锋副教授和滕姿博士执笔。全书由刘小晶策划并统稿。
本书在编写过程中参阅了大量的参考资料，列于书末的参考文献中，在此谨向其作者表达衷心的感谢。
由于编者学识所限，书中定有不足之处，敬请读者批评指正，提出宝贵意见。
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
