Cài đặt Stack với phương thức push
Trong video trước, bạn đã học cách cài đặt stack trong Python. Như bạn thấy, stack tuân theo nguyên tắc LIFO: phần tử được đưa vào sau cùng sẽ được lấy ra đầu tiên.
Trong bài tập này, bạn sẽ thực hiện hai bước để cài đặt một stack với thao tác push() bằng danh sách liên kết đơn. Bạn cũng sẽ định nghĩa thuộc tính mới tên là size để theo dõi số phần tử trong stack. Bạn sẽ bắt đầu viết mã lớp để xây dựng Stack(), sau đó triển khai thao tác push().
Để lập trình, bạn sẽ dùng lớp Node() với đoạn mã sau:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Bài tập này là một phần của khóa học
Cấu trúc dữ liệu và Thuật toán với Python
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
class Stack:
def __init__(self):
# Initially there won't be any node at the top of the stack
____
# Initially there will be zero elements in the stack
self.size = ____