python数据结构与算法 14 队列的python实现

发布时间:2017-09-06 19:39:19
python数据结构与算法 14 队列的python实现

队列的python实现

在建立抽象数据类型之后,可以建立一个类来实现队列的。和以前一样,我们采用python内置的列表作为工具来建立队列类。

队列也是有序的,所以需要决定队列的哪一头作为队列的前端和尾端。在下面的实现代码中,我们约定列表的0位置是队列的尾部,这样的好处是,可以直接使用列表的insert方法在队尾加入数据,使用pop方法在队列的前端(这时是列表的最后一个数据)删除数据。从性能上分析,站群软件,这意思着endueue是O(n),而出队是O(1)。

Listing 1

class Queue:

def __init__(self):

self.items = []

def isEmpty(self):

return self.items == []

def enqueue(self, item):

self.items.insert(0,item)

def dequeue(self):

return self.items.pop()

def size(self):

return len(self.items)

以下是测试代码

q=Queue()

q.isEmpty()

q.enqueue('dog')

q.enqueue(4)

q=Queue()

q.isEmpty()

q.enqueue(4)

q.enqueue('dog')

q.enqueue(True)

运行代码之后,可以在控制台测试以下功能:

>>>q.size()

3

>>>q.isEmpty()

False

>>>q.enqueue(8.4)

>>>q.dequeue()

4

>>>q.dequeue()

'dog'

>>>q.size()

2


企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:恩施网站制作 http://enshi.666rj.com

上一篇:jsp登录会话
下一篇:WPF-004 控件 ToolTip