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

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:

• Khởi động trang 10 Chuyên đề Tin học 12: Quan sát Hình 1 và cho biết cách thêm đĩa mới vào và lấy ra một đĩa từ chồng đĩa ....

• Câu hỏi trang 11 Chuyên đề Tin học 12: Hình 4 biểu diễn một ngăn xếp. Cho biết ....

• Câu hỏi 1 trang 12 Chuyên đề Tin học 12: Để biểu diễn ngăn xếp bằng mảng một chiều, em cần sử dụng ....

• Câu hỏi 2 trang 12 Chuyên đề Tin học 12: Vì sao có thể dùng danh sách (kiểu list của Python) để biểu diễn ngăn xếp ....

• Luyện tập 1 trang 13 Chuyên đề Tin học 12: Trong Python, khi sử dụng kiểu list để biểu diễn ngăn xếp. Hãy cho biết ....

• Luyện tập 2 trang 13 Chuyên đề Tin học 12: Hãy vẽ lại Hình 5, cập nhật giá trị top khi thực hiện tuần tự các thao tác sau đây ....

• Vận dụng 1 trang 13 Chuyên đề Tin học 12: Để tính giá trị một biểu thức số học bằng máy tính, một số nhà khoa học đã sử dụng ....

• Vận dụng 2 trang 13 Chuyên đề Tin học 12: Theo em dùng danh sách liên kết để biểu diễn ngăn xếp được hay không ....

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:

• Chuyên đề Tin học 12 Bài 1.3: Ứng dụng của hàng đợi

• Chuyên đề Tin học 12 Bài 1.4: Ứng dụng của ngăn xếp

• Chuyên đề Tin học 12 Bài 2.1: Cây và cây nhị phân

• Chuyên đề Tin học 12 Bài 2.2: Các phép toán duyệt cây nhị phân

• Chuyên đề Tin học 12 Bài 2.3: Cây tìm kiếm nhị phân

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

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều
• Giải lớp 12 Kết nối tri thức (các môn học)
• Giải lớp 12 Chân trời sáng tạo (các môn học)
• Giải lớp 12 Cánh diều (các môn học)

---