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

Không gán giá trị cho node đỉnh và đặt self.size là 0 phần tử.

Bài tập

Cài đặt Stack với phương thức push

Hướng dẫn 1/2

.css-6su6fj{-webkit-flex-shrink:0;-ms-flex-negative:0;flex-shrink:0;}Bài tập

Hướng dẫn 1/2

Bài tập