Tạo tệp stack.py chứa các hàm push(), pop(), top(), is EmptyStack() của ngăn xếp
Tạo tệp stack.py chứa các hàm push(), pop(), top(), is EmptyStack() của ngăn xếp. Sau đó:
Giải Chuyên đề Tin 12 Bài 1.2: Ngăn xếp - Chân trời sáng tạo
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: