这里是HaiFan.的数据结构专栏，今天的内容是队列，拥有先进先出的性质，跟栈一样，是一个特殊的数据结构。

双向链表是在结构体内存两个指针，一个指针存下一个结点的地址，另一个指针是存上一个结点的地址，这样，就可以通过一个结点，找到前后两个结点。听起来很复杂，但实现起来，要比单链表简单许多。}LN;

为什么要学习非递归写法呢？当我们在用递归实现一个程序的时候，要考虑一个问题，这个程序用递归去实现，当数据量庞大的时候，会不会造成栈溢出(STACK OVERFLOW)呢？如果没有造成还好，造成了怎么解决这个问题呢？这个时候就需要用到非递归，把一个递归实现的程序转化为非递归，是一个程序猿的基本功。return 1;return 0;比如这个代码，把这个代码转化为非递归特别简单，一个for循环即可搞定

在做程序的过程中，有时候程序猿不想让外人动一些值，这个时候，就可以考虑把一些变量进行私有化__属性：就是将属性私有化，访问范围仅仅限于类中。

魔术方法就是一个类/对象中的方法，和普通方法唯一的不同是：普通方法需要调用，而魔术方法是在特定时刻自动触发__init__初始化魔术方法如何触发：初始化对象时触发参数：至少一个self返回值：无作用：初始化对象的成员注：使用这个方式初始化的成员都是写入对象中的，类中不存在__new__实例化魔术方法如何触发：在实例化对象时触发参数：至少一个cls，接收当前类返回值：必须返回一个对象实例作用：实例化

前面我们已经学了python中的顺序，选择，循环语句以及break和continue的使用，下面根据这几个语句，来讲解一个代码案例在这里，并不把四个截断全部写完，只写一个幼年阶段。把这一篇文章看完，相信大家有能力自行实现后续内容，让游戏变得更完整。注：在使用sys.exit和time.sleep的时候别忘了调用一下import sys"""人生重开模拟器花有重开日，人无在少年。

只会暴力算区间和？不会用前缀和？手把手教你前缀和。

还不会差分吗?本文详细介绍了差分的应用和构造