1. Learn
    2. /
  2. Courses
    3. /
  3. Cấu trúc dữ liệu và Thuật toán với Python
Connected

Exercise

Triển khai phương thức pop cho stack

Trong bài tập này, bạn sẽ triển khai thao tác pop() cho một stack. pop() được dùng để loại bỏ phần tử ở đỉnh của stack. Một lần nữa, chúng ta sẽ sử dụng thuộc tính size để biết số phần tử trong stack.

Nhắc lại lớp Node():

class Node:
  def __init__(self, data):
    self.data = data
    self.next = None

Instructions 1/2

undefined XP
    1
    2
  • Kiểm tra xem có phần tử ở đỉnh stack không.
  • Giảm kích thước của stack đi một nếu không có phần tử ở đỉnh.
  • Cập nhật giá trị mới cho node đỉnh.