学习数据结构,找到适合自己的书籍很重要,经过实际学习后,个人觉得以下几本比较适合学习,前四本个人感觉读起来比较容易,就是内容有的不是很全,可以都看看,相互补充,最后一本建议慎读,有点难。
1 python数据结构与算法分析主要内容:
第 1章 导论
第 2章 算法分析
第3章 基本数据结构
3.3 栈
3.4 队列
3.5 双端队列
3.6 列表
第4章 递归
第5章 搜索和排序
5.2 搜索
5.2.1 顺序搜索
5.2.2 二分搜索
5.2.3 散列
5.3 排序
5.3.1 冒泡排序
5.3.2 选择排序
5.3.3 插入排序
5.3.4 希尔排序
5.3.5 归并排序
5.3.6 快速排序
第6章 树
第7章 图及其算法
7.4 宽度优先搜索
7.5 深度优先搜索
7.6 拓扑排序
第8章 附加内容
8.2 复习Python列表
8.3 复习递归
8.4 复习字典:跳表
8.5 复习树:量化图片
8.6 复习图:模式匹配
特有内容:
分治法
递归法
贪心法
动态规划法
迭代法
枚举法
回溯法
3 数据结构与算法python语言描述
第2章 抽象数据类型和Python类
第3章 线性表
第4章 字符串
第5章 栈和队列
第6章 二叉树和树
第7章 图
第8章 字典和集合
第9章 排序
本书介绍了线性表,栈,队列,串,树和图等基本数据结构,以及这些数据结构的相关应用,还介绍了查找和排序的常用算法。
本书介绍内容时理论和实现并重,并配有一定数量的上机实验和习题用于帮助读者巩固和加深对相关知识点的学习。
这本慎独,有点难
主要包含内容:
第三章 算法分析
第四章 递归
第五章 基于数组的序列
第六章 栈、队列和双端队列
第七章 链表
第八章 树
第九章 优先队列
第十章 映射、哈希表和跳跃表
第十一章 搜索树
第十二章 排序与选择
第十三章 文本处理
第十四章 图算法
第十五章 内存管理和B树