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

Vận dụng 3 trang 13 Chuyên đề Tin học 12: 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.

Lời giải:

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)

Lời giải bài tập Chuyên đề Tin 12 Bài 1.2: Ngăn xếp hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Chân trời sáng tạo hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Giải bài tập lớp 12 sách mới các môn học