![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数据与人工智能
heihei0123
这个作者很懒,什么都没留下…
展开
-
2.Python数据结构及算法----队列
队列抽象数据类型由以下结构和操作定义。队列被构造为在队尾添加项的有序集合,并且从队首移除。队列保持 FIFO 排序属性。 队列操作如下。Queue() 创建一个空的新队列。 它不需要参数,并返回一个空队列。 enqueue(item) 将新项添加到队尾。 它需要 item 作为参数,并不返回任何内容。 dequeue() 从队首移除项。它不需要参数并返回 item。 队列被修改。 isE...转载 2019-03-29 16:06:40 · 129 阅读 · 0 评论 -
3.Python数据结构及算法----Dqueue
什么是Dequedeque(也称为双端队列)是与队列类似的项的有序集合。它有两个端部,首部和尾部,并且项在集合中保持不变。deque 不同的地方是添加和删除项是非限制性的。可以在前面或后面添加新项。同样,可以从任一端移除现有项。在某种意义上,这种混合线性结构提供了单个数据结构中的栈和队列的所有能力。要注意,即使 deque 可以拥有栈和队列的许多特性,它不需要由那些数据结构强制的 LIF...转载 2019-03-29 17:08:17 · 1823 阅读 · 0 评论 -
1.Python数据结构及算法----栈
栈(有时称为“后进先出栈”)是一个项的有序集合,其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。栈的底部很重要,因为在栈中靠近底部的项是存储时间最长的。最近添加的项是最先会被移除的。这种排序原则有时被称为 LIFO,后进先出。它基于在集合内的时间长度做排序。较新的项靠近顶部,较旧的项靠近底部。1.实现栈的各项功能# 实现栈功能class Sta...转载 2019-03-26 18:07:45 · 182 阅读 · 0 评论 -
4.Python数据结构及算法----无序和有序列表:链表
无序列表抽象数据类型如上所述,无序列表的结构是项的集合,其中每个项保持相对于其他项的相对位置。下面给出了一些可能的无序列表操作。List() 创建一个新的空列表。它不需要参数,并返回一个空列表。 add(item) 向列表中添加一个新项。它需要 item 作为参数,并不返回任何内容。假定该 item 不在列表中。 remove(item) 从列表中删除该项。它需要 item 作为参数并...转载 2019-04-01 17:02:14 · 925 阅读 · 0 评论 -
5.Python数据结构及算法----递归
什么是递归递归是一种解决问题的方法,将问题分解为更小的子问题,直到得到一个足够小的问题可以被很简单的解决。通常递归涉及函数调用自身。递归允许我们编写优雅的解决方案,解决可能很难编程的问题。计算整数列表和我们将以一个简单的问题开始,你已经知道如何不使用递归解决。 假设你想计算整数列表的总和。def sumList(inputlist): if len(inputlist) ...转载 2019-04-02 19:09:22 · 278 阅读 · 0 评论