算法通关村第四关——如何基于数组实现栈

栈的一个原则就是先进后出，因此只需要不断添加元素在数组的末尾，删除的时候也是删除数组的末尾即可。

代码参考：

class Stack:

    def __init__(self):
        self.stack = []

    def push(self, val: int) -> None:
        self.stack.append(val)

    def pop(self) -> None:
        self.stack.pop()

    def top(self) -> int:
        return self.stack[-1]