zoukankan      html  css  js  c++  java
  • 2019.9.13-双端队列的实现(代码)

    class Deque(object):
    """雙端隊列"""

    def __init__(self):
    self.__list = [] #存儲區

    def add_front(self, item):
    """往隊列頭部中添加一個item元素"""
    self.__list.insert(0, item)

    def add_rear(self, item):
    """從隊列尾部添加一個item元素"""
    return self.__list.append(item)

    def pop_front(self):
    """從頭部去取一個元素"""
    return self.__list.pop(0)

    def pop_rear(self):
    """從尾部去取一個元素"""
    return self.__list.pop()

    def is_empty(self):
    """判斷一個隊列是否爲空"""
    return self.__list == []

    def size(self):
    """返回隊列的大小"""
    return len(self.__list)


    if __name__ == "__main__":
    s = Deque()
    s.add_front(1)
    s.add_front(2)
    s.add_front(3)
    s.add_front(4)
    print(s.pop_rear)

     

     实现结果

  • 相关阅读:
    错题
    URL和URI区别
    适配器
    JAVA 反射机制
    JAVA 面试题
    JAVA 继承
    多态 JAVA
    Java面向对象编辑
    [LeetCode] Merge k Sorted Lists
    [LeetCode] Valid Palindrome
  • 原文地址:https://www.cnblogs.com/lishuide/p/11516396.html
Copyright © 2011-2022 走看看