用Python实现队列---双端队列（链表）

原创

于 2022-07-03 17:30:17 发布

· 579 阅读

4 ·

版权

文章标签：

#链表 #python #数据结构 #算法

分析

请添加图片描述

代码

# 原宝宝
# 编程时间2022/7/3 15:57
# 双端队列---链表实现
#from collections import deque #python自带的双端循环队列
class Node:
    def __init__(self, data, _next=None):
        self.data = data  # 数据域
        self.next = _next  # 指针域


class Deque:
    def __init__(self):
        #创建一个空的队列
        self.head = None #队首
        self.rear = None #队尾
        self._length = 0 #队列的长度

    def is_empty(self):
        #判断一个队列是否为空
        return self._length == 0

    def length(self):