用Python实现队列---双端队列（顺序表）_python队列如何输出头尾元素

代码

class Node:
    def __init__(self, data, _next=None):
        self.data = data  # 数据域
        self.next = _next  # 指针域


class Deque:
    def __init__(self):
        #创建一个空的队列
       self.items = []

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

    def length(self):
        #返回队列的元素个数
        return len(self.items)

    def push(self, item):
        #添加一个元素到队尾
        self.items.append(item)

    def push_left(self, item):
        #添加一个元素到队头
        self.items.insert(0,item)

    def pop(self):
        # 弹出队头
        return self.items.pop(0)

    def pop_right(self):
        #弹出队尾
        return self.items.pop()

    def peek(self):
        #获取队头
        return self.items[0]


if __name__ == "__main__":
    deque = Deque()
    deque.push(1)  # 从队尾进入队列
    deque.push(2)#1,2
    deque.push_left(3)# 从队头进入队列
    deque.push_left(4)#4 3 1 2
    print(deque.items)
    deque.pop() # 从队头弹出
    deque.pop_right() # 从队尾弹出
    print(deque.items)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

结果