python 判断div 之间的内容是否为空_python实现数据结构与算法之双端队列实现

最新推荐文章于 2022-10-15 17:30:25 发布

weixin_39638801

最新推荐文章于 2022-10-15 17:30:25 发布

阅读量79

点赞数

640?wx_fmt=png

简介

双端队列(deque, double-ended queue)，是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。

它是一种类似于队列的元素的有序集合。它拥有两端，队首和队尾，并且元素保持在当前的位置。双端队列的一个不同点就是，添加和删除元素的位置不受限制。新元素可以在队首或者队尾添加。同样地，双端队列中的元素可以从两端弹出。在某种意义上，这种混合的线性结构同时具有栈和队列的性质。

双端队列的结构示意图

双端队列结构示意图

双端队列的基本操作

add_front(item) 队头添加元素
add_rear(item) 队尾添加元素
remove_front() 删除队头元素
remove_rear() 删除队尾元素
size() 返回队列元素个数
clear() 清空队列

Python的代码实现

# 双端队列的实现

class Deque(object):
    """双端队列"""
    def __init__(self):
        self.items = []

    def is_empty(self):
        """判断队列是否为空"""
        return self.size() == 0

    def add_front(self, item):
        """在队头添加元素"""
        self.items.insert(0,item)

    def add_rear(self, item):
        """在队尾添加元素"""
        self.items.append(item)

    def remove_front(self):
        """从队头删除元素"""
        return self.items.pop(0)

    def remove_rear(self):
        """从队尾删除元素"""
        return self.items.pop()

    def size(self):
        """返回队列大小"""
        return len(self.items)
    
    def clear(self):
        """清空队列"""
        del self.items

# 测试数据

if __name__ == "__main__":
    deque = Deque()
    deque.add_front(1)
    deque.add_front(2)
    deque.add_rear(3)
    deque.add_rear(4)
    print("队列大小为：", deque.size())
    print(deque.remove_front())
    print(deque.remove_front())
    print(deque.remove_rear())
    print(deque.remove_rear())
    print("队列大小为：", deque.size())
    print("队列是否为空：", deque.is_empty())

# 输出结果

队列大小为： 4
2
1
4
3
队列大小为： 0
队列是否为空： True

算法分析

联系我们

个人博客网站：http://www.bling2.cn/

Github地址：https://github.com/lb971216008/Use-Python-to-Achieve

知乎专栏：https://zhuanlan.zhihu.com/Use-Python-to-Achieve

小专栏：https://xiaozhuanlan.com/Use-Python-to-Achieve

博客园：https://www.cnblogs.com/Use-Python-to-Achieve

扫码关注公众号【不灵兔】，获取更多免费资源~~~