一、队列的特征性：
- 先进先出
二、类定义队列
1、实例属性
- a.first节点
- b.last节点
每一个新元素进来时，都是从最后面插入进来；每一个元素要出去，都是从开头向外出。2、实例方法
- a.进队列 enqueue
核心算法： 判断队列是否为空，如果是空则first，last都指向新加入的结点node；
如果不为空，这first指向队列第一个元素位置，在队尾插入元素完成后，last指向向后加1- b.出队列 dequeue
核心算法：
参数：None
返回值：节点的值
代码语言：javascript复制队列为空时，return None；队列不为空，记录首节点first，
然后将下一个节点的值赋给first（可能为None），最后返回首节点的值。3、练习：用上述的代码，完成67,45,34节点顺序放入队列，之后从队列的头部开始访问队列里的每一个元素。
代码语言：javascript复制#encoding=utf-8
class Node(object):
def __init__(self, val):
self.value = val
self.next = None
class Queue(object):
def __init__(self):
self.first = None
self.last = None
def enqueue(self,n):
if self.first == None:
newNode = Node(n)
self.first = newNode
self.last = newNode
else:
newNode = Node(n)
self.last.next = newNode
self.last = newNode
def dequeue(self):
if self.first == None:
return None
else:
tmpVar = self.first.value
self.first = self.first.next
if self.first == None:
self.last = None
return tmpVar
if __name__ == '__main__':
q = Queue()
varList = [67,45,34,38,96,101]
for var in varList:
q.enqueue(var)
for i in xrange(3):
q.dequeue()
node = q.first
while node != None:
print node.value
node = node.next
