码迷,mamicode.com
首页 > 编程语言 > 详细

python数据结构之双队列(二)

时间:2018-08-18 21:44:58      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:def   span   ==   odi   int   order   结构   append   ini   

书接上文,双端队列区别于单队列为:双端队列可以对队列头和尾部同时进行操作,单队列不行

#coding:utf-8
class DoubleQueue(object):
    def __init__(self):
        self.list=[]
    def empty(self):
        return self.list==[]
    def queue_front(self,item):
        #头部添加
        self.list.insert(0,item)
    def queue(self,item):
        #正常添加
         self.list.append(item)
    def remove_queuefornt(self):
        #正常删除
        return self.list.pop(0)

    def remove_end(self):
        """从队尾删除元素"""
        return self.list.pop()
    def size(self):
        return len(self.list)

if __name__=="__main__":
    s=DoubleQueue()
    s.queue_front(1)
    s.queue_front(2)
    s.queue(3)
    s.queue(4)
    print(s.remove_queuefornt())
    print(s.remove_queuefornt())
    print(s.remove_end())
    print(s.remove_end())

python数据结构之双队列(二)

标签:def   span   ==   odi   int   order   结构   append   ini   

原文地址:https://www.cnblogs.com/kk328/p/9498725.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!