python-数据结构
文章平均质量分 78
dongge-destiny
这个作者很懒,什么都没留下…
展开
-
python-数据结构-栈的基本实现
线性数据结构 一旦一个数据项被添加,它相对于前后元素一直保持该位置的不变 线性数据结构有两端,有时被称为左右,某些情况被称为前后,你也可以称为顶部和底部 接下来我们研究栈、队列、deques、列表1.0什么是栈栈(后进先出)是一个项的集合,添加移除新项总发生在同一端,这一端通常称为 顶部,与顶部相对应的端称为底部栈的底部很重要,因为在栈中靠近底部的项是存...原创 2018-07-10 10:35:36 · 613 阅读 · 0 评论 -
python-数据结构-栈-括号匹配
括号匹配 从空栈开始,从左到右处理括号字符串。如果一个符号是一个开始符号,将其作为一个信号,对应的结束符号稍后会出现。另一方面,如果符号是结束符号,弹出栈,只要弹出栈的开始符号可以匹配每个结束符号,则括号保持匹配状态。如果任何时候栈上没有出现符合开始符号的结束符号,则字符串不匹配。最后,当所有符号都被处理后,栈应该是空的。 在 Python 中,方括号 [ 和 ] 用于列表,花括号 { ...原创 2018-07-10 11:16:25 · 592 阅读 · 0 评论 -
python-数据结构-队列的基本实现
队列抽象数据类型由以下结构和操作定义。如上所述,队列被构造为在队尾添加项的有序集合,并且从队首移除。队列保持 FIFO 排序属性。 队列操作如下:Queue() 创建一个空的新队列。 它不需要参数,并返回一个空队列。enqueue(item) 将新项添加到队尾。 它需要 item 作为参数,并不返回任何内容。dequeue() 从队首移除项。它不需要参数并返回 item。 队列被修改。isEmpt...原创 2018-07-10 14:17:35 · 462 阅读 · 0 评论 -
数据结构-Dequeue
Deque deque(也称为双端队列)是与队列类似的项的有序集合。它有两个端部,首部和尾部,并且项在集合中保持不变。deque 不同的地方是添加和删除项是非限制性的。可以在前面或后面添加新项。同样,可以从任一端移除现有项。如下展示了一个 Python 数据对象的 deque 。 deque 抽象数据类型由以下结构和操作定义。如上所述,deque 被构造为项的有序集合,其中项从...原创 2018-07-11 08:48:05 · 9886 阅读 · 0 评论 -
python数据结构-顺序查找
搜索 在项集合中查找特定的算法过程,搜索通常对于项是否存在返回True或False,有时它可能返回项被找到的地方,该成员存在 返回True 否则False。在python中使用in运算符可以非常简单的判断顺序查找 当数据项存储在诸如列表的集合中时,我们说它们具有线性或顺序关系。 每个数据项都存储在相对于其他数据项的位置。 在 Python 列表中,这些相对位置是单个项的索引值。由于这些索...原创 2018-07-11 09:53:54 · 1745 阅读 · 0 评论 -
python数据结构-二分查找
二分查找 有序列表对于我们的比较是很有用的。在顺序查找中,当我们与第一个项进行比较时,如果第一个项不是我们要查找的,则最多还有 n-1 个项目。 二分查找从中间项开始,而不是按顺序查找列表。 如果该项是我们正在寻找的项,我们就完成了查找。 如果它不是,我们可以使用列表的有序性质来消除剩余项的一半。如果我们正在查找的项大于中间项,就可以消除中间项以及比中间项小的一半元素。如果该项在列表...原创 2018-07-11 11:15:46 · 240 阅读 · 1 评论 -
python数据结构-树的基本定义
树 树在计算机科学的许多领域中使用,包括操作系统,图形,数据库系统和计算机网络。树数据结构与他们的植物表亲有许多共同之处。树数据结构具有根,分支和叶。自然界中的树和计算机科学中的树之间的区别在于树数据结构的根在顶部,其叶在底部。 第一个例子:一些动物的生物分类的实例, 第一个属性是树是分层的。通过分层,我们的意思是树的层次结构,更接近顶部的是抽象的东西和底...原创 2018-07-12 09:52:16 · 1257 阅读 · 0 评论 -
python数据结构-树的列表展示
列表表示 在由列表表示的树中,我们将从 Python 的列表数据结构开始,并编写上面定义的函数。虽然将接口作为一组操作在列表上编写与我们实现的其他抽象数据类型有点不同,但这样做是有趣的,因为它为我们提供了一个简单的递归数据结构,我们可以直接查看和检查。在列表树的列表中,我们将根节点的值存储为列表的第一个元素。列表的第二个元素本身将是一个表示左子树的列表。列表的第三个元素将是表示右子树...原创 2018-07-12 11:35:34 · 2843 阅读 · 0 评论