python双端队列的原理是什么

这篇文章主要介绍python双端队列的原理是什么,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

站在用户的角度思考问题,与客户深入沟通,找到杞县网站设计与杞县网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:网站设计、成都网站设计、企业官网、英文网站、手机端网站、网站推广、域名注册网站空间、企业邮箱。业务覆盖杞县地区。

python的数据类型有哪些?

python的数据类型:1. 数字类型,包括int(整型)、long(长整型)和float(浮点型)。2.字符串,分别是str类型和unicode类型。3.布尔型,Python布尔类型也是用于逻辑运算,有两个值:True(真)和False(假)。4.列表,列表是Python中使用最频繁的数据类型,集合中可以放任何数据类型。5. 元组,元组用”()”标识,内部元素用逗号隔开。6. 字典,字典是一种键值对的集合。7. 集合,集合是一个无序的、不重复的数据组合。

1、概念

具有队列和栈性质的数据结构。双端队列的要素可以从两端弹出,限定插入和删除操作在表的两端进行。双端队列可以在队列的任何一端进出。

2、原理

双端队列是一种具有队列和栈性质的数据结构。双端队列的元素可以从两端弹出,有限的插入和删除操作可以在队列的两端进行。可以理解为双端队列可以从队列的两端添加和删除元素,我们可以在创建或实例双端队列时指定队列的长度或大小。当队列满了,我们可以反向删除过期元素(从前删除),然后在队列的末尾添加新元素。

3、实例

# -- encoding: utf-8 --
# @time:     2021/4/18 11:49
# @Author:  jsonLiu
# @Email:    xxxxxxxxx@qq.com
# @file:  deque
# 双端队列
"""
- Deque()创建一个空的双端队列。它不需要参数,且会返回一个空的双端队列。
- addFront(item)将一个元素添加到双端队列的前端。它接受一个元素作为参数,没有返回值
- addRear (item)将一个元素添加到双端队列的后端。它接受一个元素作为参数,没有返回值。
- popFront()从双端队列的前端移除一个元素。它不需要参数,且会返回一个元素,并修改双端队列的内容。
- popRear()从双端队列的后端移除一个元素。它不需要参数,且会返回一个元素,并修改双端队列的内容。
- isEmpty()检查双端队列是否为空。它不需要参数,且会返回一个布尔值。
- size()返回双端队列中元素的数目。它不需要参数,且会返回一个整数。
"""
 
 
class Deque1:
    """假设双端队列的后端是列表位置0处"""
 
    def __init__(self):
        self.__list = []
 
    def isEmpty(self):
        # return self.__list == []
        return not self.__list
 
    def size(self):
        return len(self.__list)
 
    def add_front(self, item):
        """添加到双端队列前端"""
        self.__list.append(item)
 
    def add_rear(self, item):
        """添加到双端队列后端"""
        self.__list.insert(0, item)
 
    def pop_front(self):
        """从双端队列的前端移除一个元素"""
        return self.__list.pop(len(self.__list) - 1)
        # return self.__list.pop()
 
    def pop_rear(self):
        """双端队列的后端移除一个元素"""
        return self.__list.pop(0)
 
 
class Deque2:
    """假设双端队列的前端是列表位置0处"""
 
    def __init__(self):
        self.__list = []
 
    def isEmpty(self):
        # return self.__list == []
        return not self.__list
 
    def size(self):
        return len(self.__list)
 
    def add_front(self, item):
        """添加到双端队列前端"""
        self.__list.insert(0, item)
 
    def add_rear(self, item):
        """添加到双端队列后端"""
        self.__list.append(item)
 
    def pop_front(self):
        """从双端队列的前端移除一个元素"""
        return self.__list.pop(0)
 
    def pop_rear(self):
        """双端队列的后端移除一个元素"""
        # return self.__list.pop()
        return self.__list.pop(len(self.__list) - 1)
 
 
if __name__ == '__main__':
    d = Deque2()
    # d = Deque1()
    print(d.isEmpty())  # True
    d.add_rear(4)
    d.add_rear(3)
    d.add_front(2)
    d.add_front(1)
    print(d.size())  # 4
 
    d.add_rear(5)
    print(d.pop_rear())
    print(d.pop_front())

以上是“python双端队列的原理是什么”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!


文章标题:python双端队列的原理是什么
当前URL:http://pwwzsj.com/article/gepesd.html