用 Python 学习数据结构, 有它就不用愁

数据结构，我们对它已经是耳熟能详。对于计算机相关专业的大学生来说，它是一门专业必修课。从事软件开发的人员则把它作为谋生必备技能。这充分体现数据结构的重要性。因此，我们对数据结构是不得不学。

虽然数据结构的实现不限制语言，但市面上很多教程书籍都是以 C 语言作为编程语言进行讲解。如果你喜欢且在学习 Python，可能会陷入苦于这样的烦恼中。那就是没有 Python 版本的数据结构实现代码。莫慌！我给大家推荐一个第三方库，它能让你这种烦恼立刻云消雾散。

它就是

Pygorithm

地址：https://github.com/OmkarPathak/pygorithm

Pygorithm 是由一个热心肠的印度小哥编写的开源项目。他编写创建该库的初衷是处于教学目的。我们不仅可以阅读源码的方式学习数据结构，而且可以把它当做现成工具来使用。

安装

安装 python 库，我推荐使用 pip 方式，方便又省事。

支持的类型

Pygorithm 实现的数据结构类型有以下这几种，括号中表示包名。

• 栈
  • 栈 (data_structures.stack.Stack)
  • 中缀表达式转换为后缀表达式 (data_structures.stack.InfixToPostfix)
• 队列
  • 队列 (data_structures.queue.Queue)
  • 双端队列 (data_structures.queue.Deque)
• 链表
  • 单向链表 (data_structures.linked_list.SinglyLinkedList)
  • 双向链表 (data_structures.linked_list.DoublyLinkedList)
• 树
  • 二叉树 (data_structures.tree.BinaryTree)
  • 搜索二叉树 (data_structures.tree.BinarySearchTree)
• 图
  • 图 (data_structures.graph.Graph)
  • 拓扑排序 (data_structures.graph.TopologicalSort)
  • 有向图 (data_structures.graph.CheckCycleDirectedGraph)
  • 无向图 (data_structures.graph.CheckCycleUndirectedGraph)
• 堆
  • 堆 (data_structures.heap.Heap)
• 字典树
  • 字典树 （data_structures.trie.Trie）

常见算法

你也许没有想到吧。Pygorithm 中也实现一些常见的路径搜索、查找、排序等算法。

常见的路径搜索算法：

• Dijkstra(迪杰斯特拉)
• Unidirectional AStar（单向 A*算法）
• BiDirectional AStar（双向 A*算法）

常见的查找算法：

• Linear Search (线性查找)
• Binary Search (二分法查找)
• Breadth First Search (广度优先搜索)
• Depth First Search (深度优先搜索)

常见的排序算法：

• bubble_sort（冒泡算法）
• bucket_sort（桶排序）
• counting_sort （计数排序）
• heap_sort（堆排序）
• insertion_sort（插入排序）
• merge_sort（归并排序）
• quick_sort （快速排序）
• selection_sort（选择排序）
• shell_sort（希尔排序）

上文：爬虫实战二：爬取电影天堂的最新电影

作者：猴哥，公众号：极客猴。爱好读书，喜欢钻研技术，梦想成为文艺青年的IT Boy。

- END -