zoukankan      html  css  js  c++  java
  • 双端队列

    class Deque():
        def __init__(self):
            self.__items=[]
        def is_empty(self):
            return self.__items==[]
        def length(self):
            return len(self.__items)
        def travel(self):
            if self.is_empty():
                return False
            for i in self.__items:
                print(i,end='')
            print('')
        # 尾部添加元素
        def add(self,item):
            self.__items.append(item)
        # 头部添加元素
        def insert(self,item):
            self.__items.insert(0,item)
        # 尾部删除元素
        def pop(self):
            self.__items.pop()
        # 头部删除元素
        def remove(self):
            self.__items.pop(0)
    if __name__ == '__main__':
        dd=Deque()
        for i in range(5):
            dd.add(i)
        for i in range(5,10):
            dd.insert(i)
        dd.travel()
        print(dd.length())
        dd.pop()
        dd.travel()
        dd.remove()
        dd.travel()
  • 相关阅读:
    Python保留最后N个元素
    STL算法
    STL迭代器
    STL容器
    C++总结1
    牛客剑指Offer2
    Vue第一天
    UML
    Java继承和组合代码
    Java15后的sealed阻止继承滥用
  • 原文地址:https://www.cnblogs.com/zhangweijie01/p/10229832.html
Copyright © 2011-2022 走看看