数据结构(Python版)

本书特色

[

本书在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难易适度，突出实用性和应用性。本书并未面面俱到地介绍各种数据结构，而是通过分类和讲解典型结构，使读者对数据结构形成宏观认识。根据内容侧重，本书共分为8章，分别为绪论、线性表、栈和队列、串和数组、树结构、图、内排序和查找。
本书可以作为普通高校计算机相关专业“数据结构”课程的教材，也可以供学习数据结构的读者单独使用（包括参加计算机等级考试或相关专业自学考试）参考。
本书是高等院校计算机科学、软件工程及相关专业“数据结构”课程的理想教材，也可以供程序员、系统工程师等相关人员阅读参考。

]

内容简介

[

《数据结构（Python版）》在以下几个方面具有突出特色：
（1）内容精炼，强化基础，合理安排内容结构，做到深入浅出、循序渐进。
本书各章节都从基本概念入手，逐步介绍其特点和基本操作的实现，把重点放在基础知识的介绍上，缩减难度较大的内容，是理论叙述简洁明了、重点突出、详略得当。
（2）应用实例丰富、完整。
本书通过丰富的应用实例和源代码使理论和应用紧密结合，增强学生的理解能力。锻炼程序设计思维，并且代码有详细明了的注释，易于阅读。
（3）每章后面附有小结和习题，便与学习、总结和提高。
本书结合学生的学习实际选择难度适中、逻辑合理，适于初学者和进阶者开拓思路、深入了解数据结构使用方法和技巧的习题，并附有详细的解答过程和注意要点，达到通俗易懂、深入浅出的效果，培养读者迁移知识的能力。
（4）采用Python抽象类体现方法的通用性。
本书采用面向对象的观点讨论数据结构技术，先将抽象数据类型定义成接口，再结合具体的存储结构加以实现，并以各实现类为线索对类中各种操作的实现方法加以说明。
（5）图文并茂，便于学生直观地理解数据结构与算法。
(1) 简单易学：只要求学生学过高等数学，不需要更多的预备知识，写作风格深入浅出，理论适中，实例丰富，便于自学。
(2) 实用性强：注重离散数学作为计算机科学专业的数学基础，强调与本专业后续课程的关系，所举例子尽量与专业相关。
(3) 定位明确：适合地方二本院校和独立学院学生使用。

]

目录

目录第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章查找参考文献

封面

书名:数据结构(Python版)

作者:吕云翔

页数:209

定价:¥39.5

出版社:清华大学出版社

出版日期:2019-04-01

ISBN:9787302521860

PDF电子书大小:50MB 高清扫描完整版