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

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

- Tạo ngăn xếp rỗng.

- Thực hiện các hàm push() với giá trị thích hợp để ngăn xếp có kết quả như Hình 6a.

- Thực hiện các hàm push), pop() với các giá trị thích hợp để ngăn xếp có kết quả như Hình 6b.

Code như sau

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)