Tạo tệp stack.py chứa các hàm push(), pop(), top(), is EmptyStack() của ngăn xếp. Sau đó...

Mã Python cho tệp stack.py với các hàm yêu cầu:

class Stack:

    def __init__(self):

       self.items = []

    def isEmpty(self):

        return self.items == []

    def push(self, item):

       self.items.append(item)

    def pop(self):

        if not self.isEmpty():

           return self.items.pop()

    def top(self):

        if not self.isEmpty():

           return self.items[-1]

# Tạo ngăn xếp rỗng

stack = Stack()

# Thực hiện các hàm push() để ngăn xếp có kết quả như Hình 6a

for value in [70, 60, 40, 20, 10]:

   stack.push(value)

# Thực hiện các hàm pop() và push() để ngăn xếp có kết quả như Hình 6b

for _ in range(3): # Pop 3 lần để loại bỏ 10, 20, 40

    stack.pop()

for value in [50, 70, 30, 90, 100]:  # Push các giá trị mới

   stack.push(value)

Đoạn mã trên sẽ giúp bạn tạo ra một ngăn xếp và thực hiện các thao tác theo yêu cầu của bạn. Hãy chắc chắn rằng bạn đã hiểu cách sử dụng lớp Stack và các phương thức của nó trước khi thực hiện các thao tác trên ngăn xếp.