新書推薦：
《
像大人一样生存，像孩子一样生活（小时候觉得开心就好，现在也是）
》
售價：NT$
255.0
《
万有引力书系 海洋女王 里斯本的历史
》
售價：NT$
406.0
《
周易大全
》
售價：NT$
666.0
《
元和十四年 ： 大唐中兴与沉沦的十字路口
》
售價：NT$
359.0
《
思考的技术：珍藏版
》
售價：NT$
411.0
《
琥珀之夏（《镜之孤城》作者、推理小说家辻村深月新长篇；能治愈童年创伤的，也许唯有长大成人的自己）
》
售價：NT$
270.0
《
流人系列02：亡狮
》
售價：NT$
411.0
《
希腊小史
》
售價：NT$
510.0
|
| 編輯推薦： |
本书各章都从基本概念入手，逐步介绍其特点和基本操作方法。
本书通过丰富的应用实例和源代码使理论和应用紧密结合，并且代码有详细明了的注释。
本书通过图表对数据结构及相应操作进行简单、直接的描述，使内容更加浅显易懂。
|
| 內容簡介： |
《数据结构：Python语言描述》选择Python作为描述语言，在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难度适中，突出实用性和应用性。在内容选取与结构上，《数据结构：Python语言描述》并未对各种数据结构面面俱到，而是通过分类和讲解典型结构，使读者形成对数据结构的宏观认识。《数据结构：Python语言描述》共8章，分别为绪论、线性表、栈和队列、串和数组、树形结构、图、排序和查找。
《数据结构：Python语言描述》可作为高等院校计算机科学、软件工程等相关专业的数据结构课程的教材，也可供程序员、系统工程师等相关人员阅读参考。
|
| 目錄：
|
前言
第1章绪论1
1.1引言1
1.1.1学习目的1
1.1.2课程内容2
1.2基本概念2
1.2.1数据与数据结构2
1.2.2数据类型与抽象数据类型6
1.3算法9
1.3.1算法的概念9
1.3.2算法描述9
1.3.3算法分析11
小结13
习题114
第2章线性表17
2.1线性表及其基本操作17
2.1.1线性表的基本概念17
2.1.2抽象数据类型描述18
2.1.3线性表的存储和实现19
2.2线性表的顺序存储19
2.2.1顺序表19
2.2.2顺序表的基本操作实现21
2.3线性表的链式存储和实现25
2.3.1单链表25
2.3.2单链表的基本操作实现27
2.3.3其他链表30
2.4顺序表与链表的比较31
2.5实验32
2.5.1数组奇偶分割32
2.5.2反转单向链表33
2.5.3链表实现34
小结38
习题238
第3章栈和队列41
3.1栈41
3.1.1栈的基本概念41
3.1.2栈的抽象数据类型描述41
3.1.3顺序栈43
3.1.4链栈46
3.2队列50
3.2.1队列的基本概念50
3.2.2队列的抽象数据类型描述50
3.2.3顺序队列51
3.2.4链队列55
3.2.5优先级队列57
3.3栈和队列的比较60
3.4实验60
3.4.1汉诺塔60
3.4.2吃巧克力62
3.4.3数头顶63
3.4.4整数变换64
3.4.5表达式求值66
3.4.6用队列表示栈67
3.4.7用栈表示队列69
3.4.8层次遍历71
小结72
习题373
第4章串和数组72
4.1串76
4.1.1串的基本概念76
4.1.2串的抽象数据类型描述76
4.1.3顺序串78
4.1.4链串82
4.2串的模式匹配82
4.2.1Brute Force算法83
4.2.2KMP算法83
4.3数组87
4.3.1数组的基本概念87
4.3.2数组的特性88
4.3.3数组的遍历88
4.4特殊矩阵的压缩存储89
4.4.1三角矩阵的压缩存储89
4.4.2对称矩阵的压缩存储90
4.4.3对角矩阵的压缩存储90
4.4.4稀疏矩阵的压缩存储91
4.5实验93
4.5.1AZY的冒险岛93
4.5.2最大连续子数组94
4.5.3合并有序数组95
4.5.4最长上升子序列96
小结97
习题497
第5章树形结构101
5.1树101
5.1.1树的基本概念101
5.1.2树的术语102
5.2二叉树103
5.2.1二叉树的基本概念103
5.2.2二叉树的性质104
5.2.3二叉树的存储结构105
5.2.4二叉树的遍历106
5.2.5二叉树遍历算法的应用110
5.2.6二叉树的建立112
5.3哈夫曼树及哈夫曼编码114
5.3.1哈夫曼树的基本概念114
5.3.2哈夫曼树的构造115
5.3.3哈夫曼编码116
5.3.4构造哈夫曼树和哈夫曼编码的类的描述116
5.4树和森林118
5.4.1树的存储结构118
5.4.2树的遍历规则119
5.5实验119
小结121
习题5121
第6章图125
6.1图概述125
6.1.1图的基本概念125
6.1.2图的抽象数据类型描述127
6.2图的存储结构128
6.2.1邻接矩阵128
6.2.2邻接表132
6.3图的遍历137
6.4最小生成树141
6.4.1最小生成树的基本概念141
6.4.2Kruskal算法142
6.4.3Prim算法142
6.5最短路径144
6.5.1单源最短路径144
6.5.2求任意两个顶点间的最短路径146
6.6拓扑排序和关键路径148
6.6.1拓扑排序148
6.6.2关键路径149
6.7实验151
小结152
习题6153
第7章排序156
7.1排序概述156
7.1.1排序的基本概念156
7.1.2排序算法的性能评价156
7.1.3待排序的记录和顺序表的类描述156
7.2插入排序157
7.2.1直接插入排序157
7.2.2希尔排序159
7.3交换排序160
7.3.1冒泡排序160
7.3.2快速排序161
7.4选择排序164
7.4.1直接选择排序164
7.4.2堆排序166
7.5归并排序168
7.6实验172
7.6.1插入排序172
7.6.2链表排序173
7.6.3区间排序174
小结175
习题7176
第8章查找179
8.1查找的基本概念179
8.1.1什么是查找179
8.1.2查找表179
8.1.3平均查找长度180
8.2静态查找表180
8.2.1顺序查找180
8.2.2二分查找181
8.2.3分块查找182
8.3动态查找表182
8.3.1二叉排序树查找183
8.3.2平衡二叉树187
8.3.3B-树和B+树189
8.4哈希表查找190
8.4.1哈希表的概念190
8.4.2哈希函数190
8.4.3解决冲突的方法191
8.4.4哈希表查找性能分析192
8.5实验195
8.5.1寻找山形数组的顶点195
8.5.2寻找和为指定值的数组元素195
8.5.3寻找数组元素196
小结197
习题8198
附录200
附录A名校数据结构程序设计考研真题解答（部分）200
附录B名词索引206
参考文献209
|
| 內容試閱：
|
早在20世纪70年代N.Wirth就指出“程序=数据结构+算法”。数据结构主要是数据在计算机中存储、组织、传递和转换的过程及方法，这些也是构成与支撑算法的基础。近年来，随着面向对象技术的广泛应用，从数据结构的定义、分类、组成到设计、实现与分析的模式和方法都有了长足的发展，现代数据结构更加注重整体性、通用性、复用性、间接性和安全性。
为遵循上述原则，本书选择Python作为描述语言。Python语言语法简洁优美，功能强大，有着广泛的应用领域，如互联网、大数据、人工智能等。因此，学习Python语言，无论在未来的学习还是工作中，都有用武之地。同时，相对于大多数高级语言，Python语言更加适合初学者学习，其语法与伪代码描述很相似，逻辑清晰。Python语言也同样具有大部分高级语言的特性，将对计算机相关专业的学生学习其他编程语言有所帮助。
在内容的选取与结构上，本书通过分类和讲解典型结构使读者形成对数据结构的宏观认识。本书分8章，分别为绪论、线性表、栈和队列、串和数组、树形结构、图、排序和查找。
第1章介绍数据结构的基本概念，算法的描述和算法时间复杂度、空间复杂度等内容，是全书的基础。
第2章主要介绍线性表的基本概念和抽象数据类型的定义、线性表顺序和链式两种存储方式的标识、基本操作的实现和相应的应用。
第3章简要介绍栈和队列的基本概念和抽象数据类型的定义、栈和队列在顺序存储和链式存储结构下的基本操作和应用。
第4章主要介绍串的基本概念和数据类型定义、串的存储结构、基本操作实现和应用等内容。
第5章主要介绍树和二叉树的基本概念，详细介绍二叉树的性质和存储结构、遍历方法的实现及应用、哈夫曼树的概念和构造方法。
第6章主要介绍图的基本概念、抽象数据类型定义、存储结构和遍历方法，还介绍最小生成树的基本概念和方法、最短路径的相关算法、拓扑排序的概念和实现方法。
第7章介绍排序的基本概念，插入排序、交换排序、选择排序、归并排序等多种排序的原理、实现方法及性能分析。
第8章主要介绍查找的基本概念，顺序查找、二分查找等查找的原理、实现方法和性能分析，平衡二叉树、哈希表的概念、结构定义和实现方法。
本书理论知识的教学安排建议如下：
章节内容学时数
第1章绪论2
（续）
章节内容学时数
第2章线性表4～6
第3章栈和队列6～8
第4章串和数组2～4
第5章树形结构6～8
第6章图4～8
第7章排序4～6
第8章查找4～6
建议先修课程：Python语言。
建议理论教学时数：32～48学时。
建议实验（实践）教学时数：16～32学时。
本书的所有算法都已经通过上机调试，保证了算法的正确性。每章最后都有小结，便于读者复习总结，并配有丰富的习题，包括选择题、填空题、应用题等，给读者更多的思考空间。
本书在以下几个方面具有突出特色。
（1）内容精炼，强化基础，合理安排内容结构，做到深入浅出、循序渐进
本书各章都从基本概念入手，逐步介绍其特点和基本操作方法，把重点放在基础知识的介绍上，缩减了难度较大的内容，使理论叙述简洁明了、重点突出、详略得当。
（2）应用实例丰富完整
本书通过丰富的应用实例和源代码使理论和应用紧密结合，并且代码有详细明了的注释，易于阅读，以便学生加深理解，增强程序设计思维。
（3）每章最后附有小结和习题，便于学习、总结和提高
本书结合学生的实际需求，难度适中、逻辑合理，适合初学者学习，进阶者开拓思路、深入了解数据结构使用方法和技巧的习题，以达到通俗易懂、深入浅出的效果，培养读者迁移知识的能力。
（4）采用Python抽象类体现方法的通用性
本书采用面向对象的观点讨论数据结构技术，先将抽象数据类型定义成接口，再结合具体的存储结构加以实现，并以各实现类为线索对类中各种操作的实现方法加以说明。
（5）图文并茂，便于学生直观地理解数据结构与算法
本书通过图表对数据结构及相应操作进行简单、直接的描述，使内容更加浅显易懂。
教师可以按照自己对数据结构的理解适当跳过一些章节，也可以根据教学目标灵活调整章节的顺序，增减各章的学时数。
本书主要由吕云翔、郭颖美、孟爻、陈妙然、黄钰铭、陈泽人、邓坤权编写，另外，曾洪立参与了部分内容的编写，同时承担了素材整理、配套资源制作等工作。
由于数据结构本身还在探索之中，加上编者水平有限，本书难免有疏漏之处，恳请各位同仁和广大读者给予批评指正，也希望各位能将实践过程中的经验和心得与编者交流（邮箱：yunxianglu@hotmail.com）。
编者
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
