Post

用数组实现队列/栈

只需调用动态数组的API即可 使用动态数组实现栈:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class MyArrayStack:
    def __init__(self):
        self.array = []
        
    def push(self, val):
        self.array.append(val)
        
    def pop(self):
        self.array.pop()
        
    def getLast(self):
        return self.array[-1]
    
    def getSize(self):
        return len(self.array)

使用动态数组实现队列:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class MyArrayQueue:
    def __init__(self):
        self.arr = CycleArray()

    def push(self, t):
        self.arr.add_last(t)

    def pop(self):
        return self.arr.remove_first()

    def peek(self):
        return self.arr.get_first()

    def size(self):
        return self.arr.size()
This post is licensed under CC BY 4.0 by the author.