-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
数据结构(Python版) 版权信息
- ISBN:9787302521860
- 条形码:9787302521860 ; 978-7-302-52186-0
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
数据结构(Python版) 本书特色
本书在选材与编排上,贴近当前普通高等院校“数据结构”课程的现状和发展趋势,内容难易适度,突出实用性和应用性。本书并未面面俱到地介绍各种数据结构,而是通过分类和讲解典型结构,使读者对数据结构形成宏观认识。根据内容侧重,本书共分为8章,分别为绪论、线性表、栈和队列、串和数组、树结构、图、内排序和查找。 本书可以作为普通高校计算机相关专业“数据结构”课程的教材,也可以供学习数据结构的读者单独使用(包括参加计算机等级考试或相关专业自学考试)参考。 本书是高等院校计算机科学、软件工程及相关专业“数据结构”课程的理想教材,也可以供程序员、系统工程师等相关人员阅读参考。
数据结构(Python版) 内容简介
《数据结构(Python版)》在以下几个方面具有突出特色:
(1)内容精炼,强化基础,合理安排内容结构,做到深入浅出、循序渐进。
本书各章节都从基本概念入手,逐步介绍其特点和基本操作的实现,把重点放在基础知识的介绍上,缩减难度较大的内容,是理论叙述简洁明了、重点突出、详略得当。
(2)应用实例丰富、完整。
本书通过丰富的应用实例和源代码使理论和应用紧密结合,增强学生的理解能力。锻炼程序设计思维,并且代码有详细明了的注释,易于阅读。
(3)每章后面附有小结和习题,便与学习、总结和提高。
本书结合学生的学习实际选择难度适中、逻辑合理,适于初学者和进阶者开拓思路、深入了解数据结构使用方法和技巧的习题,并附有详细的解答过程和注意要点,达到通俗易懂、深入浅出的效果,培养读者迁移知识的能力。
(4)采用Python抽象类体现方法的通用性。
本书采用面向对象的观点讨论数据结构技术,先将抽象数据类型定义成接口,再结合具体的存储结构加以实现,并以各实现类为线索对类中各种操作的实现方法加以说明。
(5)图文并茂,便于学生直观地理解数据结构与算法。
(1) 简单易学:只要求学生学过高等数学,不需要更多的预备知识,写作风格深入浅出,理论适中,实例丰富,便于自学。
(2) 实用性强:注重离散数学作为计算机科学专业的数学基础,强调与本专业后续课程的关系,所举例子尽量与专业相关。
(3) 定位明确:适合地方二本院校和独立学院学生使用。
数据结构(Python版) 目录
第1章绪论
1.1引言
1.1.1学习目的
1.1.2课程内容
1.2基本概念
1.2.1数据与数据结构
1.2.2数据类型与抽象数据类型
1.3算法
1.3.1算法的概念
1.3.2算法描述
1.3.3算法分析
小结
习题1
第2章线性表
2.1线性表及其基本操作
2.1.1线性表的基本概念
2.1.2抽象数据类型描述
2.1.3线性表的存储和实现
2.2线性表的顺序存储
2.2.1顺序表
2.2.2顺序表的基本操作实现
2.3线性表的链式存储和实现
2.3.1单链表
2.3.2单链表的基本操作实现
2.3.3其他链表
2.4顺序表与链表的比较
小结
习题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.2.5优先级队列
3.3栈和队列的比较
小结
习题3
第4章串和数组
4.1串
4.1.1串的基本概念
4.1.2串的抽象数据类型描述
4.1.3顺序串
4.1.4链串
4.2串的模式匹配
4.2.1Brute Force算法
4.2.2KMP算法
4.3数组
4.3.1数组的基本概念
4.3.2数组的特性
4.3.3数组的遍历
4.4特殊矩阵的压缩存储
4.4.1三角矩阵的压缩存储
4.4.2对称矩阵的压缩存储
4.4.3对角矩阵的压缩存储
4.4.4稀疏矩阵的压缩存储
小结
习题4
第5章树结构
5.1树
5.1.1树的基本概念
5.1.2树的术语
5.2二叉树
5.2.1二叉树的基本概念
5.2.2二叉树的性质
5.2.3二叉树的存储结构
5.2.4二叉树的遍历
5.2.5二叉树遍历算法的应用
5.2.6二叉树的建立
5.3哈夫曼树及哈夫曼编码
5.3.1哈夫曼树的基本概念
5.3.2哈夫曼树的构造
5.3.3哈夫曼编码
5.3.4构造哈夫曼树和哈夫曼编码的类的描述
5.4树和森林
5.4.1树的存储结构
5.4.2树的遍历规则
小结
习题5
第6章图
6.1图概述
6.1.1图的基本概念
6.1.2图的抽象数据类型描述
6.2图的存储结构
6.2.1邻接矩阵
6.2.2邻接表
6.3图的遍历
6.4*小生成树
6.4.1*小生成树的基本概念
6.4.2Kruskal算法
6.4.3Prim算法
6.5*短路径
6.5.1单源*短路径
6.5.2求任意两个顶点间的*短路径
6.6拓扑排序和关键路径
6.6.1拓扑排序
6.6.2关键路径
小结
习题6
第7章排序
7.1排序概述
7.1.1排序的基本概念
7.1.2排序算法的性能评价
7.1.3待排序的记录和顺序表的类描述
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.5归并排序
小结
习题7
第8章查找
8.1查找的基本概念
8.1.1什么是查找
8.1.2查找表
8.1.3平均查找长度
8.2静态表查找
8.2.1顺序查找
8.2.2二分查找
8.2.3分块查找
8.3动态表查找
8.3.1二叉排序树查找
8.3.2平衡二叉树
8.3.3B-树和B 树
8.4哈希表查找
8.4.1哈希表的概念
8.4.2哈希函数
8.4.3解决冲突的方法
8.4.4哈希表查找性能分析
小结
习题8
附录A数据结构试卷
数据结构试卷(一)
数据结构试卷(二)
数据结构试卷(三)
数据结构试卷(四)
数据结构试卷(五)
附录B实践题
第2章线性表
第3章栈和队列
第4章串和数组
第5章树结构
第6章图
第7章排序
第8章查找
参考文献
- >
龙榆生:词曲概论/大家小书
龙榆生:词曲概论/大家小书
¥9.2¥24.0 - >
推拿
推拿
¥12.2¥32.0 - >
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
¥13.3¥21.0 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥9.3¥19.0 - >
二体千字文
二体千字文
¥14.0¥40.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥16.6¥32.0 - >
经典常谈
经典常谈
¥19.5¥39.8 - >
月亮与六便士
月亮与六便士
¥18.1¥42.0
-
食品添加剂
¥33.5¥45 -
VB语言程序设计
¥29.9¥39.8 -
C语言程序设计习题与实验指导
¥9.1¥18 -
地下建筑结构-(第三版)-(赠课件)
¥49.4¥55 -
模具制图
¥37.8¥49 -
工程机械结构认知
¥10.5¥22