การ Implement Stack ด้วยเมธอด push

ในวิดีโอที่ผ่านมา คุณได้เรียนรู้วิธี implement stack ใน Python แล้ว Stack ทำงานตามหลักการ LIFO กล่าวคือ องค์ประกอบที่ใส่เข้าไปล่าสุดจะถูกนำออกมาเป็นอันดับแรก

ในแบบฝึกหัดนี้ จะมีสองขั้นตอนในการ implement stack พร้อมการดำเนินการ push() โดยใช้ singly linked list นอกจากนี้ยังจะกำหนด attribute ใหม่ชื่อ size เพื่อติดตามจำนวนสมาชิกใน stack จากนั้นจะเริ่มเขียนคลาสเพื่อสร้าง Stack() แล้วจึง implement การดำเนินการ push()

ในการเขียนโค้ดนี้ จะใช้คลาส Node() ที่มีโค้ดดังนี้:

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

แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร

โครงสร้างข้อมูลและอัลกอริทึมใน Python

ดูคอร์ส

แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ

ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์

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 = ____

แก้ไขและรันโค้ด