数据结构-双端队列_双端队列必须要移动所有元素吗

作者：2023面试高手 | 2024-02-12 22:02:52

踩

双端队列必须要移动所有元素吗

定义

某种意义上，是栈和队列的结合。具体排序原则取决于使用者。

实现


"""
双端队列是元素的有序集合任何一端都允许添加移除元素。
    Deque()          创建一个空的双端队列。无需参数，返回一个空的双端队列。
    addFront(item)   无返回值
    addRear(item)    无返回值
    removeFront()    移除前端一个元素。无需参数，返回一个元素，修改内容。
    removeRear()     移除后端一个元素。无需参数，返回一个元素，修改内容。
    isEmpty()        是否为空，返回一个布尔值。
    size()           元素数目。返回一个整数。
"""

应用

回文检测器


"""
回文是指从前往后读和从后往前读都一样的字符串。
"""

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/78820