Python数据结构队列的实现

队列结构：queue

生活例子：排队买票

队列的特点：先进先出（FirstInFirstOut,简称FIFO）

队列的基本用法：push（入队：添加元素） pop(出队：删除元素)

队列：Push、Pop、队列的大小、是否为空队列、清空队列  先进先出  双端队列：两端都能进，都能出

class Queue(object):
# 先进先出
# 在Python中用列表模拟队列
def __init__(self):
self.__queue = []

def lpush(self, value):
# 队头入队
self.__queue.insert(0,value)

def rpush(self, value):
# 队尾入队
self.__queue.append(value)

def lpop(self):
# 队头出队
if self.__queue:
return self.__queue.pop(0)
return None

def rpop(self):
# 队尾出队
if self.__queue:
return self.__queue.pop()
return None

def size(self):
# 队列长度
return len(self.__queue)

def is_empty(self):
# 判断是否为空
if self.__queue:
return False
return True

def empty(self):
# 清空队列
self.__queue = []

queue = Queue()
queue.lpush("A")
queue.lpush("B")
queue.rpush("C")
queue.rpush("D")
queue.lpop()
queue.rpop()
print my_stack.size()
print my_stack.is_empty()
queue.empty()