python学习数据结构之队列

Python学习数据结构之队列

	队列是一种很基本的数据结构
	它属于有序集合的一种，顺序取决于元素在添加时的顺序
	它的添加操作总是发生在队尾，移除操作则发生在队顶，可以形象地想象为大家在排队，排在最前面的人肯定最先接受服务，最先离开。

FIFO: first in first out
##话不多说，下面我们用蛇语实现一下：

class Queue:
    def __init__(self):
        self.data = []
    def isempty(self):
        return self.data == []
    def enqueue(self,e):
        self.data.insert(0,e)
    def dequeue(self):
        return self.data.pop()
    def size(self):
        return len(self.data)
s = Queue()
s.enqueue(2)
s.enqueue(4)
print(s.dequeue())
print(s.size())

2
1