数据结构
伙伴几时见
致力于成为一名数据科学家
展开
-
Python笔记——几种数据结构的实现:栈、队列及二叉树
1.栈 [python] view plain copy #栈 class Stack: def __init__(self,size = 16): self.stack = [] self.size = size self.top = -1 def setSize(self, size):转载 2017-11-28 17:17:39 · 224 阅读 · 0 评论 -
Python中的高级数据结构
数据结构 数据结构的概念很好理解,就是用来将数据组织在一起的结构。换句话说,数据结构是用来存储一系列关联数据的东西。在Python中有四种内建的数据结构,分别是List、Tuple、Dictionary以及Set。大部分的应用程序不需要其他类型的数据结构,但若是真需要也有很多高级数据结构可供选择,例如Collection、Array、Heapq、Bisect、Weakref、Copy以及Ppri转载 2017-11-28 21:44:40 · 394 阅读 · 0 评论 -
Python数据结构——树的实现
“嵌套列表”表示树 在用嵌套列表表示树时,我们使用 Python 的列表来编写这些函数。虽然把界面写成列表的一系列方法与我们已实现其他的抽象数据类型有些不同,但这样做比较有意思,因为它为我们提供一个简单、可以直接查看的递归数据结构。在列表实现树时,我们将存储根节点作为列表的第一个元素的值。列表的第二个元素的本身是一个表示左子树的列表。这个列表的第三个元素表示在右子树的另一个列表。为了说明这个存储转载 2017-11-26 23:37:28 · 4588 阅读 · 0 评论 -
Python数据结构——解析树及树的遍历
解析树 完成树的实现之后,现在我们来看一个例子,告诉你怎么样利用树去解决一些实际问题。在这个章节,我们来研究解析树。解析树常常用于真实世界的结构表示,例如句子或数学表达式。 图 1:一个简单句的解析树 图 1 显示了一个简单句的层级结构。将一个句子表示为一个树,能使我们通过利用子树来处理句子中的每个独立的结构。 图 2: ((7+3)*(5−2)) 的解析树 如图 2 所示,我们转载 2017-11-26 23:38:35 · 698 阅读 · 0 评论 -
collections python
collections是Python内建的一个集合模块,提供了许多有用的集合类。 namedtuple 我们知道tuple可以表示不变集合,例如,一个点的二维坐标就可以表示成: >>> p = (1, 2) 但是,看到(1, 2),很难看出这个tuple是用来表示一个坐标的。 定义一个class又小题大做了,这时,namedtuple就派上了用场: >>> from转载 2017-12-25 17:50:43 · 207 阅读 · 0 评论